Задана матрица K, содержащая n строк и m столбцов. Седловой точкой этой матрицы назовем элемент,
который одновременно является минимумом в своей строке и максимумом в своем столбце.
Найдите количество седловых точек заданной матрицы.
Входные данные
Первая строка содержит целые числа n и m (1 ≤ n, m ≤ 750).
Далее следуют n строк по m чисел в каждой. j-ое число i-ой строки равно kij. Все kij по модулю не превосходят 1000.
Выходные данные
Выведите ответ на задачу.
Примеры
входные данные |
выходные данные |
2 2
0 0
0 0 |
4 |
2 2
1 2
3 4
|
1 |