407819: GYM102897 F kita 买礼物

圣诞节快到了，kita 想给他的女神买个礼物。现在 kita 手里一共拥有 $$$n$$$ 种不同面额的硬币，$$$a_i$$$ 代表每种硬币的面额，$$$b_i$$$ 代表第 $$$i$$$ 种硬币所拥有的数量。

但是 kita 是个很粗心的人，他只知道礼物的价格不高于 $$$m$$$。

现在他想知道他手中的硬币能够组合成 $$$1 \sim m$$$ 中的几种情况。

第一行输入 $$$n(1 \leq n \leq 100),$$$ $$$m(1 \leq m \leq 10^5)$$$，分别代表硬币种类数和礼物的价格。

第二行输入 $$$n$$$ 个数字，第 $$$i$$$ 个数字 $$$a_i(0 \leq a_i \leq 10^5)$$$ 代表第 $$$i$$$ 种硬币的面额。

第三行输入 $$$n$$$ 个数字，第 $$$i$$$ 个数字 $$$b_i(0 \leq b_i \leq 10^5)$$$ 代表第 $$$i$$$ 种硬币所拥有的数量。

输出 $$$1 \sim m$$$ 中所能够组合的情况的个数。

3 10
1 2 4
2 1 1

8