该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

最近备受关注的人机大战——谷歌机器人AlphaGo对战围棋大师李世石。经过五盘的对决，最终AlphaGo以4：1战胜李世石，并且使得它的排名一举上升为世界第二，仅次于中国选手柯洁。为了准备迎接柯洁的挑战，必须让AlphaGo提升自身的处理能力，但由于时间有限，仅能临时采购一些性能不一的处理器，现在知道每种处理器的处理能力和发热量，由于机器过热可能会导致AlphaGo程序崩溃，必须要控制好它的最大发热量才行，这个艰巨的任务落在你的头上，必须选出一些处理器来尽可能的提供最强的处理能力。

【输入格式】

第一行两个正整数n，t，表示可选择的处理器种类和最大发热量，注意，每种处理器可以采购多个；接下来n行，每行两个正整数，分别表示每种处理器的处理能力和发热量（数值均小于100）

【输出格式】

一行，一个正整数，表示AlphaGo的最大处理能力。

【输入样例】

3 5 2 2 4 3 1 5

【输出样例】

6

【数据范围】

50% 数据 n<=20

100% 数据 n<=300，t<=10000