Cow Coupons

Фермер Джон хочет купить новых коров! На продаже имеется N 
(1 <= N <= 50,000) коров, а у ФД может потратить не более, чем  M 
(1 <= M <=10^14) единиц денег. Корова I стоит P_i денег (1 <= P_i <= 10^9). 
У ФД имеется K купонов (1<=K<=N). Когда он использует купон для 
покупки коровы I, то цена будет C_i вместо P_i (1<=C_i<=P_i). Для 
каждой коровы ФД должен использовать ровно один купон.

Какое максимальное количество коров может купить ФД?

PROBLEM NAME: coupons

INPUT FORMAT:

* Строка 1: Три разделенных пробелом целых числа: N, K, M.

* Строки 2..N+1: Срока i+1 содержит два целых числа: P_i  C_i.

SAMPLE INPUT (файл coupons.in):

4 1 7
3 2
2 2
8 1
4 3

INPUT DETAILS:

Продаются  4 cows, у ФД есть 1 купон, и бюджет равен 7.

OUTPUT FORMAT:

* Строка 1: Одно целое число, максимальное количество коров, которое 
            может купить ФД.

SAMPLE OUTPUT (файл coupons.out):

3

OUTPUT DETAILS:

ФД использует купон при покупке коровы 3 и купит коров 1, 2, 3  за цену
3 + 2 + 1 = 6.