- Описание
- Отправленные решения
279. Расселение спортсменок
Спортивная школа по синхронному плаванию «Золотая рыбка» приехала в детский лагерь «Радость» для проведения летних сборов.
Прежде всего вожатым требуется расселить спортсменок по комнатам. Главный тренер предложил для расселения следующее правило: в комнату заселяют всю команду целиком и больше никого другого. Всего приехало $n$ команд спортсменок.
Количество комнат заданной вместимости в лагере ограничено. Определите, получится ли у вожатых расселить детей?
Формат ввода
В первой строке задано число $n$ — число команд спортсменок. Во второй строке записаны $n$ чисел $a_i$ — количество количество спортсменок в $i$-й команде.
Далее следует число $k$ — количество типов комнат, и $k$ пар вида вместимость комнаты, количество таких комнат.
Все числа во входных данных положительные целые и не превосходят $10^4$.
Формат вывода
Выведите Yes, если у вожатых получится расселить спортсменок, и No, если не получится.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
3
1 2 3
1
2 3
No
Пример 2
3
1 2 3
1
3 2
No
Пример 3
3
1 2 3
1
3 3
Yes
Пример 4
3
1 2 3
4
1 1
2 1
3 1
4 1
Yes
Пример 5
5
1 1 1 1 1
5
1 1
1 1
1 1
1 1
1 1
Yes