给定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
,