#A123456. ”美丽勤劳“的吃货小蜜蜂

”美丽勤劳“的吃货小蜜蜂

吃货小蜜蜂来啦

题目背景

曹*凤是一个小吃货,她给自己起名为“美丽勤劳的小蜜蜂”,在这里我们偷偷给她改个名,就暂且叫她“吃货小蜜蜂”吧!嘘,不要告诉她,不然你将遭到内涵。

题目简介

由于吃货小蜜蜂非常能吃,我们为她准备了nn种不同的食物。每种食物的食物值为aia_i,吃货小蜜蜂最多能吃掉食物值总和为kk的食物(吃不下将不会再吃),吃货小蜜蜂想尽可能的吃到更多种类的食物,她想请你帮她把食物排排序,以便吃到更多种类的食物。

输入格式

n,kn , k

a1,a2,a3...ana_1,a_2,a_3...a_n

输出格式

一个整数mm。 代表她最多能吃到的食物种数

样例输入

5 12
5 2 3 4 1

样例输出

4

数据范围

对于100%的数据,0<n,k,ai<10000000 < n,k,a_i < 1000000。