g6-07978. 最少体力摘星星 未做

夜空中有 $n$ 颗星星，摘下第 $i$ 颗要花费 $e_i$ 点体力、能获得 $s_i$ 点星光，每颗星星至多摘一次。小杨想要的星光总量不少于 $V$，求他最少要花多少体力；如果所有星星都摘下来也不够，输出 $-1$。

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

接下来 $n$ 行，每行两个整数 $e_i,s_i$。

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

输入 1

3 100
20 30
30 20
50 40

输出 1

-1

三颗星星的星光合计 $30+20+40=90<100$，无论如何都达不到，输出 $-1$。

$1\le n\le 100$，$1\le V\le 10^4$，$1\le e_i,s_i\le 10^4$。