Phần tử chốt

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 102M
Input: stdin
Output: stdout

Author:
Problem type

Nhập vào ma trận ~A~ kích thước ~n*m~. In ra số lượng các phần tử chốt. ~a[i][j]~ là phần tử chốt khi nó là phần tử nhỏ nhất của hàng, đồng thời là phần tử lớn nhất của cột

Input
  • 2 số nguyên dương ~n, m(1 \leq n, m \leq 20)~
  • ~n~ dòng tiếp theo, mỗi dòng ~m~ số nguyên trong khoảng ~[-1000, 1000]~
Output
  • Số lượng phần tử chốt.
Example

Input

3 4
4 4 4 5
5 6 4 8
5 8 5 7

Output

2

Comments

Please read the guidelines before commenting.


There are no comments at the moment.