【题目描述】

有 $n$ 个按顺序排列的委托。完成第 $i$ 个委托需要 $a_i$ 时间，获得 $b_i$ 报酬。

请选择一段连续的委托，使总用时不超过 $t$，并求能获得的最大总报酬。也可以一个委托都不选。

【输入格式】

$n$   $t$

$a_1$   $b_1$

$\vdots$

$a_n$   $b_n$

【输出格式】

输出最大总报酬。

【样例】

5 7
2 4
3 5
4 10
1 2
2 3

15

【数据范围】

• $1\le n\le100000$
• $1\le a_i,b_i\le10^7$
• $0\le t\le10^{12}$