#3404. 硬币 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定N种硬币,其中第 i 种硬币的面值为,共有个。

从中选出若干个硬币,把面值相加,若结果为S,则称“面值S能被拼成”。

求1~M之间能被拼成的面值有多少个。

输入格式

输入包含多组测试用例。

每组测试用例第一行包含两个整数N和M。

第二行包含2N个整数,分别表示

当输入用例N=0,M=0时,表示输入终止,且该用例无需处理。

输出格式

每组用例输出一个结果,每个结果占一行。

样例

样例输入

3 10
1 2 4 2 1 1
2 5
1 4 2 1
0 0

样例输出

8
4

数据范围与提示

,

,

,

POJ 1742