Bessie 一边咀嚼嫩草芽，一边像其他奶牛一样思考宇宙的状态。她发现自己只喜欢农场基准高度上辽阔牧场的草。仅高 1 米处的草就更硬、没那么可口。高度越大，草越难吃。

继续咀嚼时，她意识到这些不好吃的草长在山坡上，在嫩绿、美味、丰富的草的海洋中形成一些坏草“岛屿”。

Bessie 穿上实验服，决心数出牧场中的坏草岛屿。她绘制地图，把牧场划为 $R$ 行（$1 \lt R \le 1,000$）、$C$ 列（$1 \lt C \le 1,000$）的 $1 \times 1$ 米方格。她测量每格高于基准的高度，四舍五入为非负整数。她饥饿地注意到美味的草高度都是 0。

她开始数岛屿。两个方格如果在水平、竖直或对角线方向相邻，就认为属于同一个岛屿。

对于给出的每张地图，她数出了多少个坏草岛屿？

输入格式

• 第 $1$ 行：两个用空格分隔的整数 $R$ 和 $C$。

• 第 $2,\ldots,R+1$ 行：第 $i+1$ 行用 $C$ 个用空格分隔的整数描述地图第 $i$ 行。

输出格式

• 第 $1$ 行：一个整数，表示岛屿数量。

样例

输入格式 1

8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

输出格式 1

2

说明

有两个岛屿：左侧的大岛通过对角线连接一直延伸到底部，另一个小岛在右上角。

题目作者：Fatih，2008