饭票--中级
1 Sec 64 MB |
30 | 103 |
通过 | 提交 |
题目描述
饭票并不像饭卡一样方便,比如你有1 张5 元饭票和3 张1 元饭票,则你无法付4 元的
饭费。
某天小x去食堂吃饭,手里有n种饭票,面值分别为A1~An,数量分别为C1~Cn
请你计算小x 的饭票能组成多少在[1,m]区间内的面值。
【数据规模】
1 ≤ n ≤ 100
1 ≤ Ai ≤ m ≤ 100000
1 ≤ Ci ≤ 1000
输入格式
第一行2 个数n m,用空格隔开。
以后n个数,分别为A1..An
以后n个数,分别为C1..Cn
输出格式
一个数,即问题的答案
样例输入 #1
3 10 1 2 4 2 1 1
样例输出 #1
8