0x50 动态规划（0x52 背包）例题4：硬币(对比3042，二进制压缩不能用于方案计数)

【题意】

有 $n$ 种面值的硬币，每种硬币的面值分别为 $b_i$，数量为 $c_i$。

问：面值 $1 \dots m$，有多少种面值能被以上硬币拼凑成？

【输入格式】

多组数据。

每组数据的第一行两个整数 $n , m$，当$n$和$m$都为0是输入结束。

下来 $n$ 个整数 $b_i$，表示这 $n$ 种硬币的面值。

下来 $n$ 个整数 $c_i$，表示这 $n$ 种硬币的数量。

$1 \le n \le 100$，$1 \le b_i \le 10^5$，$1 \le c_i \le 10^3$，$1 \le m \le 10^5$。

【输出格式】

每组用例输出一行一个整数，表示答案。

【输入用例】

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

【输出用例】

8
4