ARR2D20
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