g6-07975. 至少型·模板 未做

仓库里有 $n$ 个箱子，第 $i$ 个体积为 $w_i$、搬运成本为 $c_i$，每个箱子至多搬一次。现在要搬走总体积不少于 $V$ 的箱子，求最小的总成本；如果所有箱子加起来也不够 $V$，输出 $-1$。

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

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

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

输入 1

3 10
6 3
5 4
5 5

输出 1

7

选第 1、2 个，体积 $6+5=11\ge 10$，成本 $3+4=7$。

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