暑期 ACM程序设计实验室 准备开始集训，由于 Codeforces 网站的比赛都在凌晨 12 点左右。PlumYu 为了激励学弟们，决定给学弟们一人买一杯蜜雪冰城，PlumYu 有 K 张优惠券，地超蜜雪冰城店里有 N 瓶水，第 i 瓶水价格为 P_i, 使用优惠券购买第 i 瓶水时价格会降为 C_i，当然每瓶水只能使用一次优惠券。PlumYu 想知道花不超过 M 的钱最多可以买多少瓶水？

输入为多行，第一行为三个整数 N, K, M.
接下来 N 行每行为两个整数 P_i, C_i.

输出为一个整数，代表花不超过 M 的钱最多可以买多少杯。

样例说明: PlumYu 可以原价购买 1、2 两瓶， 然后用一张优惠券买第 3 瓶。总花费为 3 + 2 + 1 = 6。
数据范围：
1 <= K <= N <= 5*10⁴
1 <= C_i <= P_i <= 10⁹
1 <= M <= 10¹⁴

 第一届讯飞杯复赛 贪心 反悔堆