| 问题描述 |
|---|
$$22$$ 在刷短视频的时候，常常不小心点进广告的小游戏中，但是，来都来了！那就玩几把吧！ 这个小游戏叫做咸渔西瓜记之你干嘛~~~之你劈我瓜是把！之沈阳大街没你好果汁嗷！ 他现在身处咸渔旺国的沈阳大街，你看到虎哥正在摆摊卖瓜，此时刘华强前来找事，边上的坤坤正蹲在一旁看着好戏。当虎哥正要喊出经典的那句：“就你劈我瓜是把！”。 他浑身一抖，连忙上前制止：“我都买了！”，虎哥，坤坤，强哥三个人都不约而同的转头看向你。 虎哥摊位上的西瓜一字排开，因为西瓜的克重不同，所以价格也不同。 一共有 $$n$$ 个西瓜，每个西瓜的价格分别是 $$a_1,a_2,...,a_n$$ 。 而在虎哥这买瓜是有规矩的，毕竟虎哥可是在沈阳大街上混的！想要买瓜，必须选择连续的一些西瓜，并把他们都买了。 通俗的讲，你需要选择一个 $$L$$ 和 $$R$$ ，然后把 $$a_L,a_{L+1},...a_{R-1},a_R$$ 都买了。 $$22$$ 看了看兜里的 $$K$$ 块钱，想知道在他选择了一个 $$L$$ 后，最多能连着买多少个西瓜？ 你能帮助帮助他吗！
|
| 输入描述 |
这是一道多组案例的题目。一个正整数 T，表示案例的数量。（$$1\le T \le 2·10^5$$） 每组案例的第一行是两个正整数 $$n,q$$ ，分别表示西瓜的数量和查询的次数。（$$1\le n,q \le 2·10^5$$） 每组案例的第二行是 $$n$$ 个正整数依次表示每个西瓜的价格 $$a_i$$。（$$1 \le a_i \le 1·10^5$$） 每组案例接下去$$q$$行，每行有两个正整数$$L,K$$，分别表示你要从第$$L$$个西瓜开始买，你拥有$$K$$块钱。（$$1 \le L \le n,1 \le K \le 1·10^9$$） 保证所有测试案例 $$n$$ 之和不超过 $$2·10^5$$ 。保证所有测试案例 $$q$$ 之和不超过 $$2·10^5$$ 。
|
| 输出描述 |
针对每组案例，对于每次查询，输出你最多能连着买多少个西瓜，如果一个都买不了，输出 $$-1$$。 |
| 样例输入复制样例 |
1 4 3 1 2 3 4 1 3 4 3 2 2 |
| 样例输出 |
2 -1 1 |
| 提示说明 |
本题请使用较快的输入输出方式，否则会超时。 |
| 相关 |