【问题描述】

黄黄游历完学校，就开始要选课上了。

黄黄同学所在的学校有一个奇怪的上课系统，有N种课可以选择，每种课可以重复地上，并且，每次上都花掉同样的时间，获得同样的知识量。

黄黄同学每天有一定的上课时间总额，他想获得最大的知识量，你能告诉他最多能得到多少知识吗?

【输入文件】

输入文件class.in的第一行有两个整数N、M，表示有N种课，他每天有M个学习时问 单位。 　　 接下来N行，每行有两个数Pi、wi，代表一种课所花时间单位和所获得的知识量。

【输出文件】

输入文件class.out只包括一个整数s，表示黄黄同学通过一天的课堂学习可能获得的最大知识量。

【样例输入】

3 11
2 5
3 6
6 18

【样例输出】

29

【数据范围】

对于100％的数据，保证N≤1000，M≤1000，Pi≤100，Wi≤100。