1795：购物方案

小明今天要去买东西，妈妈给了他 $n$ 种面值为 $a_i$ 的硬币，每种面值的硬币有 $b_i$ 个。

当他走进令郎满目商店时，他有很多东西都想买。可惜商店不找零，而他也不想浪费钱。

商店的每个物品的价格都在 $1\to m$ 之间，且之间每个价格都有一个商品。

现在问在 $1\to m$ 这 $m$ 种价格中，有多少种价格，是小明可以组合出来的？

第一行，以空格分隔的两个正整数，分别代表 $n,m$

第二行，$n$ 个以空格分隔的正整数，分别代表 $a_i$

第三行，$n$ 个以空格分隔的正整数，分别代表 $b_i$

$1\le n\le 100 ; 1\le a_i,b_i\le 100 ; 1\le m\le 65535$

3 8
1 2 5
1 1 1

7