Start: Jun, 09, 2021 18:00:00
2021春ACM通识课期末考试(补题)
End: Jun, 09, 2022 19:00:00
Time elapsed:
Time remaining:

社团统计 2946

Time Limit:  1 s      Memory Limit:   256 MB
Submission:51     AC:6     Score:0

Description

又到了社团招新的日子,广场上吸引了无数的人。你兴致勃勃地来到了现场,希望能过统计一下在场的社团一共有多少个。

Input

第一行两个整数$n,m(1 \leq n, m \leq 1000)$
接下来$n$行,每行$m$个数字,仅由$0,1$组成。

Output

所有上下左右相互连接的$1$,表示为同一个社团集体。要求输出在场的社团个数。

Samples

input
2 3 0 1 1 1 0 1
output
2