셔츠 구입

대학생 규민은 새로운 셔츠를 구매하고자 합니다. 판매 중인 셔츠는 $N$ 벌$(1 \lt= N \lt= 50,000)$이 있으며, 규민은 $M$ 단위의 금액 $(1 \lt= M \lt= 10^{14})$ 이내의 예산으로 셔츠를 구입해야 합니다. 셔츠 i의 가격은 $P_i(1 \lt= P_i \lt= 10^9)$ 사이입니다. 

하지만, 규민은 $K$ 쿠폰$(1 \lt= K \lt= N)$을 가지고 있으며, 그가 셔츠 i에 쿠폰을 사용하면 셔츠 가격은 $C_i(1 \lt= C_i \lt= P_i)$ 이 됩니다. 물론, 규민은 셔츠 한 벌당 하나의 쿠폰만 사용할 수 있습니다.

그렇다면, 규민은 셔츠를 최대 몇 벌까지 구매할 수 있나요?

• 줄 1: 세 개의 공백으로 구분된 정수: N, K, M.
• 줄 2..N+1: 줄 i+1은 두 개의 정수: $P_i$ 와 $C_i$를 포함합니다.

• 줄 1: 규민이 살 수 있는 최대 셔츠의 수를 나타내는 단일 정수.