2638: 选课
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：24
解决：16
题目描述
黄黄游历完学校，就开始要选课上了。 黄黄同学所在的学校有一个奇怪的上课系统，有N种课可以选择，每种课可以重复地上，并且，每次上都花掉同样的时间，获得同样的知识量。 黄黄同学每天有一定的上课时间总额，他想获得最大的知识量，你能告诉他最多能得到多少知识吗?
输入
第一行有两个整数N、M，表示有N种课，他每天有M个学习时问 单位。 接下来N行，每行有两个数Pi、wi，代表一种课所花时间单位和所获得的知识量。
输出
第一行有两个整数N、M，表示有N种课，他每天有M个学习时问 单位。 接下来N行，每行有两个数Pi、wi，代表一种课所花时间单位和所获得的知识量。
样例输入 复制
3 11
2 5
3 6
6 18
样例输出 复制
29提示
【数据范围】 对于100％的数据，保证N≤1000，M≤1000，Pi≤100，Wi≤100。