You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

吃货小蜜蜂来啦

题目背景

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

题目简介

由于吃货小蜜蜂非常能吃，我们为她准备了$n$种不同的食物。每种食物的食物值为$a_i$，吃货小蜜蜂最多能吃掉食物值总和为$k$的食物（吃不下将不会再吃），吃货小蜜蜂想尽可能的吃到更多种类的食物，她想请你帮她把食物排排序，以便吃到更多种类的食物。

输入格式

$n , k$

$a_1,a_2,a_3...a_n$

输出格式

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

样例输入

5 12
5 2 3 4 1

样例输出

4

数据范围

对于100%的数据，$0 < n,k,a_i < 1000000。$