Монети і запити#8782
У Іри є монет, номінал -тої монети рівний a_i. Гарантується, що всі номінали є натуральними степенями числа , тобто a_i = 2^d, 0 \le d.
Іра хоче знати відповіді на запитів. -тий запит описується цілим числом b_j. Відповіддю на запит є мінімальна кількість монет, необхідна для отримання суми b_j, використовуючи лише монети, які є у Іри. Якщо Іра не може отримати суму b_j, то відповіддю на -тий запит буде .
Відповідь на запит не впливає на монети Іри.
Перший рядок містить два цілих числа і (1 \le n, q \le 2 \cdot 10^5) — кількість монет і кількість запитів.
Другий рядок містить цілих чисел a_1, a_2, \ldots, a_n (1 \le a_i \le 2 \cdot 10^9) — номінали монет.
Наступні рядків містять по одному числу b_j (1 \le b_j \le 10^9) — відповідний запит.
Виведіть цілих чисел ans_j, -те число повинно бути відповіддю на -тий запит.
Приклад 1