题目描述

小镇的面包店开店了，很多人都去买了，小杨也去了。面包有t个种类，每个种类的价格是R[i]，每个面包的制作时间是K[i]，小杨打算在一段时间里买面包；但小杨勤俭节约，想要让花钱数最少，请问如何满足小杨的条件。

输入格式

第一行输入两个数t和m，表示有t种面包和买面包的时间m；第二行输入t个数R[i]，表示第i种面包的价格是R[i]；第三行输入t个数K[i]，表示第i种面包的制作时间是K[i]。

输出格式

输出一个数，表示最少需要的钱数。

75 4
100 88 45 87
69 70 71 1

71

提示

1<=t<=20; 1<=n<=10000; 1<=R[i]<=100000; 1<=m<=1000; 1<=K[i]<=100000。