Bài toán: Những viên đá

Mary thích thu thập những viên đá. Mỗi ngày Mary nhặt được một số viên đá nhất định ~ A_i ~, và Mary ghi lại số lượng này trong nhật ký. Với một số ~ M ~ (tổng số viên đá mong muốn), bạn cần xác định số ngày tối thiểu Mary cần để thu thập đủ ~ M ~ viên đá.

Input Format:

• Dòng đầu tiên chứa hai số nguyên dương ~ N ~ và ~ Q ~ (~ N ~ là số ngày, ~ Q ~ là số lượng truy vấn).
• Dòng thứ hai chứa ~ N ~ số nguyên ~ A_1, A_2, \ldots, A_N ~, số viên đá nhặt được trong từng ngày.
• Dòng thứ ba chứa ~ Q ~ số nguyên ~ M_1, M_2, \ldots, M_Q ~, mỗi số ~ M_j ~ là số viên đá Mary cần thu thập trong một truy vấn.

Output Format:

• Ghi ra ~ Q ~ dòng, mỗi dòng là số ngày tối thiểu Mary cần để thu thập đủ ~ M_j ~ viên đá cho truy vấn tương ứng.

Ràng buộc:

• ~ 1 \leq N, Q \leq 5 \cdot 10^5 ~
• ~ 1 \leq A_i \leq 10^5 ~
• ~ 1 \leq M_j \leq 10^5 ~

Ví dụ:

Input

5 4
1 2 3 4 5
3 8 10 14

Output:

2
4
4
5