Задача №1427. Матрица
Задана матрица 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
Сдать: для сдачи задач необходимо войти в систему