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