T416044 捡原石

$\color{red}lyy$ 是一个热爱原神的高二学生，现在为了他的女神--神里绫华，他开始在提瓦特大陆寻找原石，不过在收集的过程中他遇到了一些麻烦，于是他找到[0tAp](https://www.luogu.com.cn/user/758858#main)，希望他能将此问题交给各位神犇解决。 

$\color{red}lyy$ 每捡到一堆原石(如果遇到原石必须得捡)他就会损失1点的体力(初始有 $p$ 点体力)，现在给定 $n$ 堆原石，每堆原石的位置在一维数轴上（保证原石堆不会重叠）, $\color{red}lyy$ 从原点向正方向移动。由于 $\color{red}lyy$ 是氪金玩家，他可以使用 $m$ 次魔法，使任意两堆原石交换位置，他想知道在有限体力内他最多能拾取多少原石？

第一行输入三个整数 $n$ , $m$ , $p$ \ $n$ 为原石堆的数量，$m$ 为金明可使用的魔法次数，$p$ 为金明的初始体力值。\ 接下来的 $n$ 行，每行有两个整数 $x$ , $v$ \ $x$ 表示当前这堆原石的位置，$v$ 表示这堆原石的数量

输出一个数，即可获得的原石的最大值。

| 数据点 | $n\le$ | $m\le$ | $p\le$ | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | :----------: | | 1-3 | $10$ | $10$ | $10$ | 无 | | 4-6 | $10^3$ | $10^3$ | $10^3$ | 无 | | 7 | $10^5$ | $10^5$ | $10^5$ | A | | 8 | $10^5$ | $10^5$ | $10^5$ | B | | 9-10 | $10^5$ | $10^5$ | $10^5$ | 无 | #### 特殊性质A：保证 $m=p$ #### 特殊性质B：保证 $n=p$ 保证100%的数据 $m\le p\le n\le 10^5 , 0