人们有价值A1、A2、A3...An的硬币。一天，Hibix打开钱包，发现里面有一些硬币。他决定在附近的商店买一块非常漂亮的手表。他想支付准确的价格（不找零），他知道价格不会超过m，但他不知道手表的准确价格。
你要编写一个程序，读取n，m，价值A1，A2，A3…An和对应价值的硬币数量C1，C2，C3…Cn，然后计算可以使用这些硬币支付多少种价格（从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。

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