1291: 分组讨论

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:16

Description

疫情期间,有很多学生都被感染了。

但是学校的课还是要继续的,所以那些没有被感染的同学回到了学校上课。

在课堂上,老师需要同学们分组讨论一个问题。

学生按照自己在班上的座位坐着,但因为有很多同学病了,所以有很多空着的座位。

老师说了,将临近的同学作为一组(上、下、左、右)。

现在编写程序,查询一共分了多少组。

Input

第一行输入$N$和$M$,代表有$N × M$个位置;
接下来的$N$行里,每行都有M个数据,0代表空座位,1代表有人,数据以空格隔开。

Output

一行,输出分了多少组。

Sample Input Copy

4 10
0 1 1 1 1 0 0 0 1 1
1 0 1 1 1 1 0 1 0 0
1 0 1 1 1 0 0 1 1 1
0 0 0 0 0 0 0 0 1 1

Sample Output Copy

4

HINT

1 ≤ $N,M$ ≤ 100

Source/Category