#A1750. 【例】最大费用

【例】最大费用

题目描述

商场一共有nn个物品,第i件物品的价格为aia_i,每件物品只能买一个,你现在有mm块钱。 求最多支出的费用

输入

第一行两个整数n,mn,m

第二行n个整数,分别表示第ii个物品的价格

输出

最多支出的费用

4 10
4 3 5 11
9

提示

1<=n<=201<=n<=20;

1<=物品价格<=1071<=物品价格<=10^7