[Usaco2012 Feb]Cow Coupons

Farmer John 准备购买一些新奶牛。市场上共有 $N$ 头奶牛，第 $i$ 头奶牛的原价为 $P_i$ 。

Farmer John 有 $K$ 张优惠券。对第 $i$ 头奶牛使用优惠券后，其价格将变为 $C_i$ 。每头奶牛至多使用 $1$ 张优惠券，每张优惠券也只能使用 $1$ 次。

在总花费不超过 $M$ 的前提下，请计算 Farmer John 最多能够购买多少头奶牛。

输入格式

第一行包含 $3$ 个用空格分隔的整数 $N$ 、 $K$ 和 $M$ 。

接下来 $N$ 行，第 $i$ 行包含 $2$ 个整数 $P_i$ 和 $C_i$ ，分别表示第 $i$ 头奶牛的原价和使用优惠券后的价格。

输出一个整数，表示 Farmer John 最多能够购买的奶牛数量。

Farmer John 对第 $3$ 头奶牛使用优惠券，并购买第 $1$ 、 $2$ 、 $3$ 头奶牛，总花费为 $3+2+1=6$ ，没有超过预算 $7$ 。

本题为 USACO 2012 February 试题「Cow Coupons」，题面与测试数据整理自 BZOJ。