Problem A: 最少硬币

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：246 Solved：3

Description

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

John 想要买价值为 T 的东西。有 N（1≤N≤100）种货币参与流通，面值分别为 V1,V2,…,VN（1≤Vi≤120）。John 有 Ci个面值为 Vi的硬币（0≤Ci≤104）。

我们假设店主有无限多的硬币， 并总按最优方案找零。

注意无解输出 -1。

Input

第一行: 空格分隔的两个整数 N 和 T。

第二行: N 个空格分隔的整数，代表V1,V2,…,VN

第三行: N 个空格分隔的整数，代表C1,C2,…,CN

Output

一行仅一个整数，表示一次交易最少用到的硬币数。如果无法满足农夫和店主的交易，则输出-1。


Sample Input Copy 

3 70
5 25 50
5 2 1

Sample Output Copy 

3

HINT

农夫John 用一枚面值50和一枚面值25的硬币支付了75, 并得到找零为一个面值为5的硬币，这样总计3枚硬币参与了交易。