题目描述

在一个农场里，农场主种植了多种水果，共 $N$ 个。每个水果的种类用一个数字代表。现在收获季节到了，农场主准备存储这些水果，要求每个仓库只能存储相同种类的水果。

建设每个仓库的价格取决于仓库的大小。

• 小型仓库：最多存储 $k$ 个水果，价格为 $k$ 元。
• 大型仓库：存储数量无上限，价格为 $2k$ 元。

现在输入每个水果的种类，求：农场主要至少花费多少钱建设好所有的仓库？

输入格式

第一行：两个整数 $N,k$，含义与题目中相同。

第二行：$N$ 个整数，分别代表每个水果的编号。

输出格式

一个整数，表示总花费的最小值。

样例数据

6 2
1 2 3 1 2 2

8

样例 $1$ 解释

有 $6$ 个水果，$1$ 号水果有 $2$ 个，$2$ 号水果有 $3$ 个，$3$ 号水果有 $1$ 个，因此可以建设两个小型仓库和一个大型仓库，总花费为 $8$ 元。

数据范围

对于所有数据，$1≤N,k≤100$；种类编号不超过 $10^5$。