g6-07946. 神庙探险 未做

小杨在神庙里发现了 $n$ 件神器。探测第 $i$ 件神器需要 $t_i$ 分钟，成功后能获得 $m_i$ 点灵力，每件神器至多探测一次。他的探索时间总长为 $T$ 分钟，求在总探测时间不超过 $T$ 的前提下，最多能获得多少灵力。

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

接下来 $n$ 行，每行两个整数 $t_i,m_i$。

一行一个整数，表示最大灵力总和。

输入 1

4 8
2 3
3 4
4 5
5 6

输出 1

10

$1\le n\le 100$，$1\le T\le 10^4$，$1\le t_i,m_i\le 10^4$。

（提示：把「时间」当重量、「灵力」当价值，就是标准 0/1 背包。）