Cidoai的平均数对
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行两个整数分别表示 n,k。
接下来 n 行，每行两个数分别表示 a_i,b_i

输出描述:

一行一个整数表示答案。
示例1

输入

复制 
5 6
4 10
3 4
6 7
7 7
10 8

输出

复制 
16

备注:

0 \le a_i,b_i,k \le 500,1 \le n \le 500