g6-07977. 至少型·无解 未做

小杨有 $n$ 个宝箱，第 $i$ 个宝箱需要 $c_i$ 枚金币才能打开、能提供 $w_i$ 的容量，每个宝箱至多打开一次。要凑出总容量不少于 $V$，求最少需要多少枚金币。数据保证所有宝箱的容量加起来也不足 $V$，此时输出 $-1$。

第一行两个整数 $n,V$。

接下来 $n$ 行，每行两个整数 $c_i,w_i$。

一行一个整数；无法达到输出 $-1$。

输入 1

3 1000
10 1
20 2
30 3

输出 1

-1

$1\le n\le 100$，$1\le V\le 10^4$，$1\le c_i\le 100$，$1\le w_i\le 30$。