Bản đồ nền một khu dự án nhà ở là một hình chữ nhật kích thước ~m \times n~ được chia thành lưới ô vuông đơn vị. Các hàng của lưới được đánh số từ ~1~ tới ~m~ từ trên xuống dưới và các cột của lưới được đánh số từ ~1~ tới ~n~ từ trái qua phải. Ô nằm trên giao của hàng ~i~ và cột ~j~ được gọi là ô ~(i, j)~. Trong bản thiết kế, trên mỗi ô ~(i, j)~ của lưới, người ta muốn xây một tòa nhà hình trụ có chiều cao ~h_{ij}~ và đáy chiếm toàn bộ ô đó.

Từ nóc một tòa nhà, nhìn theo ~4~ hướng song song với cạnh hình chữ nhật nền, nếu hướng nào cũng bị một tòa nhà khác cao hơn chắn tầm mắt thì tòa nhà đó bị coi là không hợp phong thủy và rất khó bán các căn hộ.

Yêu cầu: Ban quản lý dự án muốn nhờ bạn xác định số lượng những tòa nhà không hợp phong thủy trong thiết kế của dự án.

Input

• Dòng ~1~ chứa hai số nguyên dương ~m, n \le 1000~.

• ~m~ dòng tiếp theo, dòng thứ ~i~ chứa ~n~ số nguyên dương, số thứ ~j~ là ~h_{ij} \le 10^6~.

• Các số trên một dòng được ghi cách nhau ít nhất một dấu cách.

Output

• Ghi ra một số nguyên duy nhất là số lượng những tòa nhà không hợp phong thủy trong thiết kế của dự án.

Sample Input 1

4 5
3 2 3 2 3
3 2 1 2 3
1 3 1 3 1
2 2 2 2 2

Sample Output 1

0