FJ看中了$N(1 <= N <= 50,000)$头牛，他有$m (1 <= M <= 10^{14})$元，还有$k(1 <= K <= N)$张优惠券。
第i头牛的价格为$P_i (1 <= P_i <= 10^9)$，如果使用优惠券则为$C_i (1 <= C_i <= P_i)$。问农夫最多能买到多少头牛。
Input
行1: 三个整数: N, K, and M. 行2..N+1: 每行两个整数 P_i 和 C_i.
Output
一个整数为买到牛数量
Sample Input

4 1 7
3 2
2 2
8 1
4 3

3