约翰需要买更多的奶牛！市场上有 N 头奶牛待售，第 i 头奶牛的原价是 Pi 元。约翰只有 M 元，不过他还有 K 张优惠券。如果他在买第 i 头牛的时候使用一张优惠券，那么就可以享受一个折扣价 Ci。每头牛只能使用一次优惠券，请问约翰最多能买多少头奶牛回家？

三个空格分隔的整数：n、K和M

第i+1行包含两个整数：P_i和C_i。

4 1 7
3 2
2 2
8 1
4 3

3

样例说明：
方法有多种，但最多买3头，如一种方法为：
购1号，用钱3，购2号，用钱2，购3号，用一张优惠，用钱1，一共用钱6