题目内容

一条圆形传送带上依次设有 $n$ 个货台，按顺时针顺序编号为 $1$ 到 $n$。一个包裹从 $1$ 号货台出发，沿顺时针方向移动：从货台 $i$ 到货台 $i+1$ 需要花费 $t_i$ 单位时间，特别地，从货台 $n$ 移动到下一个货台（即 $1$ 号货台）也需要相应时间 $t_n$。包裹在移动过程中，如果未到达下一个货台，则认为它最近一次停留过的货台是出发的那个货台；一旦到达新的货台，则更新最近停留的货台。

现在有多次查询，每次给出一个时刻 $T$，请你计算在该时刻包裹最近一次停留过的货台编号。

货台数量 $n$ 与查询次数 $Q$ 均不超过 $10^5$，每个移动时间 $t_i$ 为不超过 $10^4$ 的正整数，查询时刻 $T$ 为不超过 $10^9$ 的正整数。

输入描述

第一行包含两个整数 $n$ 和 $Q$，表示货台的数量和查询的次数。 第二行包含 $n$ 个整数 $t_1, t_2, \dots, t_n$，分别表示从货台 $i$ 移动到下一个货台所需的时间。