题目描述
约翰进城买农产品时总是以最小数量的硬币来交易，即他用来支付的硬币数量和收到找零的硬币数量之和是最小的。他想购买 T （1≤T ≤10000）美分的用品，而硬币系统有N（1≤N ≤100）种不同的硬币，面值分别为v1 , v2 , …, vN（1≤vi ≤120）。约翰有c1 个面值为v1 的硬币，c2 个面值v2 的
硬币, …, cN 个面值vN （0≤ci ≤10000）的硬币。店主拥有无限量的硬币，并且总是以最有效的方式进行交易（约翰必须确保通过其付款方式可以正确交易）。
输入
第1行有两个整数 N 和 T 。第2行有 N 个整数v1 , v2 ,…, vN ，表示硬币的面值。第3行有N 个整数c1 , c2 , …, cN ，表示硬币的数量。
输出
单行输出支付和找零的最小硬币数，若不可能支付和找零，则输出-1。