题目背景

戊申晦，五鼓，与子颍坐日观亭，待日出。大风扬积雪击面。亭东自足下皆云漫。稍见云中白若樗蒱数十立者，山也。极天云一线异色，须臾成五采。日上，正赤如丹，下有红光动摇承之。或曰，此东海也。回视日观以西峰，或得日或否，绛皓驳色，而皆若偻。

cunmin111 在半夜到达了日观亭，并在这里睡了一觉（？）。

这时，ice_quq 终于补完了作业，从酒店里摸出来，溜到了日观亭。她把正在追忆过去的 cunmin111 唤醒，提醒他：快要日出了。

东方天际破开一线微光，墨色的天幕便渐次晕开，从沉郁的青黑，漫作温润的淡紫，再融成浅浅的橘红，像宣纸上晕染的胭脂，轻透又温柔。俄而，云霞忽生异彩，天际的红愈发浓烈，似熔金淌过天际，将层叠的云海染得灼灼生辉。云海翻涌如万顷银涛，在山巅下铺展，浪尖承着霞光，白浪映着金辉，渺渺茫茫，竟分不清天与云的界限。

倏然，一轮红日自云海尽头跃出，初时如朱砂一点，怯生生探出头，转瞬便挣脱云涛的裹挟，腾然升起。刹那间，金光万道，穿云破雾，直洒向岱顶的石与松，洒向翻涌的云海。云海之上，金波粼粼，每一缕云絮都镀上了耀眼的金边，原本青灰的群峰，也被霞光勾勒出俊朗的轮廓，或明或暗，层次万千。 日轮渐高，光芒愈盛，驱散了山间最后一丝寒雾，天地间豁然开朗。

（注：这两段豆包写的。）

ice_quq 不自觉地看向了远方的山。

题目描述

ice_quq 想欣赏目光中这 $N$ 座山脉中的每一座山脉。她很喜欢仔细观察，所以对于第 $i$ 座山，她最多可以观察 $t_i$ 秒（对于有些山，她可以无限制地观看，这时 $t_i=-1$），而且每观察 $1$ 秒，她都可以从这座山上获得 $h_i$ 快乐值。

ice_quq 的时间是有限的。她只有 $T$ 秒的时间用于观察山脉，否则她无法在她的父母起床前回到酒店，不然她会被父母杀掉。

ice_quq 想知道，自己最多可以获得多少快乐值。

输入格式

第一行两个正整数 $N$，$T$。
接下来 $N$ 行，每行两个整数 $t_i$，$h_i$。

输出格式

一个整数，表示 ice_quq 最多可以获得的快乐值。

样例

输入样例 1

3 5 
2 3 
3 4 
1 5

输出样例 1

20

样例解释 1

• 山脉 $1$：观察 $1$ 秒，每秒 $3$ 快乐值。
• 山脉 $2$：观察 $3$ 秒，每秒 $4$ 快乐值。
• 山脉 $3$：观察 $1$ 秒，每秒 $5$ 快乐值。
• 总时间 $1+3+1=5$（刚好用完 $T=5$），总快乐值 $3+12+5=20$ 。可以证明这是最优解。

输入样例 2

2 4 
-1 6 
3 4

输出样例 2

24

提示说明

对于所有样例，保证 $1 \leq h_i \leq 1000$ 且 $t_i\ne 0$，$-1 \leq t_i \leq 1000$。
特殊性质：$t_i \ne -1$。