Problem C: 饭票

Problem C: 饭票

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 471  Solved: 198
[Submit][Status][Web Board]

Description

XX中的食堂在使用饭卡之前使用饭票
饭票并不向饭卡一样方便。比如你有1张5元饭票和3张1元饭票,则你无法付4元的饭费。
某天小x去食堂吃饭,手里有n种饭票,面值分别为A1~An,数量分别为C1~Cn
请你计算小x的饭票能组成多少在[1,m]区间内的面值。

Input

第一行2个数n m,用空格隔开。
第二行前n个数,分别为A1..An
第二行后n个数,分别为C1..Cn
1 ≤ n ≤ 100
1 ≤ Ai ≤ m ≤ 100000
1 ≤ Ci ≤ 1000

Output

一个数,即问题的答案

Sample Input

3 10
1 2 4 2 1 1

Sample Output

8

HINT

[Submit][Status]