题目描述

近年来，全球变暖日益加重，海平面不断上升，而这对于可达集团名下的一众旅游度假岛屿来说无疑是一个巨大的灾难，现有一张 $n \times m$ 大小的矩阵地图，其中 $0$ 代表海洋，$1$ 代表陆地，其中相连通的陆地属同一岛屿。

海平面上升之后，原先临海的陆地会变成新的海洋，这将导致一些岛屿在地图上消失。

特别注意的是：当某个岛屿全部的陆地变成海洋则才可认为该岛屿消失。

请你计算海平面上升之后可达集团一共有多少岛屿消失。

输入格式

第一行输入两个整数 $n, m$，代表地图大小。 接下来给出地图 $n$ 行，$m$ 列。

输出格式

输出一个整数代表可达集团岛屿消失的数量。

5 5
0 1 1 1 0
0 0 1 0 0
0 1 1 1 0
0 0 1 0 0
1 0 0 0 0

1

原地图按题目描述可知一共有两个岛屿。

与海洋相邻的陆地被淹没后地图会变成

0 0 1 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0

此时第一个岛屿还剩下两块陆地没有被淹没，岛屿还在，而第二个岛屿消失。

数据范围与约定

对于60%的数据：$1 \leq n, m \leq 10$。

对于100%的数据：$1 \leq n，m \leq 1000$。