题号：NC276571
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定
对数
)
和参数
，你需要选出一些对使得在满足
的平均值不超过
的同时，
的和最大，求出这个最大值。
输入描述:
第一行两个整数分别表示 
。
接下来 
行，每行两个数分别表示 
输出描述:
一行一个整数表示答案。
示例1
输入
复制
5 6
4 10
3 4
6 7
7 7
10 8
备注:
