继承之前 dalao 的讨论，我来说一下，请管理修一修！

翻译

FJ 准备买一些新奶牛。市场上有 $N$ 头奶牛，第 $i$ 头奶牛价格为 $P_i$。FJ 有 $K$ 张优惠券，使用优惠券购买第 $i$ 头奶牛时价格会降为 $C_i$，当然每头奶牛只能使用一次优惠券。FJ 想知道花不超过 $M$ 的钱最多可以买多少奶牛？

• $1 \le K \le N \le 5 \times 10^4$

• $1 \le C_i \le P_i \le 10^9$

• $1 \le M \le 10^{14}$

FJ 准备买一些新奶牛。市场上有 $N$ 头奶牛，第 $i$ 头奶牛价格为 $P_i$。FJ 有 $K$ 张优惠券，使用优惠券购买第 $i$ 头奶牛时价格会降为 $C_i$，当然每头奶牛只能使用一次优惠券。FJ 想知道花不超过 $M$ 的钱最多可以买多少奶牛？

- $1 \le K \le N \le 5 \times 10^4$

- $1 \le C_i \le P_i \le 10^9$

- $1 \le M \le 10^{14}$

hack

link

错误题解

等会儿来整理一下（