6. Владелец банка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бизнесмен Владимир является владельцем самого крупного банка в мире «Банк-Вованк». Чтобы подчеркнуть свой статус, он каждый день приходит в автосалон с целью прикупить новых машин в свою коллекцию.

В автосалоне есть $$$N$$$ различных марок машин. Количество машин $$$i$$$-й марки равно $$$A_i$$$, каждая из них имеет цену $$$B_i$$$ бурлей. Владимир будет приходить в автосалон в течение $$$Q$$$ дней. В $$$i$$$-й день он хочет купить $$$C_i$$$ самых дорогих машин, стоимость каждой из которых не превышает $$$D_i$$$ бурлей (при этом не обязательно все машины должны иметь различную марку). При этом при равенстве в цене он отдаёт приоритет машинам, у которых номер марки меньше (т.е. той марке, которая раньше записана во входных данных). Если нашлось столько машин с подходящей стоимостью, Владимир купит все эти машины. Однако если столько машин не нашлось, он не будет покупать ничего.

Входные данные

Первая строка содержит число $$$N$$$ ($$$1 \le N \le 10^5$$$) — количество марок машин в автосалоне. Вторая строка содержит массив $$$A$$$ из $$$N$$$ чисел ($$$1 \le A_i \le 10^9$$$) — количество машин каждой марки. Третья строка содержит массив $$$B$$$ из $$$N$$$ чисел ($$$1 \le B_i \le 10^9$$$) — стоимость одной машины каждой марки. Четвёртая строка содержит число $$$Q$$$ ($$$1 \le Q \le 10^5$$$) — в течение скольки дней Владимир будет приходить в автосалон. Пятая строка содержит массив $$$C$$$ из $$$Q$$$ чисел ($$$1 \le C_i \le 10^9$$$) — количество машин, которое он хочет купить каждый день. Шестая строка содержит массив $$$D$$$ из $$$Q$$$ чисел ($$$1 \le D_i \le 10^9$$$) — ограничение на стоимость машин каждый день.

Выходные данные

Для каждого дня в отдельной строке выведите «Yes», если Владимир совершил покупку, либо «No», если не совершил (выводите без кавычек). В последней строке выведите $$$N$$$ чисел — количество оставшихся машин каждой марки (в том же порядке, что и во входных данных).

Система оценки

Решения, правильно работающие для $$$N \cdot Q \le 10^6$$$, будут набирать не менее 50 баллов.

Пример
Входные данные
5
4 6 9 2 1
1 8 3 8 5
3
10 4 8
6 9 7
Выходные данные
Yes
Yes
No
4 2 0 2 0