농장 관리

시간 제한2초메모리 제한128 MB

문제

민식이가 관리하는 농장은 N행 M열 격자로 이루어져 있다. 민식이는 농장을 관리하기 위해 산봉우리마다 경비원을 한 명씩 배치하려고 한다. 이를 위해 농장 안에 산봉우리가 모두 몇 개인지 세어야 한다.

산봉우리는 높이가 같은 하나의 칸 또는 높이가 같은 인접한 칸들의 연결된 집합이다. 두 칸의 행 번호 차이와 열 번호 차이가 모두 1 이하이면 서로 인접하다고 본다. 즉, 가로, 세로, 대각선 방향으로 맞닿은 칸은 모두 인접하다.

어떤 집합이 산봉우리가 되려면, 그 집합과 인접하면서 집합에 포함되지 않은 모든 칸의 높이가 집합의 높이보다 반드시 낮아야 한다. 격자 밖은 인접한 칸으로 보지 않는다.

농장 격자가 주어질 때, 산봉우리의 개수를 구하라.

입력

첫째 줄에 정수 N(1 < N ≤ 100), M(1 < M ≤ 70)이 주어진다.

둘째 줄부터 N개의 줄에는 각 줄마다 격자의 높이를 나타내는 M개의 정수가 주어진다. 각 높이는 500 이하의 음이 아닌 정수이다.

출력

첫째 줄에 산봉우리의 개수를 출력한다.