Lan có một số lượng lớn những viên kẹo, mỗi viên được đánh số thứ tự 1,2,3,... đến hết. Lan lần lượt bỏ những viên kẹo vào N hộp kẹo sao cho hộp thứ i chứa ai cái kẹo.
Yêu cầu: cho biết số thứ tự q của viên kẹo, hãy chỉ ra viên kẹo thuộc hộp kẹo thứ mấy.
Dữ liệu vào: Đọc ở file văn bản HOPKEO.INP:
- Dòng đầu chứa số nguyên dương N.
- Dòng tiếp theo chứa N số nguyên dương ai tương ứng số kẹo trong hộp thứ i.
- Dòng tiếp theo chứa Q (số lần test).
- Q dòng tiếp theo mỗi dòng chứa giá trị q là thứ tự của viên kẹo.
Dữ liệu ra: Ghi ra file văn bản HOPKEO.OUT gồm Q dòng, mỗi dòng tương ứng với mỗi giá trị q.
Giới hạn: 1≤N,Q≤10^5; 1≤ai≤10^6
Ví dụ:
HOPKEO.INP |
HOPKEO.OUT |
3 1 2 3 2 1 5 |
1 3 |