eolymp
Задачи

Седловые точки

Седловые точки

Задана матрица K, содержащая n строк и m столбцов. Седловой точкой этой матрицы назовём элемент, который одновременно является минимумом в своей строке и максимумом в своём столбце.

Найдите количество седловых точек заданной матрицы.

Входные данные

Первая строка содержит целые числа n и m. (1n, m750). Далее следуют n строк по m чисел в каждой. j-ое число i-ой строки равно kij. Все kij по модулю не превосходят 1000.

Выходные данные

Выведите количество седловых точек.

Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
2 2
0 0
0 0
Выходные данные #1
4
Входные данные #2
3 4
7 1 5 3
3 2 6 4
5 2 8 6
Выходные данные #2
2