饭票--中级

 1 Sec 64 MB |  显示标签
30103
通过提交

题目描述

饭票并不像饭卡一样方便,比如你有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
 上传者
coach
 创建时间
2013-08-15 08:58
 修改时间
2020-10-16 18:03