318008 - 纪念手表

【题目描述】18.8 纪念手表（watch）POJ 1742 小光想买游乐场的纪念手表，他有n种面值的硬币，面值分别为A1，A2，…，An。每种硬币的数量分别为C1，C2，…，Cn，已知手表的价格不大于m，问使用这些硬币可以组合出多少种不大于m的价格。

输入包含多组测试数据。每组测试数据的第一行包含两个整数n（1≤n≤100），m（m≤100 000）。第二行包含2n个整数，表示A1，A2，…，An，C1，C2，…，Cn（1≤Ai≤100 000，1≤Ci≤1 000）。最后一个两个0表示结束。

每组测试数据输出一行答案。