但是这次你的任务变了。一开始时，你在高度为0的位置

但是这次你的任务变了。一开始时，你在高度为0的位置，而你要往上跳到高度为X的位置。

在高度0到X之间，总共有n个楼梯，第i个楼梯位在Xi的位置，且楼梯上有Vi的经验值。任两个楼梯都不会在同样的高度。

此外，当你在该楼梯上落脚时，就可以得到该楼梯上的经验值。

很不幸的，由于有时间限制，你必须要刚好在k ( k ≤ n ) 个楼梯上落脚。请问你最多能得到多少经验值 ?

对了，由于等级限制，你不能一次往上跳超过D的高度。

还有，即使有个楼梯正好在 X 的位置，也不一定要踩喔。

接下来有n行，每一行都有两个正整数。第i+1行的两个正整数依序代表Xi、Vi。1 ≤ Xi ≤ X，1 ≤ Vi < 500000。

请输出一个正整数，代表最多能获得的经验值。测资中保证不会出现无解的情况。

在20笔测资当中，有17笔 n≦500。