Сколько товаров за бюджет

В магазине $n$ товаров с известными ценами, товары даны в произвольном порядке.

Для каждого из $q$ запросов — суммы денег $b$ — выведите наибольшее количество товаров, которые можно купить, не превысив эту сумму. Каждый товар можно взять не больше одного раза.

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ цен от $1$ до $10^9$. В третьей — число $q$ от $1$ до $10^5$. В четвёртой — $q$ чисел $b$ от $0$ до $10^{14}$.

$q$ чисел через пробел.

Чтобы взять побольше товаров, берут самые дешёвые. Отсортируйте цены, накопите суммы — и ответ на запрос ищется поиском по этим суммам.