### 问题描述

怂怂有一个由 $N$ 个整数组成的数组 $A$。他可以执行以下类型的操作：

• 选择两个不同的索引 $i$ 和 $j$，将 $A_i$ 增加 $1$，$A_j$ 减少 $1$。

他要找到执行的最小操作次数，使得任意两个元素之间的绝对差最多为 $K$。

输入格式

第一行包含两个整数 $N$ 和 $K$。

第二行包含数组 $A$ 的 $N$ 个元素，记为 $a_i$。

输出格式

输出一个整数，表示操作的最小次数。

样例输入

6 2
1 1 7 2 3 4

样例输出

3

评测数据规模

$1 \leq N \leq 10^5$，$1 \leq K \leq 10^9$，$1 \leq a_i \leq 10^5$。