Сідлові точки
Дуже проста
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 128 мегабайтів
Задано матрицю , яка містить рядків та стовбчиків Сідловою точкою цієї матриці назвемо елемент, який одночасно є мінімумом у своєму рядку і максимумом у своєму стовпчику.
Знайдіть кількість сідлових точок заданої матриці.
Вхідні дані
Перший рядок містить цілі числа та . Далі йде рядків по чисел у кожному. -те число -го рядка дорівнює . Усі за модулем не перевищують .
Вихідні дані
Виведіть кількість сідлових точок.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 5K
Коефіцієнт прийняття 38%