金银岛上的人使用金币,每种金币面值分别是 A1, A2, A3, ... , An 元。一天 Tony 决定在附近商店买一个非常好的表,他想在付钱的时候不要找零,但是他发现他的钱包里每种金
币的数量分别只有 C1, C2, C3, ... , Cn 个。不过,Tony 知道这块表的价格不会超过 M 元金币 (他不知道表的精确价格)。不知他的付钱方式能否实现。
你的任务是帮助 Tony 算一下,在 1 ~ M 元范围内(包括边界),他钱包中的金币可以精确支付多少种价格。
输入包括多组测试数据。每组测试数据的格式如下:
第一行包括 2 个整数 n, M。
第二行包括 2n 个整数 A1, A2, A3, .... An 和 C1, C2, C3, ... , Cn
测试数据的最后一行有 2 个 0,这一行无需处理。
每组测试数据输出一行,为一个整数,即能精确支付的价格种数。
3 10 1 2 4 2 1 1 2 5 1 4 2 1 0 0
8 4
对于 的数据,;