Mô tả bài toán

Mary yêu thích việc thu thập viên đá, và cô ấy lưu lại số lượng viên đá nhặt được mỗi ngày trong nhật ký. Mary có thể cần tìm số ngày ít nhất để thu thập được đủ số viên đá cần thiết khi được hỏi.

Input:

• Dòng đầu tiên chứa hai số nguyên ~ N ~ và ~ Q ~ (~ 1 \leq N, Q \leq 5 \times 10^5 ~):
  • ~ N ~: Số ngày nhật ký.
  • ~ Q ~: Số lượng truy vấn.
• Dòng thứ hai chứa ~ N ~ số nguyên dương ~ a_1, a_2, \ldots, a_N ~, biểu thị số lượng viên đá nhặt được trong ~ N ~ ngày (~ 1 \leq a_i \leq 10^5 ~).
• Dòng thứ ba chứa ~ Q ~ số nguyên ~ M_1, M_2, \ldots, M_Q ~, mỗi số là số viên đá cần thu thập trong một truy vấn (~ 1 \leq M_i \leq 10^9 ~).

Output:

• ~ Q ~ dòng, mỗi dòng chứa số ngày ít nhất mà Mary cần để thu thập đủ số viên đá cho truy vấn tương ứng. Nếu không thể thu thập đủ, in ra ~-1~.

Ví dụ:

Input:

5 4
1 2 3 4 5
8 3 10 14

Output:

2
2
4
5