Поиск в таблице
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
3.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
В таблице n × m числа в каждой строке строго возрастают слева направо, а первое число каждой строки больше последнего числа предыдущей. Для каждого запроса определите, есть ли число x в таблице.
Формат ввода
В первой строке даны n и m. Далее n строк по m чисел. Затем число q и в следующей строке q запросов.
Формат вывода
Для каждого запроса выведите YES или NO в отдельной строке.
Ограничения
1 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10⁵, числа от 1 до 3nm.
Примеры
Пример 1
Ввод:
2 3
1 3 5
7 9 11
3
3 4 11
Вывод:
YES
NO
YES
Пример 2
Ввод:
1 1
5
1
5
Вывод:
YES
Комментарии