Công ty của Chiến tổ chức trò chơi chọn số trong buổi tiệc cuối năm. Ban tổ chức chuẩn bị sẵn một bộ số gồm ~N~ số nguyên ~A_1, A_2, ..., A_N~ và ~N~ tấm thẻ. Trên mỗi tấm thẻ ghi một số tự nhiên có giá trị từ ~1~ đến ~N~, các giá trị trên thẻ đôi một khác nhau. Ban tổ chức sẽ phát cho mỗi người chơi một tấm thẻ bất kỳ trong ~N~ tấm thẻ trên. Luật chơi đưa ra như sau:

• Giả sử người chơi nhận được tấm thẻ ghi số nguyên ~K~.
• Sau đó, người chơi chọn ra tối đa ~K~ đoạn con trên bộ số ban đầu mà Ban tổ chức đã chuẩn bị, mỗi đoạn gồm một hoặc nhiều phần tử liên tiếp, các đoạn con không có phần tử chung. Người chơi có quyền không chọn đoạn con nào.
• Điểm của người chơi là tổng các số trong các đoạn đã chọn. Ban tổ chức sẽ trao phần thưởng tương ứng với số điểm mà người chơi đạt được.

Yêu cầu: Có ~Q~ người chơi khác nhau. Em hãy lập trình đưa ra số điểm lớn nhất mà mỗi người chơi có thể nhận được.

INPUT

• Dòng đầu tiên chứa hai số nguyên ~N~, ~Q~ (~1 ≤ Q ≤ N ≤ 10^5~) tương ứng số lượng phần tử trong bộ số và số lượng người tham gia trò chơi.
• Dòng thứ hai chứa ~N~ số nguyên, số nguyên thứ ~i~ biểu diễn giá trị của ~A_i~ (~-10^4 ≤ A_i ≤ 10^4~).
• Dòng thứ ba chứa ~Q~ số nguyên, số nguyên thứ ~i~ là ~K_i~ (~1 ≤ K_i ≤ N~) mô tả số ghi trên tầm thẻ của người chơi thứ ~i~. Các ~K_i~ đảm bảo phân biệt và được sắp xêp theo thứ tự tăng dân.

OUTPUT

Gồm ~Q~ dòng, dòng thứ ~i~ tương ứng là kết quả của người chơi thứ ~i~ khi được phát tấm thẻ ghi số ~K_i~.

SAMPLE INPUT

5 3
1 -1 2 -2 3
1 2 5

SAMPLE OUTPUT

3
5
6

• Với ~K_1 = 1~, chọn đoạn ~[5, 5]~.
• Với ~K_2 = 2~, chọn đoạn ~[3, 3]~ và đoạn ~[5, 5]~.
• Với ~K_3 = 3~, chọn đoạn ~[1, 1]~, ~[3, 3]~ và ~[5, 5]~.

SUBTASKS

• ~20 \%~ số test có ~N \le 10^5~, ~Q = 1~, ~K = 1~.
• ~20 \%~ số test có ~N \le 10^5~, ~Q = 1~, ~K \le 2~.
• ~20 \%~ số test có ~N \le 10^5~, ~Q = 1~, ~K \le 50~.
• ~20 \%~ số test có ~N \le 10^5~, ~Q = 1~, ~K \le 10^5~.
• ~20 \%~ số test không có ràng buộc gì thêm.