能量储备的最轻方案

题目描述

科考无人机需要携带备用能量包，每个能量包有重量和提供的能量值。无人机至少要准备 $E$ 点能量才安心起飞。给定 $n$ 个候选能量包，每个包最多取一次，求在总能量不低于 $E$ 的前提下，总重量的最小值；如果无法满足能量需求，输出 $-1$。

输入格式

第一行包含两个整数 $n,E$。

接下来 $n$ 行，每行包含两个整数，表示一个能量包的重量和能量值。

输出格式

输出一个整数，表示满足要求的最小总重量；若无法满足输出 $-1$。

输入输出样例 #1

输入 #1

5 15
3 6
4 5
2 4
6 9
5 7

输出 #1

9

数据范围

对于 $100\%$ 的数据，$1 \le n \le 200$，$1 \le E \le 4000$，重量与能量值均在 $[1,10^4]$。EOF