Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Пожалуйста, не используйте потоковый ввод-вывод (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 |
Для отправки решений необходимо выполнить вход.
|