1221: 购物

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：13 Solved：3

Description

疫情过去后，jwh开始买买买。在接下来的n周中，每周会有一款新的产品上线。

jwh的预算只有m元，但他希望尽可能多地购买这些产品。此外，jwh不能连续两周都购买产品，否则他可能就没钱吃饭了。现在jwh想知道，他最多可以买多少款产品？

Input

共2行。

第一行两个正整数n和m，中间用一个空格隔开

第二行共n个正整数，第i个正整数表示第i周出售的产品的价格ai。

Output

一行，包含一个整数，表示最多能买多少款产品。

Sample Input Copy 

3 8 
4 4 5

Sample Output Copy 

1

HINT

【样例输入2】 
5 10
1 2 3 4 5
【样例输出2】 
3 


【数据范围】
对于30%的数据，n ≤ 10。 
对于60%的数据，n ≤ 100，m ≤ 1000。 
对于100%的数据，n ≤ 1000，m≤100000，ai ≤ 1000。