Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Пожалуйста, не используйте потоковый ввод-вывод (cin/cout) в данной задаче. Используйте scanf/printf.
Троюродный дядюшка оставил Максиму в наследство багетную мастерскую. В мастерской Максим нашёл N готовых багетных рамок, каждая из которых имеет определённую ширину и высоту.
Максим решил купить картины, поместить их в эти рамки и повесить на стену. Побродив по художественным галереям, Максим нашёл M понравившихся ему полотен, каждое из которых имеет определённые размеры.
Помогите Максиму узнать, для каких картин у него найдутся подходящие рамки. Разумеется, рамки можно поворачивать.
Входные данные
Первая строка содержит целое число N (1 <= N <= 10^5) — количество имеющихся у Максима рамок.
Следующие N строк содержат пары целых чисел Wi, Hi (1 <= Wi, Hi <= 10^9) — размеры рамок.
Следующая строка содержит целое число M (1 <= M <= 10^5) — количество понравившихся Максиму картин.
Следующие M строк содержат пары целых чисел Wj, Hj (1 <= Wj, Hj <= 10^9) — размеры картин.
Выходные данные
Выведите M строк, j-ая из которых содержит слово YES, если у Максима есть подходящая рамка для j-ой картины, и NO в противном случае.
Примеры
| Входные данные | Выходные данные |
3
10 20
5 15
30 30
3
30 30
5 20
10 20 | YES
NO
YES |
1
30 40
3
30 20
40 30
30 40 | NO
YES
YES |
Для отправки решений необходимо выполнить вход.
|