分数: 300 分
问题陈述
高桥正在超市购物。
有 N 店内的货架排成一排,编号 1, 2, \ldots, N 从入口开始依次排列。的 i第一个架子有 其上显示的 A_i 产品。
高桥从货架开始一一查看货架 1 离入口最近,检查每个货架上他想购买的产品数量。当他完成检查后 k-第个货架,如果货架上的产品总数 1 通过 k,即 A_1 + A_2 + \cdots + A_k,达到 X 第一次或更多次,他决定回到入口去拿购物篮,因为他不能再用手携带所有东西。
确定高桥决定回去拿购物篮时在哪个货架号完成检查。如果总数没有达到 X 或更多,即使在检查所有货架后 N第一个架子,输出 -1.
约束
- 1 \leq N \leq 5 \times 10^5
- 1 \leq X \leq 10^{15}
- 1 \leq A_i \leq 10^9
- 所有输入值均为整数。
输入
N X A_1 A_2 \cdots A_N
第一行包含货架数量 N 和阈值 X,用空格分隔。
第二行包含每个货架上的产品数量 A_1, A_2, \ldots, A_N,用空格分隔。
输出
在一行中打印高桥第一次决定回去拿购物篮的货架号。如果不存在这样的架子,则打印 -1.
示例输入 1
5 7 1 2 3 4 5
示例输出 1
4
示例输入 2
4 20 3 4 5 6
示例输出 2
-1
示例输入 3
10 35 2 8 1 7 3 6 9 4 5 10
示例输出 3
7
示例输入 4
20 5000000000 120000000 350000000 410000000 275000000 330000000 290000000 480000000 150000000 510000000 220000000 305000000 415000000 390000000 260000000 500000000 340000000 280000000 470000000 360000000 190000000
示例输出 4
15
示例输入 5
1 1000000000 1000000000
示例输出 5
1