题目描述
货币系统由n种钞票构成，其中第i种钞票的面值为vi，而贝西拥有的这种钞票的张数为ci。
由于钞票就是约翰发行的，所以每种钞票他都有无限多张。

如今假钞横行，所以每个人收到钞票的时候，都要仔细验证真伪。现在贝西需要支付约翰t元伙食费，她希望能找出一种付款的方法，使得在支付过程中流通的钞票张数尽可能地少。

输入格式
第一行：两个整数n和t，
第二行有n个整数表示vi；
第三行有nn个整数表示ci。

输出格式
单个整数：表示付钱和找零过程中交换的最少货币数量，如果贝西的钱不够付账，或没有办法恰好支付t元钱，输出-1

数据范围
 1≤n≤100
 1≤t≤10000
 1≤vi≤120
0≤ci≤10

目前思路是先多重背包再完全背包，但有漏洞就是无法确定给的钱的误差