e-olymp
Задачи

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

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

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

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

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

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

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

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

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