时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
给定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
样例输出