上集说到，因为T^T帮助小彩解决了那道ACM的题目，于是小彩就把手机号给了T^T，T^T拿到手机号之后，高兴地快要疯了，于是每天都给人家嘘寒问暖，然后有个
周末，T^T终于把小彩给约出来了。可是小彩还是不放心把自己交给T^T，不知道他是不是真的那么厉害，于是又出了一道题给T^T,看看他是不是真的那么厉害。
有n个硬币，每个硬币的价值为A1,A2,A3...An,每种对应有C1,C2,C3...Cn，然后小彩要T^T求：
这些硬币所能组成的价值小于等于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结束
输出只有一行，包含一个整数
3 10 1 2 4 2 1 1 2 5 1 4 2 1 0 0
8 4