Cho bạn Kẹo

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

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ó ai 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ị bj.

Đ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 bj 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.


Đầu vào:

• Dòng đầu tiên chứa số nguyên dương n (1 ≤ n ≤ 10^5);

• Dòng thứ hai chứa n số nguyên a1,A2,..., an (1 ≤ ai ≤ 10^9; i =1->n)

• Dòng đầu ba chứa số nguyên dương m (1 ≤ m ≤ 10^5);

• Dòng thứ tư chứa m số nguyên b1, b2,..., bm (1 ≤ bj ≤ 10^9, j = 1->n).

Đầu ra:

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.


Input:
3
3 1 1
2
1 2
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.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.