题目描述

仓库中存放了 $N$ 件商品，第 $i$ 件商品的售价为 $A_i$ 元。仓库采用价格分区存放——售价相同的商品统一存放在同一货架区。

每张提货单可以指定一个售价 $x$，将售价恰好为 $x$ 元的所有商品一次性提走（记录置为 $0$）。若当前仓库中不存在售价为 $x$ 的商品，则该提货单无实际效果。

仓库恰好处理 $K$ 张提货单，求处理结束后仓库中剩余商品售价之和的最小值。

输入格式

第一行两个整数 $N$、$K$。

第二行 $N$ 个整数 $A_1, A_2, \ldots, A_N$。

输出格式

输出一个整数，即最小剩余售价总和。

输入示例 1

6 2
7 2 7 2 2 9

输出示例 1

6

示例 1 说明

提走售价 $9$（1件，提走总额 9），再提走售价 $7$（2件，提走总额 14）。剩余 $2+2+2=6$。

输入示例 2

8 6
1 2 3 4 1 2 3 4

输出示例 2

0

示例 2 说明

仓库共有 4 种售价，$K=6$ 次提货单足以提空仓库；多余的单子对空货架执行即可。

输入示例 3

10 2
3 3 4 1 1 3 3 1 5 1

输出示例 3

8

数据范围

对于全部数据：$1 \le K \le N \le 3\times10^5$，$1 \le A_i \le 10^9$。