L. 超级记忆力

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

屏幕按照从小到大的顺序显示数字 $1,2,\ldots,N$ ，其中数字 $i$ 会连续显示 $C_i$ 秒。

从时刻 $0$ 开始，屏幕每秒显示一个数字。共有 $Q$ 次询问，每次给出一个时刻 $T_i$ ，请回答该时刻屏幕上显示的数字。

第一行包含两个整数 $N,Q$ 。

接下来 $N$ 行，每行包含一个整数 $C_i$ ，表示数字 $i$ 连续显示的秒数。

接下来 $Q$ 行，每行包含一个整数 $T_i$ ，表示一次询问的时刻。

对于每次询问，输出一行一个整数，表示时刻 $T_i$ 屏幕上显示的数字。

数字 $1$ 在时刻 $0$ 显示；数字 $2$ 在时刻 $1,2$ 显示；数字 $3$ 在时刻 $3,4,5$ 显示。