Problem1745--小南找书(20分)

1745: 小南找书(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南热心志愿者活动,有时间的时候会在图书馆帮忙整理书籍。图书馆有一个很大的架,书架一共有n(1≤n≤103层,第i层上放了ai (1 ≤ ai ≤ 103)本书。每本书用连续的数字进行了编号:第1层书架上的书从1号到a1号,第2层放的书是从a1+1号到a1 + a2号,以此类推。

例如:当n等于2a11a23时,第1层书架上的1本书编号为1,第2层书架上的3本书编号依次为234

小南想让你帮他编程实现,对于给定的书的编号,快速找到这本书在书架的第几层上。

说明:数组定义时如果长度大于106,有些编译器需要定为外部变量。

Input

样例。 每个样例输入包括4行:

1行输入一个整数n (1≤n≤ 103),代表书架的层数。

2行输入n个整数a1, a2, ..., an (1≤ai 103,a1+a2+...+ an ≤106),其中ai代表第i层书架上的书的数量。

3行输入一个整数m (1≤m≤103)代表小南要找的书的数量。

        第4行输入m个整数b1, b2, ...,bm(1 ≤ ba1+a2+...+ an)分别表示小南要找的m本书的编号

Output

每个样例输出m行,第i行包含一个整数,代表编号为 bi的书所在的书架的层数。

Sample Input Copy

2
1 3
2
1 3
5
1 8 3 5 8
3
1 24 11

Sample Output Copy

1
2
1
5
3

Source/Category