Vùng núi huyện Vĩnh Thạnh – tỉnh Bình Định có rất nhiều ngọn đồi núi bao trùm bởi rất nhiều cây gỗ lâu năm, cây cối quý hiếm ở đây rất nhiều nên cũng là địa điểm các lâm tặc khai thác gỗ lậu ngày càng tăng, để bảo vệ rừng ở nơi đây chi cục kiểm lâm tỉnh Bình Định muốn đặt người canh gác trên các ngọn đồi này.
Chi cục kiểm lâm tỉnh Bình Định không biết sẽ cần bao nhiêu người canh gác nếu như muốn đặt 1 người canh gác trên đỉnh của mỗi đồi. Chi cục kiểm lâm đã có bản đồ vùng núi huyện Vĩnh Thạnh là một ma trận gồm
Đỉnh đồi là 1 hoặc nhiều ô nằm kề nhau của ma trận có cùng độ cao được bao quanh bởi cạnh của bản đồ hoặc bởi các ô có độ cao nhỏ hơn. Hai ô gọi là kề nhau nếu độ chênh lệch giữa tọa độ
Dữ liệu
- Dòng 1: Hai số nguyên cách nhau bởi dấu cách:
và - Dòng 2..
+ 1: Dòng + 1 mô tả hàng của ma trận với số nguyên cách nhau bởi dấu cách:
Kết quả:
- Dòng 1: Một số nguyên duy nhất là số lượng đỉnh đồi.
Ví dụ
Input
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
Output
3
Comments
iloveamelia