304006 - 硬币问题

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

有多组数据，每一组第一行有两个整数 n（1\le n\le100）和m（m\le100000），第二行有2n个整数，即面值A_1，A_2，A_3，…，A_n和数量C_1，C_2，C_3，…，C_n（1\le A_i\le100000，1\le C_i\le1000）。所有数据结束以2个0表示。

每组数据输出一行答案。