Trong tin học, mọi người thường có thuật ngữ như sau. Tiền tố, hay còn gọi là prefix. Tổng tiền tố, còn gọi là prefixsum. Cho một dãy A có N phần tử. Người ta thường hiểu rằng, tổng tiền tố kết thúc tại i là tổng A1 + A2 + A3 + … + Ai . Yêu cầu: Nhập vào dãy A có N phần tử. Cho Q câu hỏi, mỗi câu hỏi là một số nguyên dương k <= N. Hãy tính tổng tiền tố kết thúc tại k. Giới hạn: N , Q <= 10$^5$ và Ai <= 10$^9$

Dữ liệu vào:

• Dòng đầu tiên nhập vào số nguyên dương N.
• Dòng thứ hai, nhập vào N số nguyên, số thứ i là Ai
• Dòng thứ ba, nhập vào số nguyên dương Q là số truy vấn
• Q dòng tiếp theo, nhập vào số nguyên dương k.

Kết quả:

In ra Q dòng, mỗi dòng là tổng tiền tố tương ứng với truy vấn nhập vào.

Ví dụ: