### 问题描述 小蓝正在探索一个神秘的魔法世界，他来到了一个充满谜题和宝藏的迷宫。在这个迷宫中，有一道数学题让小蓝感到困惑。他需要你的帮助来解决这个难题。 题目要求给定一个长度为 $n$ 的序列 $a$，以及两个值 $m$ 和 $w$。你可以重新排列序列 $a$ 中的元素，使得表达式 $\displaystyle\sum_{i=1}^{n-m} |a_i-a_{i+m}|\times w$ 的值最小。现在，请你求出这个最小值。 ### 输入格式 第一行输入三个整数 $n, m, w$，表示序列长度、间隔和权重 $(2 \le n\le 10^5, 1 \le m \le \min(1000, n-1), 1 \le w \le 100)$。 第二行输入 $n$ 个整数 $a_i$，表示序列中的元素 $(1 \le a_i \le 10^5)$。 ### 输出格式 输出仅一行，包含一个整数，表示重新排列后表达式的最小值。 ### 样例输入 ``` 2 1 3 1 2 ``` ### 样例输出 ``` 3 ```