ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Багетная мастерская

Гость
• Обсуждение задачи (1)

Задачи раздела

• XOR на прямоугольнике (усложнё...
• You're in the army now
• Автоформатирование
• Анаграмма
• Анаграмма
• Асимптотика
• Асимптотика
• Атбаш
• Багетная мастерская
• Банковская карта
• Банковский вклад
• Бинарная биржа
• Ближайшее число
• Ближайший больший справа
• Большее число
• Большее число
• Бонни и Клайд

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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

 

Для отправки решений необходимо выполнить вход.

www.contester.ru