题目描述

小天有一张 $n$ 个点的完全图（任意两点之间存在连边），点 $i$ 的点权为 $a_i$，点 $i$ 和点 $j$ 之间连边的边权为 $|a_i - a_j|$

他希望你求出这张图的最小 $m$ 匹配，最小 $m$ 匹配的定义如下：

从图中选出 $2m$ 个点和 $m$ 条边，每一条选中的边恰好连接两个选中的点，每一个选中的点恰好被一条选中的边连接（即传统意义上的匹配）。

一种匹配方案的权值定义为所有选中的边的边权之和。

最小 $m$ 匹配要求找到一种匹配方案，使得其权值最小。

请你告诉 小天这个最小的权值是多少。

输入格式

输入一共 $2$ 行

第 $1$ 行有 $2$ 个正整数 $n, m$，含义与上文相同。

第 $2$ 行有 $n$ 个正整数 $a_1,a_2,...,a_n$，代表每个点的点权。

输出格式

输出一个整数，表示最小 $m$ 匹配的权值。

4 1
2 4 7 3

1

8 3
9 2 3 12 11 7 6 5

3

说明/提示

样例 1 解释

这里提供一种可行的方案：

$1$ 号和 $4$ 号匹配，权值为 $1$

权值之和为 $1$

样例 2 解释

这里提供一种可行的方案：

$2$ 号点和 $3$ 号点匹配，权值为 $1$

$4$ 号点和 $5$ 号点匹配，权值为 $1$

$7$ 号点和 $8$ 号点匹配，权值为 $1$

权值之和为 $3$

数据范围

对于 $20 \%$ 的数据，保证 $1\leq n \leq 10$

对于 $40 \%$ 的数据，保证 $1\leq n \leq 100$

对于另外 $10 \%$ 的数据，保证 $1\leq m \leq 50$

对于另外 $20 \%$ 的数据，保证 $1\leq a_i \leq 5000$

对于 $100 \%$ 的数据，保证 $1\leq 2m \leq n \leq 5000$，$1\leq a_i \leq 10^9$