Đề bài

Nông trang của John bao gồm một mảnh đất hình chữ nhật được chia thành lưới ô vuông kích thước \(N \times M\). Mỗi ô \((i, j)\) có một độ cao là \(H[i][j]\).

Một "đỉnh đồi" là một nhóm các ô có cùng độ cao, nằm kề nhau (chung cạnh hoặc chung góc - tức là xét 8 hướng), thỏa mãn điều kiện:

Tất cả các ô kề với bất kỳ ô nào trong nhóm này đều phải có độ cao thấp hơn độ cao của nhóm đó.

Hãy giúp John đếm xem có bao nhiêu đỉnh đồi trên nông trang.

Quy ước:

Hai ô gọi là kề nhau nếu chúng chung cạnh hoặc chung đỉnh (8 hướng: Trên, Dưới, Trái, Phải, và 4 đường chéo).

Nếu một nhóm ô bằng nhau nằm ở biên bản đồ, ta chỉ xét các ô kề nằm trong bản đồ.

Dữ liệu vào

Dòng 1: Hai số nguyên \(N, M\) (\(1 \le N, M \le 700\)).

\(N\) dòng tiếp theo: Mỗi dòng chứa \(M\) số nguyên dương biểu diễn độ cao của các ô. (\(0 \le H[i][j] \le 1000\)).

Dữ liệu ra

Ví dụ