测试数据来自 system/2368

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　商店正在出售小C最喜欢的系列玩具，在接下来的 \(n\) 周中，每周会出售其中的一款，同一款玩具不会重复出现。

　　由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具小C只会购买一个。同时，小C的预算只有 \(m\) 元，因此他无法将每一款都纳入囊中。此外，小C不能连续两周都购买玩具，否则他会陷入愧疚。

　　现在小C想知道，他最多可以买多少款不同的玩具呢？

【输入格式】

　　第一行两个正整数 \(n\) 和 \(m\)，中间用一个空格隔开；
　　第二行共 \(n\) 个正整数，第 \(i\) 个正整数表示第 \(i\) 周出售的玩具的价格。

【输出格式】

　　输出文件只有一行，包含一个整数，表示小C最多能买多少款不同的玩具。

【输入输出样例】

　Input

3 8 
4 4 5

　Output

1

【数据限制】

　　对于 \(30\%\) 的数据，满足：\(1 ≤ n ≤ 10\)。
　　对于 \(60\%\) 的数据，满足：\(1 ≤ n ≤ 100\)，\(1 ≤ m ≤ 1000\)。
　　对于 \(100\%\) 的数据，满足：\(1 ≤ n ≤ 1000\)，\(1 ≤ m ≤ 100000\)，单个玩具的价格≤1000。

【来源】

　　Mr.he