Farmer John 需要新乳牛！有 $N$ 頭待售，$1 \le N \le 50,000$，FJ 花費不能超過預算 $M$ 個貨幣單位，$1 \le M \le 10^{14}$。乳牛 $i$ 原價 $P_{i}$，$1 \le P_{i} \le 10^9$。有 $K$ 張優惠券，$1 \le K \le N$，給乳牛 $i$ 使用後價為 $C_{i}$，$1 \le C_{i} \le P_{i}$。每頭最多一張券。

FJ 最多買得起幾頭乳牛？

輸入格式

• 第 $1$ 行：空格分隔整數 $N$、$K$、$M$。

• 第 $2..N+1$ 行：第 $i+1$ 行含整數 $P_{i}$、$C_{i}$。

輸出格式

• 第 $1$ 行：一個整數，最多可買的乳牛數。

範例

輸入格式 1

4 1 7
3 2
2 2
8 1
4 3

輸出格式 1

3

說明

FJ 有 $4$ 頭乳牛、$1$ 張券，預算 $7$。

給乳牛 $3$ 用券，買 $1$、$2$、$3$，總費用 $3 + 2 + 1 = 6$。

題目作者：Neal Wu 和 Mark Gordon，2012