货币系统.4题目描述

给你 $n$ 个钱币，每个钱币不仅有面值，还有重量，问最少多重的钱币可以恰好使得钱数为 $s$ ？

输入格式

第一行：2 个整数 $n$ ( $1 \le n \le 100$ ), $s$ ( $1 \le s \le 100000$ )。

第二行：$n$个整数表示钱币相应的面值，每个数范围在 [1,1000]

第三行：$n$ 个整数钱币相应的重量，每个数范围在 [1,10000]

输出格式

最少重量。(如果没有方案输出 -1 )

样例

6 8
3 2 3 7 2 1
5 3 5 13 3 1

12

样例解释

8=3+2+2+1，重量=5+3+3+1=12。