小明突然喜欢收藏硬币了，一共收藏了n种硬币，每种硬币有不同的个数，他想看看他能用硬币组成多少种他认识的数字。

第一行输入两个数n,m,代表n(1<=n<=200)种硬币，与小明认识的最大的数m(0<=m<=100000)

第二行有n个数，代表每种硬币的数值(1<=ai<=10000)

第三行有n个数，代表对应硬币的个数(1<=bi<=1000)

对测试答案进行输出。

4 20
1 4 7 15
1 1 1 1

11