饭票(题解)

Description

XX中的食堂在使用饭卡之前使用饭票

饭票并不向饭卡一样方便。比如你有1张5元饭票和3张1元饭票，则你无法付4元的饭费。

某天小x去食堂吃饭，手里有n种饭票，面值分别为A1～An,数量分别为C1～Cn

请你计算小x的饭票能组成多少在[1,m]区间内的面值。

Format

Input

第一行2个数n m，用空格隔开。

第二行前n个数，分别为A1..An

第二行后n个数，分别为C1..Cn

1 ≤ n ≤ 100

1 ≤ Ai ≤ m ≤ 100000

1 ≤ Ci ≤ 1000

Output

一个数，即问题的答案

Samples

输入数据 1

3 10
1 2 4 2 1 1

Copy

输出数据 1

8

思路 

这就是一道普通的背包问题，只不过做了做改动，但也不难，只要枚举多次就行了。

代码见下：

#include<bits/stdc++.h> 
using namespace std;
int eee,n,m,jkj,lll,n17,u23,a,ni[120][101],nj[101],nk[101],b[100001],c[54],d[100001],k,kkk,p,ss[100001][51],sd[100001],sw,t,z0,z1,u0,sc,s0,sm,sx;