eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

Giriş verilənləri

Первая строка содержит целые числа n и m~(1 \le n, m \le 750). Далее следуют n строк по m чисел в каждой. j-ое число i-ой строки равно A_{ij}. Все A_{ij} по модулю не превосходят 1000.

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
2 2
0 0
0 0
Çıxış verilənləri #1
4
Giriş verilənləri #2
3 4
7 1 5 3
3 2 6 4
5 2 8 6
Çıxış verilənləri #2
2