#190. Coins

Coins

题目描述

有 n 种硬币,第 i 种面值 Ai、数量 Ci。统计 1 到 m 中有多少种金额能用这些硬币恰好支付。

输入格式

多组 n、m;随后 n 个 Ai 和 n 个 Ci;n=m=0 结束。

输出格式

每组输出可支付的不同正金额数量。

样例输入

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

样例输出

8
4

题意整理;原题与输入输出格式对照。