Trang trại có nhiều đồi nơi Farmer John muốn đặt lính gác bảo vệ bò sữa quý giá.

Ông hỏi cần bao nhiêu lính nếu mỗi đỉnh đặt một người. Bản đồ là ma trận nguyên có $N$ hàng $(1 \lt N \le 700)$ và $M$ cột $(1 \lt M \le 700)$. Mỗi phần tử là cao độ $H_{ij}$ $(0 \le H_{ij} \le 10,000)$. Giúp ông đếm đỉnh đồi.

Đỉnh đồi gồm một hay nhiều phần tử kề nhau cùng giá trị, chỉ bao quanh bởi rìa bản đồ hoặc phần tử thấp hơn. Hai phần tử khác nhau kề nếu độ lớn chênh lệch tọa độ $X$ không quá 1 và độ lớn chênh lệch tọa độ $Y$ cũng không quá 1.

Dữ liệu vào

• Dòng 1: hai số nguyên $N$ và $M$ cách nhau bởi dấu cách.
• Dòng $2,\ldots,N+1$: dòng $i+1$ mô tả hàng $i$ bằng $M$ số nguyên $H_{ij}$ cách nhau bởi dấu cách.

Dữ liệu ra

• Dòng 1: số nguyên chỉ số đỉnh đồi.

Ví dụ

Dữ liệu vào 1

8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

Dữ liệu ra 1

3

Ghi chú

Có ba đỉnh: điểm cao 4 trên trái, một trong các điểm cao 2 phía dưới, một trong các điểm cao 1 ở góc trên phải.

Tác giả bài toán: Fatih Gelgi, 2008