内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：170
通过：34
农夫约翰需要新奶牛！
目前有 N 头奶牛出售，农夫预算只有M元，奶牛 i 花费 P_i 。
但是农夫有 K 张优惠券，当对奶牛 i 使用优惠券时，只需要花费 C_i（C_i <= P_i）。
每头奶牛只能使用一张优惠券。
求农夫最多可以养多少头牛？
第一行三个正整数 N，K，M，1 <= N <= 50,000，1 <= M <=
10^14，1
<= K <= N。
接下来 N 行，每行两个整数 P_i 和 C_i ，1 <= P_i <= 10^9，1 <= C_i <= P_i。