题目描述

X 先生出门在外时，他决定使用智能手表搜索回家的最佳路线，以参加 ABC。

您，智能手表，已经找到到他家的 $N$ 条路线。

如果 X 先生使用这些路线中的第 $i$ 条，他将在时间 $t_i$ 到家，费用为 $c_i$。

找到不超过时间 $T$ 的路线的最小成本。

输入格式

第一行两个正整数 $N, T$。

接下来 $N$ 行，每行两个整数 $c_i, t_i$。

$1 \le N \le 100$，$1 \le T, c_i, t_i \le 1000$。

输出格式

请输出不超过时间 $T$ 的路线的最小花费。

3 70
7 60
1 80
4 50

4

4 3
1 1000
2 4
3 1000
4 500

TLE

5 9
25 8
5 9
4 10
1000 1000
6 1

5