版权声明

本题版权归 CTFPC 出题组 所有。

题目背景

2se 在 2023 年国庆的时候在高速上堵了半天，今年春节他不想再这样了……

题目描述

高速真堵啊！2se 回老家的路上共有 $n + 1$ 个按顺序排成一行的服务区，在目前的路况下从第 $i + 1$ 个服务区开到第 $i$ 个服务区需要 $a_i$ 分钟。

2se 从第 $n + 1$ 个服务区向第 $1$ 个服务区行进，为了避免疲劳驾驶，单次行车不能超过 $t$ 分钟，那么他最晚要在第几个服务区第一次停车休息？

输入格式

第一行两个正整数 $n, t\ (1 \le n \le 10^5, 1 \le t \le 10^{18})$。

第二行 $n$ 个正整数 $a_1, a_2, \ldots, a_n\ (1 \le a_i \le 10^{18}, t \ge a_n)$。

输出格式

一行一个正整数表示答案。

样例

10 5
1 1 1 1 1 1 1 1 1 1

6