Задачи
Седловые точки
Седловые точки
Задана матрица $A$, содержащая $n$ строк и $m$ столбцов. \textit{Седловой точкой} этой матрицы назовём элемент, который одновременно является минимумом в своей строке и максимумом в своём столбце.
Найдите количество седловых точек заданной матрицы.
\InputFile
Первая строка содержит целые числа $n$ и $m~(1 \le n, m \le 750)$. Далее следуют $n$ строк по $m$ чисел в каждой. $j$-ое число $i$-ой строки равно $A_{ij}$. Все $A_{ij}$ по модулю не превосходят $1000$.
\OutputFile
Выведите количество седловых точек.
\includegraphics{https://eolympusercontent.com/images/seflujhmfd4ih00qc4jtspd6r4.gif}
Входные данные #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