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

【题目描述】摄影师在 $n$ 个风景点拍了照片，第 $i$ 个点拍了 $p_i$ 张。给定起点 $L$，相册最多容纳 $K$ 张照片，他从 $L$ 开始按顺序放，最多能完整收录多少个连续景点的照片？

【输入格式】第一行包含两个整数 $n, q$ ($1 \le n, q \le 10^5$)。第二行包含 $n$ 个正整数 $p_i$($1 \le p_i \le 10^5$)，表示每个景点拍摄的照片数。接下来 $q$ 行，每行包含两个整数 $L, K$，($1 \le L \le n$),($1 \le K \le 10^18$)分别表示收录的起点景点编号和相册容量。

【输出格式】输出共 $q$ 行，每行一个整数，表示最多能完整收录的景点数量。

样例

5 2
5 10 15 20 25
2 30
4 15

2
0