农夫John想到镇上买些补给。为了高效地完成任务，他想使硬币的转手次数最少，即他交付的硬币数与找零得到的硬币数之和最少。 John想要买总价值为T(1<=T<=10000)的东西。有N(1<=n<=100)种货币参与流通，面值分别为V1,V2..Vn (1<=Vi<=120)。John有Ci个面值为Vi的硬币(0<=Ci<=10000)。假设店主有无限多的硬币，并总按最优方案找零。

输入描述

• 第1行：两个整数 N 与 T。
• 第2行：N 个整数，表示 V1, V2, ..Vn。
• 第3行：N 个整数，表示 C1, C2, ..Cn。

输出描述

• 第1行：一个整数，表示最优方案的转手次数，如无解输出-1。

输入样例1

3 70
5 25 50
5 2 1

输出样例1

3