eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сідлові точки

Сідлові точки

Задано матрицю $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}
Ліміт часу 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