Задача №112954. Поиск в двумерном массиве
Двумерные таблицы
Дан двумерный массив, содержащий целые числа. Известно, что каждая строка и каждый столбец в этом массиве упорядочены по неубыванию. По данному целому числу требуется определить — встречается оно в этом массиве или нет.
Входные данные
В первой строке через пробел указаны три натуральных числа \(N, M, K (N, M \le 500, K \le 10^4)\) — количество строк, количество столбцов и количество запросов. Затем в \(N\) строках записаны по \(M\) целых чисел в каждой, разделённых пробелами. Затем следуют \(K\) строк, в каждой из которых записано одно целое число.
Выходные данные
Требуется вывести \(K\) строк — ответы на запросы. Если число найдено в таблице, то следует вывести слово \(YES\); если числа нет, вывести слово \(NO\).
Примеры
Входные данные
3 3 2 1 2 3 4 5 6 7 8 9 6 97
Выходные данные
YES NO
Сдать: для сдачи задач необходимо войти в систему