ARR2D20


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

Cho một bảng số nguyên kích thước \(m × n\), các hàng được đánh số từ 1 đến \(m\), các cột được đánh số từ 1 đến \(n\), ô nằm trên hàng \(i\) cột \(j\) có vị trí là \((i,j)\) và có giá trị là \(a_{i,j}\).

Phần tử yên ngựa là phần tử lớn nhất trên hàng chứa nó, nhỏ nhất trên cột chứa nó.

Yêu cầu: Đếm số lượng các phần tử yên ngựa có trong bảng.

Input

  • Dòng 1 chứa hai số nguyên dương \(m,n (m,n≤ 100).\)

  • \(m\) dòng tiếp theo, mỗi dòng có \(n\) số \((|a[i][j]| ≤10^6)\)

Output

  • Số lượng phần tử yên ngựa trong bảng.

Sample Input

5 4
2 -2 1 5
4 4 2 4
4 4 1 8
6 9 1 5
6 6 1 5

Sample Output

1

Comments

There are no comments at the moment.