Trang trại trồng cây ăn quả ở sườn đồi của Tý được chia thành ô lưới kích thước \(N \times M\). Mỗi ô có một độ cao địa hình nguyên dương.

Mạng lưới thoát nước tự nhiên hoạt động như sau: Nước chỉ có thể chảy từ một ô sang ô kề cạnh (4 hướng) nếu ô kề cạnh có độ cao nhỏ hơn hoặc bằng độ cao ô hiện tại.

• Phía bắc và phía tây trang trại giáp với Hồ chứa Pacific (dành cho các ô ở biên bắc và biên tây).
• Phía nam và phía đông trang trại giáp với Hồ chứa Atlantic (dành cho các ô ở biên nam và biên đông).

Hãy giúp Tý đếm xem có bao nhiêu ô đất trong trang trại mà khi có mưa lớn, nước mưa từ đó có thể tự chảy tới cả hai hồ chứa Pacific và Atlantic.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(1 \le N, M \le 500\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa \(M\) số nguyên mô tả độ cao địa hình của các ô đất.

Định dạng đầu ra

• Một số nguyên duy nhất là số lượng ô đất có thể tự thoát nước về cả hai hồ.

Ví dụ

Input:

3 3
1 2 3
8 9 4
7 6 5

Output:

5