时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小丁准备买 \(n\) 件东西，他有 \(m\) 元，还有 \(k(1 ≤ k≤ n)\)张优惠券。第 \(i\) 个东西的价格为 \(p_i\)，如果使用优惠券则价格为 \(c_i\)。问最多能买到多少件东西。

【输入格式】

　　行 1: 三个整数: \(n, k, m\)。
　　行2..\(n+1\): 每行两个整数 \(p_i\) 和 \(c_i\)。

【输出格式】

　　一个整数为买到东西数量

【输入输出样例】

　Input

4 1 7
3 2
2 2
8 1
4 3 

　Output

3

【数据限制】

　　\(100\%\) 的数据满足：\( n ≤ 50000\)，\(0≤c_i≤p_i≤10^9\)，\(1 ≤ m ≤ 10^{14}\)

【来源】

　　Mr.he