疾病预防系统

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

输入格式

第一行为两整数 $n,m$ ，表示矩阵的大小为 $n×m$$（0<m,n≤100）$。 从第二行开始是一个 $n×m$ 的矩阵。

输出格式

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

5 6
0 1 0 1 0 1
0 1 0 1 1 1
0 1 1 0 0 1
1 0 0 0 0 0
1 0 0 1 0 0

4

提示

数据范围与提示

$0<m,n≤100$

时间限制: 1000ms

内存限制: 128MB