### 问题描述 小齐想要买新的奶牛，有 $N$ 头奶牛待售（$1 \leq N \leq 50,000$），小齐的预算是 $M$ 单位的钱（$1 \leq M \leq 10^{14}$）。第 $i$ 头奶牛的价格为 $P_i$（$1 \leq P_i \leq 10^9$），但小齐有 $K$ 张优惠券（$1 \leq K \leq N$）。使用优惠券购买第 $i$ 头奶牛时，价格变为 $C_i$（$1 \leq C_i \leq P_i$）。当然，每头奶牛只能使用一张优惠券。 小齐最多能购买多少头奶牛？ ### 输入格式 第一行：三个用空格分隔的整数：$N, K$ 和 $M$。 接下来 $N$ 行：第 $i$ 行包含两个整数：$P_i$ 和 $C_i$。 ### 输出格式 第一行：一个整数，小齐最多能购买的奶牛数量。 ### 样例输入 ``` 4 1 7 3 2 2 2 8 1 4 3 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N, K, P_i, C_i \leq 100$。