Помимо работы системным администратором Дементий очень любит выращивать валерьянку и добавлять её в чай.
На столе у Дементия карта его одномерного поля валерьянки. Сегодня он планирует собрать урожай. Дементий скашивает стебли валерьянки специальной косилкой, лезвия которой висят над землёй на определённой высоте, которую можно регулировать. Дементий $$$K$$$ раз задаётся вопросом — сколько валерьянки он соберёт, если повесит лезвия на $$$L$$$ сантиметров над землёй?
Формально, количество собранной Дементием валерьянки определяется по формуле:
где $$$L$$$ – высота лезвий, $$$a_i$$$ – высота $$$i$$$-го кустика валерьянки.
Первая строка входных данных содержит число $$$N$$$ — количество кустиков валерьянки в огороде Дементия $$$(1 \le N \le 10^5)$$$.
Вторая строка входных данных содержит $$$N$$$ чисел $$$a_i$$$ — высота $$$i$$$-го кустика валерьянки в сантиметрах $$$(0 \le a_i \le 10^9)$$$.
Третья строка входных данных содержит число $$$K$$$ — количество запросов $$$(1 \le K \le 10^5)$$$.
Последующие $$$K$$$ строк содержит по одному числу $$$L_i$$$ $$$(0 \le L_i \le 10^9)$$$ — высота, на которую Дементий хочет поднять лезвия газонокосилки.
В каждой из $$$K$$$ отдельных строк выведите одно число – ответы на запросы садовода.
4 0 0 0 0 3 0 1 2
0 0 0
5 4 0 2 1 2 7 0 1 2 3 4 5 6
9 5 2 1 0 0 0
