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 翻译