효율적으로 소 사기

농부 존은 새로운 소가 필요해서 소 시장에 가려고 한다.

농부 존은 돈이 넉넉하지 않아서 소를 최대한 효율적으로 사야 한다. 그는 $M$원과 소 쿠폰 $K$장을 가지고, 시장에 나온 $N$마리의 소 중에서 가능한 한 많은 소를 사려고 한다.

쿠폰은 소 한 마리에 한 장만 쓸 수 있고, 한 번 쓰면 사라진다. $i$번째 소의 정가는 $P_i$원이고, 쿠폰을 쓰면 $C_i$원에 살 수 있다. 농부 존이 최대로 살 수 있는 소의 마릿수를 구하여라.

첫째 줄에 시장에 나온 소의 마릿수 $N$ ($1 \le N \le 50{,}000$), 쿠폰의 개수 $K$ ($1 \le K \le N$), 농부 존이 가진 돈 $M$ ($1 \le M \le 10^{14}$)이 공백으로 구분되어 주어진다.

이어지는 $N$개의 줄에는 각각 $i$번째 소의 정가 $P_i$ ($1 \le P_i \le 10^9$)와 쿠폰을 썼을 때의 가격 $C_i$ ($1 \le C_i \le P_i$)가 공백으로 구분되어 주어진다.

농부 존이 최대로 살 수 있는 소의 마릿수를 한 줄에 출력한다.

예를 들어 쿠폰 $1$장과 $7$원이 있고, 소가 다음과 같다고 하자. $1$번 소는 정가 $3$원, $2$번 소는 정가 $2$원, $3$번 소는 정가 $8$원이지만 쿠폰을 쓰면 $1$원, $4$번 소는 정가 $4$원이다. $3$번 소에 쿠폰을 써서 $1$원에 사고 $1$번 소를 $3$원, $2$번 소를 $2$원에 사면, 모두 $3$마리를 $1 + 2 + 3 = 6$원에 살 수 있다.