题目描述

地上有一排西瓜，每个西瓜都有自己的重量。淘淘有一个包，包的容量是固定的，淘淘希望尽可能在包里装更多的西瓜（当然要装整个的，不能切开装）。请问淘淘的包最多能装下多少个西瓜？

输入格式

第一行两个整数n，x ，表示有n(1≤n≤100)个西瓜，背包容量是x(1≤x≤10000)；

下面n个整数ai(1≤ai≤100)，表示每个西瓜的重量。

输出格式

一个整数，表示淘淘最多能装多少西瓜回家。

输入/输出样例

5 10
2 3 1 5 4

4

样例解释

淘淘可以选择重量是1，2，3，4的4个西瓜，总重量不大于包的容量10。

说明/提示

时间1000ms，内存256MiB