eolymp
Yarışlar

Introduction Contest

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

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

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

Входные данные

Первая строка содержит целые числа n и m. (1n, m750). Далее следуют n строк по m чисел в каждой. j-ое число i-ой строки равно kij. Все kij по модулю не превосходят 1000.

Выходные данные

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

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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