Đống giun

Có $n$ đống giun xếp theo thứ tự, đống thứ $i$ chứa $a_i$ con giun. Tất cả giun được đánh nhãn bằng các số nguyên liên tiếp: giun trong đống thứ nhất mang nhãn từ $1$ đến $a_1$, giun trong đống thứ hai mang nhãn từ $a_1+1$ đến $a_1+a_2$, và cứ thế tiếp tục.

Cho $m$ truy vấn, mỗi truy vấn là một nhãn $q$. Với mỗi truy vấn, hãy cho biết con giun mang nhãn $q$ nằm ở đống thứ mấy.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số đống giun.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: số giun trong từng đống.
• Dòng thứ ba chứa số nguyên $m$: số truy vấn.
• Dòng thứ tư chứa $m$ số nguyên $q_1,q_2,\dots ,q_m$: các nhãn cần tra cứu.

Dữ liệu ra

In ra $m$ dòng, dòng thứ $i$ là số thứ tự (tính từ $1$) của đống chứa con giun mang nhãn $q_i$.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le {10}^3$ và $a_1+a_2+\dots +a_n\le {10}^6$
• $1\le m\le {10}^5$
• $1\le q_i\le a_1+a_2+\dots +a_n$

Ví dụ