农夫约翰需要新奶牛！ 目前有 N 头奶牛出售，农夫预算只有M元，奶牛 i 花费 P_i 。 但是农夫有 K 张优惠券，当对奶牛 i 使用优惠券时，只需要花费 C_i（C_i <= P_i）。 每头奶牛只能使用一张优惠券。 求农夫最多可以养多少头牛？

第一行三个正整数 N，K，M，1 <= N <= 50,000，1 <= M <= 10^14，1 <= K <= N。 接下来 N 行，每行两个整数 P_i 和 C_i ，1 <= P_i <= 10^9，1 <= C_i <= P_i。

输出一个整数表示答案。