最少删除文件数

难度：T2

【知识点：贪心】【知识点：交换论证】

前置知识：循环、排序、数组或结构体。

题目描述

有n个文件，大小都是正整数。删除整个文件才能释放对应空间，文件不能部分删除。需要至少释放R空间，保证全部文件大小总和不小于R。求最少要删除几个文件。这里只计算输入数字，不操作真实文件。

输入格式

第一行n、R，第二行n个文件大小。

输出格式

一行一个整数，表示题目要求的最优数量。

样例输入

3 10
8 5 2

样例输出

2

样例说明

删8和5释放13，单个最大8仍不够10，所以需要2个。

数据范围

$1\le n\le2000$，大小1到10的9次方，R从0到总大小。