Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Дан двумерный массив N × M, состоящий из целых чисел. Необходимо найти количество таких элементов массива, которые одновременно являются максимальными в своей строке и максимальными в своем столбце.
Входные данные
В первой строке содержатся целые числа N и M (1 <= N, M <= 100) — размеры массива.
Далее идут N строк, каждая из которых содержит M целых положительных чисел A1, A2, ..., AM (1 <= Ai <= 100) — элементы массива.
Выходные данные
Выведите единственное число — количество искомых элементов в массиве.
Примеры
| Входные данные | Выходные данные |
4 4
5 1 3 5
1 3 5 8
9 8 7 3
4 6 1 1
| 2 |
2 3
12 11 1
10 11 1
| 2 |
Для отправки решений необходимо выполнить вход.
|