题目描述

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

第一行为两个整数 $n, m$，表示矩阵的大小为 $n \times m$。

从第二行开始是一个 $n \times 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 < n, m \le 100$。