题目描述

海洋巡查无人机拍下了一张由 0 和 1 组成的地图：1 表示陆地，0 表示海水。

两块陆地若在上、下、左、右方向相邻，就属于同一座岛。地图边界外全部是海水。

请统计地图上一共有多少座岛。

输入格式

第一行包含两个整数 $n,m$。

接下来 $n$ 行，每行输入一个长度为 $m$、只包含 0 和 1 的字符串。

输出格式

输出岛屿数量。

4 5
11110
11010
11000
00000

1

数据范围与提示

• $1\le n,m\le 500$