1533：最少产奶时间
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：2
题目描述
有 $M$ ( $M$ 为偶数)头奶牛，每头奶牛有一个产奶量，将这些奶牛两两配对，每对奶牛的产奶的时间为两头奶牛产奶量的总和。现在这 $\frac{M}{2}$ 对奶牛同时产奶，问所需的最短时间是多少？ $M$ 保证为偶数
输入
第一行为一个正整数 $N$
接下来有 $N$ 行，每行两个正整数 $x$ 和 $y$，表示有 $x$ 头奶牛的产奶量为 $y$ 。保证所有 $x$ 的总和等于 $M$
$1\le N\le 10^5, 1\le x,y,M\le 10^9$
输出
输出产奶时间的最小值
样例输入-1 复制
3
1 8
2 5
1 2样例输出-1 复制
10