内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：23
通过：1
通过率：4.348%
PlumYu 在苏州发现有太多好东西啦，他打算精挑细选了 N 件物品。准备带回去，由于物品很多所以他可能需要额外购买新的背包。已知一个背包的最大承重量是 W，N 件物品的重量为 C1、C2、... CN ，每购买一个背包需要支付 99.9, 现在他想知道最少需要付多少钱才能够将这 N 件物品装回去。也就是购买背包的最小数量。
输入为多行，第一行为两个整数 N 和 W。
第 2 到 N + 1 行，每行一个整数 Ci 表示第 i 个物品的重量。
数据范围与提示：
1 <= N <= 18
1 <= Ci <= W <= 108