题目背景

Everyone has its own dream.

题目描述

有 $n$ 个人在野球场上打球，第 $i$ 个人战斗力是 $a_i$，你需要将他们分成 $m$ 组，第 $i$ 组有 $\frac{n}{m}$ 人，保证 $\frac{n}{m}$ 为奇数。

定义本组球员的不团结值为 $x_i$，表示本组所有战斗力值的中位数。

请你给出一种分组方案，使 $\sum_{i = 1}^{m} x_i$ 最小。

输入格式

第一行两个数，$n$ 和 $m$。

第二行 $n$ 个数，为每个球员的 $a_i$ 战斗力值。

输出格式

一个数，代表 $\sum_{i = 1}^{m} x_i$ 的最小值。

9 3
1 2 3 4 5 6 7 8 9

12

提示

『本题采用捆绑测试』

对于 $100\%$ 的数据，$1 \le n \le 10^6$，$1 \le a_i \le 10^9$，满足 $m$ 一定是 $n$ 的因数且 $\frac{n}{m}$ 为奇数。