### 问题描述 有 $n$ 个塔，每个塔的高度为 $h_i$，你可以调节塔的高度。每次你将任意一个塔向上增加 $1$ 或者向下减少 $1$ 的花费都是 $w$。 你希望你花费最小的情况下，使得所有塔的高度都变成一样的，请求出这个最小花费。 ### 输入格式 第一行输入两个整数 $n,w$（$1 \le n,w \le 10^5$），表示塔的数量以及每次调节的花费。 第二行输入 $n$ 个整数 $h_i$（$1 \le h_i \le 10^9$），表示塔的高度。 ### 输出格式 输出仅一行，包含一个整数，表示花费的最小值。 ### 样例输入 ``` 3 1 1 2 3 ``` ### 样例输出 ``` 2 ```