单点时限: 2.0 sec
内存限制: 256 MB
约翰需要买更多的奶牛！市场上有 N 头奶牛待售，第 i 头奶牛的原价是 Pi 元。约翰只有 M 元，不过他还有 K 张优惠券。如果他在买第 i 头牛的时候使用一张优惠券，那么就可以享受一个折扣价 Ci。每头牛只能使用一次优惠券，请问约翰最多能买多少头奶牛回家？
第一行：三个整数 N，K 和 M，1≤K≤N≤50000, 1≤M≤1014
第二行到第 N+1 行：第 i+1 行有两个整数 Pi 和 Ci，1≤Ci≤Pi≤109
单个整数：表示约翰最多能买几头牛
4 1 7 3 2 2 2 8 1 4 3
3
25 人解决，40 人已尝试。
37 份提交通过，共有 150 份提交。
5.3 EMB 奖励。
创建: 7 年，11 月前.
修改: 7 年，7 月前.
最后提交: 5 月前.
来源: USACO