← 返回题目列表

AtCoder · awc0065_b

B. 购物清单

中文机器翻译题面 查看原题

分数: 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