背景介绍

植物们来到了西部野矿场，在这里，他们见到了矿工僵尸，矿工僵尸遇到了一点麻烦，他想要挖出达到他预期的金矿，但是他又不想挖过多的隧道，隧道只能从左往右进行挖掘，雷达已经探测出了 $n$ 个金矿及其价值 $a_i$ ，他想找到其中一个金矿，使他挖掘到那个金矿时背包内的金矿总价值大于等于他的预期 $m$ ，请你解决他的麻烦。

输入格式

第一行，两个整数, $n$ , $m$ ,含义如上

接下来一行, 输入 $n$ 个整数，表示$a_i$

输出格式

一个整数，表示他最少要挖的隧道的距离 (每个金矿相隔一个距离)

样例

5 10
1 2 3 4 5

4

数据大小

题目保证 $1<=n,m<=100000000$,$a_i$绝对不超longlong