rt。

约翰准备教他的奶牛们弹一首歌。这首歌由 $N$ 个音阶组成，第 $i$ 个音阶要敲击 $B_i$ 次。奶牛从第 $0$ 时刻开始弹，因此他从 $0$ 时刻到 $B_i-1$ 时刻都是敲第 $1$ 个音阶，然后他从 $B_1$ 时刻到 $B_1+B_2-1$ 时刻敲第 $2$ 个音阶，从 $B_1+B_2$ 到 $B_1+B_2+B_3-1$ 时刻敲第 $3$ 个音阶……现在有 $Q$ 个问题：在时间段区间 $T$，$T+1$ 内，奶牛敲的是哪个音阶?

$1\le N\le 50000$，$1\le Q\le 50000$，$1\le B_i\le 10000$。

约翰准备教他的奶牛们弹一首歌。这首歌由 $N$ 个音阶组成，第 $i$ 个音阶要敲击 $B_i$ 次。奶牛从第 $0$ 时刻开始弹，因此他从 $0$ 时刻到 $B_i-1$ 时刻都是敲第 $1$ 个音阶，然后他从 $B_1$ 时刻到 $B_1+B_2-1$ 时刻敲第 $2$ 个音阶，从 $B_1+B_2$ 到 $B_1+B_2+B_3-1$ 时刻敲第 $3$ 个音阶……现在有 $Q$ 个问题：在时间段区间 $T$，$T+1$ 内，奶牛敲的是哪个音阶?

$1\le N\le 50000$，$1\le Q\le 50000$，$1\le B_i\le 10000$。