1516：放蛋糕
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：9
解决：2
题目描述
蒜头君现在有一个高度为m, 宽度为2的储物柜，他现在有n个蛋糕，其中第i个的高度是hi, 每个蛋糕的宽度均为1。
因为蒜头君不想吃被压扁的蛋糕，所以他要在储物柜里放任意数量的货架板（货架板本身的高度可以忽略），而且蒜头君有一个特殊的习惯，就是一定是从第1个蛋糕开始选择连续一段蛋糕，也就是如果蒜头君放k个蛋糕，一定是放第1~k个蛋糕。
那请问蒜头君最多可以把前多少个蛋糕放到储物柜里？
输入
第一行两个整数分别表示n,m
第二行n个整数，其中第i个表示hi
输出
共一行，输出最多可以将前多少个蛋糕放进储物柜里。
样例输入-1 复制
3 4
2 4 6样例输出-1 复制
2提示
1<=n<=1000, 1<=hi,m<=109
