Sau khi chiến thắng Thỏ, bạn Rùa đã mua ~n~ hộp kẹo để mời các bạn tới liên hoan. Mỗi hộp có một loại kẹo và hộp thứ ~i~ có ~a_i~ viên kẹo.

Có tất cả ~m~ người bạn tới. Các bạn tới không cùng một lúc mà lần lượt từng người một. Rùa hiểu rất rõ các bạn của mình. Người thứ ~j~ có độ tế nhị ~b_j~. Điều này có nghĩa là bạn đó sẽ chỉ ăn kẹo ở các hộp có số lượng còn lại không ít hơn ~b_j~ chiếc và sẽ ăn ở những hộp này, mỗi hộp một viên.

Nếu một bạn nào đó có độ tế nhị ~1~ thì bạn đó sẽ ăn ở mỗi hộp một viên kẹo. Chiều tối, khi các bạn đã về hết, Rùa vừa dọn dẹp vừa nhẩm tính xem mỗi bạn đã ăn bao nhiêu viên kẹo.

INPUT

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(1 \le n \le 10^5)~;
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(1 \le a_i \le 10^9, \ i=1\div n)~;
• Dòng đầu ba chứa số nguyên dương ~m~ ~(1 \le m \le 10^5)~;
• Dòng thứ tư chứa ~m~ số nguyên ~b_1, b_2, \dots, b_m~ ~(1 \le b_j \le 10^9, \ j=1\div n)~.

OUTPUT

Gồm ~m~ số nguyên, mỗi số trên một dòng. Số thứ ~j~ là số viên kẹo bạn thứ ~j~ đã ăn.

SAMPLE INPUT

3
3 1 1
2
1 2

SAMPLE OUTPUT

3
1

Giải thích:

• Bạn thứ ~1~ ăn ở mỗi hộp ~1~ viên, thì sau đó còn lại là ~2 \ 0 \ 0~.
• Bạn thứ ~2~ tới ăn ở hộp thứ nhất ~1~ viên.