牛客练习赛158
赛琳的对线特训官方中文
题目描述
官方中文好女孩赛琳想要购买装备“高速弹”，好让她进入强势期！ 现在她拥有 $0$ 个灵魂，而“高速弹”价值 $k$ 个灵魂。对线期共有 $n$ 波兵线，给定一个长为 $n$ 的数组 $a_1,a_2,\dots,a_n$，表示第 $i$ 波结束时赛琳会获得 $a_i$ 个灵魂。 为了更快买到“高速弹”，赛琳可以在任意一波兵线到来时支开她的队友青藤，从而获得双倍的灵魂（从 $a_i$ 变为 $2\times a_i$），当然这种损招只能用一次。现在赛琳想知道，她最早可以在第几波兵线结束时买到这件装备？如果对线期结束后仍然无法买到，输出 $-1$。由于赛琳正在巡回演出，所以这个问题需要你来回答。官方中文
输入格式
官方中文每个测试文件均包含多组测试数据。第一行输入一个整数 $T\left(1\le T\le 10^4\right)$ 代表数据组数，每组测试数据描述如下：官方中文
第一行输入两个整数 $n,k\left(1\le n\le 2\times 10^5;\,1\le k\le 10^{15}\right)$。
第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n\left(0\le a_i\le 10^9\right)$。官方中文
除此之外，保证单个测试文件的 $n$ 之和不超过 $2\times 10^5$。官方中文
输出格式
官方中文对于每组测试数据，新起一行。
若对线期结束后仍无法购买装备，请输出 $-1$；否则输出一个整数，表示最早能够购买装备的波次。官方中文
说明
官方中文样例
Input #1
6
4 9
2 3 1 4
3 8
4 0 1
3 9
1 2 1
4 12
1 2 3 3
3 8
3 2 0
3 1
0 0 0Output #1
3
1
-1
4
2
-1对于第一组测试用例：在第 $2$ 波支开队友，前三波结束时依次拥有 $2,8,9$ 个灵魂，所以在第 $3$ 波结束时购买。无论如何选择，前两波最多只能获得 $8$ 个灵魂，不能更早购买；
对于第二组测试用例：在第 $1$ 波支开队友，立即获得 $8$ 个灵魂;
对于第三组测试用例：全部三波的原始收益为 $4$，支开队友最多额外增加 $2$，总共 $6$，无法购买。
题目信息
题面与样例版权归 牛客竞赛 及出题人所有；中文翻译由 AI 生成（官方原文），如有出入请以原文为准。