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