問題文

太郎くんはこだわりものですが、次郎くんは食いしんぼうです。
次郎くんのテーブルには\(N\)玉の塩ラーメンが置いてあります。塩ラーメンには \(1,2, \cdots N\) と番号がついています。
各 \(i\) について塩ラーメン \(i\) の塩の濃さは \(s_i\) 、味の濃さは \(a_i\) です。 次郎くんは太郎くんと同じで塩ラーメンが好きで、次郎くんはできるだけ濃い味のする塩ラーメンを食べたいです。
次郎くんは大胆なので、塩ラーメンの塩がどれだけ濃くても気にしません。
ただし、次郎くんは \(I\) を超す塩の濃さの総和を含む塩ラーメンの組み合わせを食べると、病気になってしまいます。
次郎くんの友達であるあなたは、次郎くんに病気にならないような \(N\) 玉の塩ラーメンの組み合わせのうち、
味の濃さの総和が最大になる組み合わせの味の濃さの総和を次郎くんに教えてあげてください。

入力

\(N\) \(I\)
\(s_1\) \(a_1\)
\(s_2\) \(a_2\)
\(\vdots\)
\(s_N\) \(a_N\)

サンプル

3 3
2 3
3 4
1 2

5