Задачі
Сідлові точки
Сідлові точки
Задано матрицю $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