科丁王国的人民使用硬币，国家有面值A1，A2，A3...An元的硬币。
一天，小科打开他的钱箱，发现有一些硬币。他决定在附近的一家商店买一只非常漂亮的手表。他想付准确的价格（因为没有零钱可找），并且他知道价格不会超过m，但他不知道手表的确切价格。
你要写一个程序，读取n，m，A1，A2，A3 ...An和C1，C2，C3 ...Cn
其中Ci表示于小科钱箱中面值Ai的硬币数量，计算小科可以用这些硬币支付多少种价格（从1到m）。

输入包含多个测试用例，对于每个测试用例：
第一行包含两个整数n（1<=n<=100），m（m<=100000）。
第二行包含2n个整数，表示A1、A2、A3 ...An、C1、C2、C3 ...Cn（1<=Ai<=100000，1<=Ci<=1000）。
最后一个测试用例以"0 0"行结束

对于每个测试用例，将答案输出到一行。

01背包 其他 2017 level6