给你n种硬币，知道每种的面值Ai和每种的数量Ci。问能凑出多少种不大于m的面值。

有多组数据，每一组第一行有两个整数 n(1≤n≤100)和m(m≤100000)，第二行有2n个整数，即面值A1，A2，A3，…，An和数量C1，C2，C3，…，Cn (1≤Ai≤100000，1≤Ci≤1000)。所有数据结束以2个0表示。

每组数据输出一行答案。

3 10
1 2 4 2 1 1
2 5
1 4 2 1
0 0

8
4