题目描述

把正整数数组复制 $10^{100}$ 次并首尾连接，求最小下标 $k$，使前 $k$ 项之和大于等于 $X$。下标从1开始。

输入格式

第一行 $n,X$；第二行 $n$ 个整数。

输出格式

输出最小下标。

样例

3 26
3 5 2

8

数据范围

$1\le n\le100000$，$1\le X\le10^{18}$，$1\le a_i\le10^9$。