说明

ACM的队员们要参加国庆背包专项比赛，要求N人一队，虽然大家都说的是躺平，但是还是想和大佬一队，你说服大佬和你组队的时间是V；第i个人被说服要耗费a的时间,每个人都说服后实力是不一样的为b。假设实力可以叠加，你想要大佬带你，所以快去找到带你的最猛的实力吧；

输入格式

第一行两个数字N,V代表ACM集训队队员人数和你所拥有的时间。

输出格式

输出一个数字表示最猛的实力

样例

3 10
9 9
2 10
8 1

11

提示

躺平从我做起