Вы работаете в издательстве. За последнее время к вам поступили $$$n$$$ рассказов от разных авторов. $$$i$$$-й рассказ имеет длину $$$a_i$$$ страниц. В скором будущем вы запланировали издать $$$k$$$ сборников, $$$i$$$-й сборник содержит $$$b_i$$$ страниц. Каждый сборник может содержать в себе любое количество различных имеющихся рассказов. Каждый рассказ может быть напечатан в любом количестве сборников, ровно как и ни в одном из них. Для каждого сборника определите максимальное количество рассказов, которое он может в себе содержать.
Первая строка содержит два числа $$$n$$$ и $$$k$$$, записанных через пробел ($$$1 \leq n,k \leq 200000$$$). Во второй строке через пробел записаны $$$n$$$ чисел $$$a_i$$$ $$$(1 \leq a_i \leq 10^9)$$$. В третьей строке через пробел записаны $$$k$$$ чисел $$$b_i$$$ $$$(1 \leq b_i \leq 10^{18})$$$.
Выведите через пробел $$$k$$$ чисел - максимальные количества рассказов для каждого сборника.
4 3 8 2 3 30 5 29 1
2 3 0
| Название |
|---|


