题目描述
小明想买一只非常漂亮的手表，他知道价格不会超过m，但不知道手表的确切价格。已知硬币的面值 a1 , a2 , a3 , …, an 和该面值的数量 c1 , c2 , c3 , …, cn ，计算可以用这些硬币支付多少种价格（1～m ）。
输入
输入包含几个测试用例。每个测试用例的第1行都包含两个整数n （1≤n ≤100）、m （m ≤100000）；第2行包含2n 个整数a1 , a2 , a3 , …, an 、c1 , c2 , c3 , …, cn （ 1≤ai≤100000，1≤ci ≤1000）。在最后一个测试用例后面包含两个0，表示结束。
3 10
1 2 4 2 1 1
2 5
1 4 2 1
0 0