题目描述

给定 $n$ 对数(ai,bi)和参数 kk，你需要选出一些对使得在满足 bi 的平均值不超过 $k$ 的同时，ai的和最大，求出这个最大值。

输入格式

第一行两个整数分别表示 n,k。

接下来 $n$ 行，每行两个数分别表示 ai,bi

输出格式

一行一个整数表示答案。

样例

样例输入 1

5 6
4 10
3 4
6 7
7 7
10 8

样例输出 1

16

提示

数据范围 $0≤a_i,b_i,k≤500,1≤n≤500$