2882 - 超级记忆力

题目描述

最强大脑的比赛进入了最终环节,选手们将面临一项艰难的挑战——超级记忆力。

主持人将会在屏幕上,按照单调不递减的顺序,依次展示 1 \sim N从时刻 0 开始,每隔 1 秒屏幕上会展示一个数字,需要注意的是,数字 i 将会被重复展示 C_i

选手需要记住屏幕上出现数字的顺序。展示完毕后,有 Q 个问题,每个问题给出一个时刻 T_i,你需要回答在时刻 T_i 时展示的是哪个数字。

输入

1 行有两个整数 NQ,分别表示序列中数字的个数以及问题的个数。

接下来的 N 行,每行有一个整数 C_i,代表数字 i 被重复展示的次数。

接下来的 Q 行,每行有一个整数 T_i,代表询问在时刻 T_i 展示是哪个数字。

输出

输出 Q 行,对于每个问题,输出在时刻 T_i 时展示的数字。

样例

输入

3 4
1
2
3
5
3
1
0

输出

3
3
2
1

输入

6 8
2
8
10
5
6
9
2
8
10
20
30
26
36
15

输出

2
2
3
4
5
5
6
3

输入

10 6
2
8
1
3
4
9
10
3
9
10
58
0
10
20
30
40

输出

10
1
3
6
7
9
说明

样例 1 说明

数字 1 2 3,分别重复了 1 2 3 次,因此从时刻 0 开始,屏幕上一共出现了 6 个数,分别是 1 2 2 3 3 3

共有 4 个问题。

1 个问题询问时刻 5 屏幕上的数字,该数为 3

2 个问题询问时刻 3 屏幕上的数字,该数为 3

3 个问题询问时刻 1 屏幕上的数字,该数为 2

4 个问题询问时刻 0 屏幕上的数字,该数为 1

数据范围:

对于 30\% 的数据,满足 1 \le N \le 101 \le Q \le 101 \le C_i \le 50

对于 100\% 的数据,满足 1 \le N \le 500001 \le Q \le 500001 \le C_i \le 10000,保证 T_i 的值总是合法的,即不会超过最大的时刻值。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 基础


上一题 下一题