#1340. CANDIES - Hộp kẹo

Bộ nhớ: 256 MiB Thời gian: 500 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Nguồn: Bài tập thầy Nguyễn Thanh Bình Ôn ĐT Hải Phòng T10/2020

Các bạn gọi điện thoại cho Steve hẹn đến nhà chia vui với kết quả cao mà Steve đã đạt được trong kỳ thi Tin học vừa kết thúc. Steve đi mua n hộp kẹo để đón bạn, mỗi hộp một loại kẹo và hộp thứ i a_i viên.

Có tất cả m người tới. Các bạn tới không cùng một lúc mà là lần lượt từng người một. Steve 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 còn kẹo một viên kẹo.

Chiều tối, khi các bạn đã về hết, Steve 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.

Dữ liệu vào:

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

Dữ liệu ra:

  • 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.

Ví dụ:

Dữ liệu vào:
3
3 1 1
2
1 2
Dữ liệu ra:
3
1