Задача №3042.
Напишите эффективную программу поиска числа k в двумерном массиве размера n×m, элементы которого в каждой строке и столбце упорядочены по неубыванию.
Входные данные
На вход программе сначала подаются числа n и m (1 ≤ n, m ≤ 5000). Далее следуют n строк по m чисел в каждой, состоящих из чисел, не превосходящих 30 000, упорядоченных так, как указано в условии задачи. В последней строке находится искомое число k.
Выходные данные
Выведите YES или NO в зависимости от того, есть искомое число в массиве или нет. Число действий в алгоритме поиска должно быть порядка n+m.
Примеры
Входные данные
3 4 1 2 3 4 2 3 4 5 3 4 5 6 5
Выходные данные
YES
Сдать: для сдачи задач необходимо войти в систему