Xu và truy vấn

Bạn có $n$ đồng xu, đồng xu thứ $i$ có mệnh giá $a_i$. Mọi mệnh giá đều là luỹ thừa nguyên không âm của $2$, tức là $a_i=2^d$ với $d$ nào đó.

Cần trả lời $q$ truy vấn. Truy vấn thứ $j$ cho một số nguyên $b_j$: hãy tìm số lượng đồng xu ít nhất cần dùng để tạo ra đúng tổng $b_j$, chỉ được chọn một tập con các đồng xu đang có. Nếu không thể tạo ra tổng $b_j$, đáp án của truy vấn đó là $-1$.

Các truy vấn là độc lập: sau mỗi truy vấn, toàn bộ đồng xu được trả lại, nên đáp án của truy vấn này không ảnh hưởng tới truy vấn khác.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $q$, số đồng xu và số truy vấn.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, mệnh giá các đồng xu.
• $q$ dòng tiếp theo, dòng thứ $j$ chứa một số nguyên $b_j$.

Dữ liệu ra

In ra $q$ dòng. Dòng thứ $j$ chứa đáp án của truy vấn thứ $j$: số đồng xu ít nhất để tạo ra tổng $b_j$, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le n,q\le 2·{10}^5$
• $1\le a_i\le 2·{10}^9$, và $a_i$ là luỹ thừa của $2$
• $1\le b_j\le {10}^9$

Ví dụ