29404번 - Конфетки 다국어

문제

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

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

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

입력

В первой строке задано целое число $n$ (1ドル \leq n \leq 100{,円}000$) --- количество коробок конфет. В следующей строке задано $n$ натуральных чисел $a_i$ (1ドル\leq a_i \leq 10^9$) --- сколько конфет в каждой коробке.

Далее, в следующей строке задано число число $m$ (1ドル\leq m \leq 100{,円}000$) --- количество гостей. В четвёртой и последней строке задано $m$ чисел $b_i$ (1ドル \leq b_i \leq 10^9$) --- наглости гостей.

출력

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

제한

힌트