Цукерки#2365
У Кролика день народження! Він запросив гостей. Щоб гостям було весело, Кролик придбав коробок цукерок. Кролик полюбляє різноманіття, тому всі цукерки різні. У -й коробці знаходиться a_i цукерок.
У призначений день гості починають приходити до Кролика додому. Кожного гостя характеризує його сміливість b_i. Це означає, що коли гість заходить у будинок Кролика та бачить коробки з цукерками, він бере по одній цукерці з кожної коробки, у якій є хоча б b_i цукерок. Наприклад, якщо сміливість Вінні-Пуха дорівнює одиниці, він візьме по одній цукерці з кожної коробки.
Увечері, коли гості вже пішли, Кролику стало цікаво, скільки цукерок з'їв кожен гість. Допоможіть йому дізнатись це.
У першому рядку задано ціле число (1 \leq n \leq 100000) — кількість коробок із цукерками. У наступному рядку записано натуральних чисел: a_i (1 \leq a_i \leq 10^9) — кількість цукерок у кожній коробці.
Далі йде рядок із цілим числом (1 \leq m \leq 100000) — кількість гостей. У четвертому й останньому рядку дано чисел: b_i (1 \leq b_i \leq 10^9) — сміливість кожного гостя.
Виведіть рядків. У -му рядку повинно бути число цукерок, які з'їв -й гість.
Приклад 1