给出N种钱币的面值和每种钱币的个数，问要凑出M的钱最少要用多少枚钱币？

例如：N=4，M=40，钱币面值分别为：3,6,8,9 , 个数分别是：10,10,2,1。

答案为：6。

输入格式 第一行：2个整数N和M，N范围在[1,50]，M范围在[1,1000000]。

第二行：N个整数表示每种钱币的面值，每个数范围在[1,100]。

第三行：N个整数表示每种钱币的数量，每个数范围在[1,100000]。

输出格式 输出最少钱币数。 输出最少钱币数。如果没有方案，输出-1。

输入/输出例子1 输入：

2 100

5 8

20 6

输出：

17

求各位大佬帮帮我T_T