最强大脑的比赛进入了最终环节,选手们将面临一项艰难的挑战——超级记忆力。
主持人将会在屏幕上,按照单调不递减的顺序,依次展示 1 \sim N。从时刻 0 开始,每隔 1 秒屏幕上会展示一个数字,需要注意的是,数字 i 将会被重复展示 C_i 次。
选手需要记住屏幕上出现数字的顺序。展示完毕后,有 Q 个问题,每个问题给出一个时刻 T_i,你需要回答在时刻 T_i 时展示的是哪个数字。
第 1 行有两个整数 N 和 Q,分别表示序列中数字的个数以及问题的个数。
接下来的 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 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 10,1 \le Q \le 10,1 \le C_i \le 50。
对于 100\% 的数据,满足 1 \le N \le 50000,1 \le Q \le 50000,1 \le C_i \le 10000,保证 T_i 的值总是合法的,即不会超过最大的时刻值。