eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Конфетки

Конфетки

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

У Кролика день рождения! Он пригласил в гости m гостей. Чтобы гостям не было грустно и скучно, Кролик купил n коробок конфет. Кролик любит разнообразие, поэтому конфеты были разные. В i-й коробке лежало a_i конфет.

В назначенный день с самого утра к Кролику начали приходить гости. Каждый гость характеризуется своей наглостью b_i. Это означает, что, зайдя домой к Кролику и увидев коробки конфет, он брал из каждой коробки, в которой не меньше, чем b_i, конфет, по одной и съедал её. Например, у Винни-Пуха вполне могла была быть наглость один. Это значит, что он бы съел по конфете из каждой коробки.

Вечером, когда гости разошлись, Кролику стало интересно, кто съел сколько конфет. Помогите ему определить это.

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

В первой строке задано целое число n (1n100000) - количество коробок конфет. В следующей строке задано n натуральных чисел a_i (1a_i10^9) - сколько конфет в каждой коробке.

Далее, в следующей строке задано число m (1m100000) - количество гостей. В четвёртой и последней строке задано m чисел b_i (1b_i10^9) - наглости гостей.

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

В выходной файл выведите n строк, i-ая из которых должна содержать количество конфет съеденных i-ым гостем.

Пример

Входные данные #1
3
3 1 1
2
1 1
Выходные данные #1
3
1
Автор Виталий Демьянюк, Андрей Комаров