农夫 John 想到镇上买些补给。为了高效地完成任务，他想使硬币的转手次数最少。即使他交付的硬 币数与找零得到的的硬币数最少。

John 想要买价值为 T 的东西。有 N（1 \le N \le 100）种货币参与流通，面值分别为 V_1,V_2,\dots,V_N（1 \le V_i \le 120）。John 有 C_i 个面值为 V_i 的硬币（0 \le C_i \le 10 ^ 4）。

我们假设店主有无限多的硬币， 并总按最优方案找零。注意无解输出 -1。

第一行两个整数 N和T。 第二行有N个整数，表示V_i第i种硬币的价值 第二行有N个整数，表示C_iJohn有的第i种硬币的数量

仅一个数字，表示John的硬币数+店家找零的硬币数的最小值

1 ≤ T ≤ 10,000, 1 ≤ N ≤ 100,1 ≤ Vi ≤ 120,0 ≤ Ci ≤ 10,000

USACO