#TCTM2873. 童童探险记

0

童童探险记

童童探险记

题目描述

童童去野外探险,意外掉进了一个树洞。 里面空间很大,发现了很多瓶瓶罐罐。每件物品都有一定的重量,童童想要带一些爬出去,给博物馆鉴定一下。童童只能携带一定重量的物品。 如果不考虑物品的体积,童童最多能带多少件文物爬出去。

输入格式

第一行:两个正整数(两个正整数<=1000),分别是物品件数和童童携带的重量。 第二行:输入每件物品的重量(重量

输出格式

输出最多能带多少件物品。
5 6
2 1 3 4 5
3

提示

(暂无提示)

来源

童程童美