找到所属箱子

题目描述

有 n 个箱子，第 i 个箱子有 a_i 件物品，所有物品先按箱子编号、再按箱内顺序编号为 1～总数。每次给出一个全局编号 x，求该物品位于哪个箱子。

输入格式

第一行 n，第二行 n 个正整数；第三行 q，接下来 q 行编号 x。

输出格式

每行输出所在箱子的编号（1 开始）。

数据范围

1≤n,q≤100000；1≤a_i≤10000；1≤x≤总数。

样例

6
1746 6166 8204 4642 826 8382
84
4511
26124
14904
88
22921
14439
1159
29672
23142
22972
23030
19256
1488
7525
6714
18858
152
20693
29464
11968
16334
23917
12472
9566
17834
13115
8766
5809
26035
14613
13569
9893
25849
28110
15026
12113
7849
11981
17109
16003
26491
12018
12245
14836
540
999
19435
4075
28331
6535
835
19620
2572
12339
11280
19926
23345
9499
6061
10296
28364
2932
28949
5453
6222
14104
18712
7966
22914
13518
21575
1436
16232
13150
11340
29327
27159
20358
19654
14506
16302
21410
5114
17158

2
6
3
1
6
3
1
6
6
6
6
4
1
2
2
4
1
4
6
3
4
6
3
3
4
3
3
2
6
3
3
3
6
6
3
3
2
3
4
3
6
3
3
3
1
1
4
2
6
2
1
4
2
3
3
4
6
3
2
3
6
2
6
2
2
3
4
3
6
3
5
1
4
3
3
6
6
4
4
3
4
5
2
4

7
7721 9166 7894 8787 2235 6783 3733
5
42357
32170
13077
14772
13906

6
4
2
2
2

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。