#CF474B. 蚯蚓
蚯蚓
CF474B Worms
题目描述
现在是鼹鼠的午餐时间,他的好友土拨鼠为他准备了一个游戏。
土拨鼠带来了成堆的蚯蚓,其中第 堆中有 条蚯蚓。它用连续整数给所有这些蚯蚓打标签:第一堆蚯蚓用数字 到 标记,第二堆蚯蚓用数字 到 标记,以此类推。
鼹鼠吃不掉所有的蚯蚓(土拨鼠带来了一大堆),而且我们都知道,鼹鼠是看不见东西的,所以土拨鼠会告诉鼹鼠多汁蚯蚓的标签。如果鼹鼠正确地说出这条蚯蚓在哪个堆里,土拨鼠就会给鼹鼠一条蚯蚓。
可怜的鼹鼠向你求助,希望你能告诉他正确的答案。
输入格式
输入共四行。
第一行输入一个整数 ,代表土拨鼠带来的蚯蚓堆数。
第二行输入 个整数 $a_1,a_2,\dots,a_n \left(1 \leqq a_i \leqq 10^3;\ a_1+a_2+\dots+a_n \leqq 10^6\right)$,其中 代表第 堆中蚯蚓的数量。
第三行输入一个整数 ,代表土拨鼠所告诉鼹鼠的多汁蚯蚓的数量。
第四行输入 个整数 $q_1,q_2,\dots,q_m \left(1 \leqq q_i \leqq a_1+a_2+\dots+a_n\right)$,代表土拨鼠所告诉鼹鼠的多汁蚯蚓的标签。
输出格式
输出 行,第 行输出一个整数,代表标签为 的蚯蚓所在的蚯蚓堆的编号。
测试样例
5
2 7 3 4 9
3
1 25 11
1
5
3