AT_awc0001_c 割引クーポン
题目描述
高桥打算在一个网络购物网站上购物。
该购物网站共有 $N$ 件商品,每件商品 $i$ 的价格为 $D_i$ 日元。高桥计划购买所有商品。
高桥手上有一张特殊的优惠券。使用这张优惠券后,他可以将选中的商品价格降为 $0$ 日元。然而,这张优惠券最多只能用于 $K$ 件商品。
高桥想要最优地使用优惠券,使他需要支付的总金额最少。请你求出他在最优使用优惠券的情况下,最少需要支付的总金额。
输入格式
> $N$ $K$
> $D_1\,D_2\,\ldots\,D_N$
- 第一行包含两个整数 $N$ 和 $K$,分别表示商品数量和优惠券最多可用的商品数,用空格分隔。
- 第二行包含 $N$ 个整数 $D_1,D_2,\ldots,D_N$,表示每件商品的价格,用空格分隔。
输出格式
输出最少需要支付的总金额,输出一行。
说明/提示
### 数据范围
- $1 \leq N \leq 2 \times 10^5$
- $0 \leq K \leq N$
- $1 \leq D_i \leq 10^9$
- 所有输入均为整数。
由 ChatGPT 5 翻译