Coding is the closest thing we have to superpower ！
描述
有n种硬币，面值分别为a_1,a_2,…,a_n，数量分别为c_1,c_2,…,c_n，现要求用这些硬币表示出[1,m]的金额，求能表示出的金额种数。
输入
第一行输入两个整数n, m (1 \le n \le 100, 1 \le m \le 10^5 )。
第二行有n个整数a_1, a_2, a_3,... , a_n (0 \le a_i \le 10^5)。
第三行有n个整数c_1, c_2, c_3,... , c_n (0 \le c_i \le 1000 )。
输出
输出一个整数，表示答案。
样例
输入
3 10 1 2 4 2 1 1
输出
8
输入
2 5 1 4 2 1
输出
4
标签