5983: 进阶7.2.3 硬币
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：7
题目描述
小明想买一只非常漂亮的手表，他知道价格不会超过m，但不知道手表的确切价格。
已知硬币的面值a1，a2，a3，……，an和该面值的数量c1，c2，c3，……cn，计算可以用这些硬币支付多少种价格（1~m）。
已知硬币的面值a1，a2，a3，……，an和该面值的数量c1，c2，c3，……cn，计算可以用这些硬币支付多少种价格（1~m）。
输入
包含多个测试用例，每个用例第一行为两个整数n m，1<=n<=100，m<=1e5
第二行位2n个整数,a1—an和c1—cn 1<=ai<=1e5，1<=ci<=1000
最后一个测试用例只有一行0 0，表示结束
第二行位2n个整数,a1—an和c1—cn 1<=ai<=1e5，1<=ci<=1000
最后一个测试用例只有一行0 0，表示结束
输出
每个用例输出一行答案
样例输入 复制
3 10
1 2 4 2 1 1
2 5
1 4 2 1
0 0样例输出 复制
8
4