Có \(n\) hộp kẹo, hộp thứ \(i\) có \(a_i\) viên và tất cả \(m\) người lần lượt tới ăn. Người thứ \(i\) chỉ ăn kẹo ở các hộp có số lượng còn lại không ít hơn \(t_i\) chiếc và sẽ ăn một viên ở mỗi hộp này.

Yêu cầu

• Hãy xác định số kẹo từng người đã ăn.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương \(n\) \((n \le 10^5)\)
• Dòng thứ \(2\) chứa \(n\) số nguyên dương \(a_1,a_2...a_n\) \((a_i \le 10^9)\)
• Dòng thứ \(3\) chứa số nguyên dương \(m\) \((m \le 10^5)\)
• Dòng thứ \(4\) chứa \(m\) số nguyên dương \(t_1, t_2, ... t_M\) \((t_i \le 10^9)\)

Dữ liệu ra

• Đưa ra m số nguyên, mỗi số trên một dòng. Số thứ i là số viên kẹo người thứ i đã ăn.

Input 1

3
3 1 1
2
1 2

Output 1

3
1