题面描述

小塔同学在58集团中秋活动中获得了 $X$ 积分，这些积分可以用来兑换商品。

现有 $N$ 种不同类型的商品并且每种商品的数量有限。

编号为 $i$ 的商品所需积分为 $points[i]$，对应的数量为 $counts[i]$。

如果小塔想要恰好用完 $X$ 积分来兑换商品，最少需要选择多少件商品？

题目内容

小塔同学在58集团中秋活动中获得了 $X$ 积分，这些积分可以用来兑换商品。

现有 $N$ 种不同类型的商品并且每种商品的数量有限。

编号为 $i$ 的商品所需积分为 $points[i]$ ，对应的数量为 $counts[i]$ 。

如果小塔想要恰好用完 $X$ 积分来兑换商品，最少需要选择多少件商品?

如果无法恰好用 $X$ 积分兑换商品，请返回 $-1$ 。

数据范围:

$1<= N<= 15$

$0<=X<= 1000$

$0<= points[i]<= 50$

$0 <= counts[i]<= 10$

样例1

输入

5
2 3 7 11 13
1 2 3 4 5
30

输出

4

说明

有 $5$ 件商品，所需积分分别为 $2$，$3$，$7$，$11$，$13$ ，数量分别为 $1$、$2$、$3$、$4$、$5$ 件，可以购买 $1$ 件 $3$ 积分、$2$ 件 $7$ 积分、$1$ 件 $13$ 积分的商品，合计花费 $3+7+7+13=30$ 积分，总共 $4$ 件商品