10060 섬의 개수 Silver II

문제

N×M 크기의 지도가 주어진다. 1은 땅, 0은 바다이다. 상하좌우로 연결된 땅 덩어리를 하나의 섬이라고 할 때, 섬의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다. 다음 N개의 줄에 지도가 주어진다.

출력

섬의 개수를 출력한다.

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

3