题目描述

某国新研发了一套疾病预防系统，传染病爆发时，监测系统会把下面反应上来的情况在系统中形成一个矩形阵列，由数字 0 和 1 组成，数字 1 代表染病居民，现在求出感染区域的个数。一个感染区域为染病居民上下左右为 1 的连通区域。

输入格式

第一行为两个整数 $n,m$

从第二行开始是一个由 0 和 1 构成的 $n\times m$ 的矩阵。

输出格式

只有一行为矩阵中的感染区域的个数。

4 5
11001
10010
00100
11111

4

10 30
000110100111000010011000100010
100111111000101001001000100110
011010110000001001011100001010
011111100101111000011101010010
010001011100110101010111111100
110100010011001010101101110101
101001010010101001000111101001
010100110111110111111101100010
000111100100110101001011100100
110101100101101100110000101100

28

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m \le 100$。