小曹是一名OIer，虽然做对的题不多，但骗分很有一套。一道题目即使没有100分完全通过，他也可以拿几十分！
今天小曹是参加NOIP的日子。一共有N道题目，小曹一眼就看出每道题能骗到几分，但是要骗到手，也要花上写程序的时间。考试只有T分钟，帮助小曹骗到更多的分吧！
小曹是一名OIer，虽然做对的题不多，但骗分很有一套。一道题目即使没有100分完全通过，他也可以拿几十分！
今天小曹是参加NOIP的日子。一共有N道题目，小曹一眼就看出每道题能骗到几分，但是要骗到手，也要花上写程序的时间。考试只有T分钟，帮助小曹骗到更多的分吧！
输入有多组数据，不超过10组。
每组数据第一行是两个正整数N和T(1<=N,T<=1000)，表示此次NOIP一共有N道题，竞赛时长是T分钟。
接下来N行，第i行两个整数s和t(0<=s<=100,1<=t<=1000)表示第i题小曹可以骗到s分，需要花费t分钟完成程序。
每组数据输出一行，一个整数，表示小曹在T分钟内可以骗到的总分的最大值。
4 210 30 40 30 60 30 60 30 60
90