内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：49
通过：4
给定一个整数容量的背包，已经各种整数尺寸的物品。
但是合理安排空间对我而言太难了，因此每次都会浪费很多空间。
但是“最差背包”感觉也是一种反向能力。
现在我希望合理使用的空间越小越好，也就相当于浪费的空间越大越好，并且剩下的东西都无法装入背包中。
请计算可以使用的最小容量。
例如背包容积为6，现在有3个物品体积分别为3、3、5。
为了尽量浪费空间，我选择5装入背包，此时可使用的最小容量为5。
第一行为正整数n和c，分别表示物品数量和背包容积，1≤n≤1000,1≤c≤100000。
接下来n行，每行一个数字表示每个物品的体积w，1≤w≤c。