题目描述

有 $N$ 栋摩天楼，第 $i$ 栋摩天楼的高度是 $H_i$。FJ 有一种魔法，对一栋摩天楼用一次魔法就可以使得该摩天楼的高度加 1 。同一栋摩天楼可以多次使用魔法。FJ 的目标是使得至少有 $M$ 栋摩天楼的高度是相同的。问至少需要使用多少次魔法？

输入格式

多组测试数据。

第一行，$N$ 和 $M$ ( $1 \le N \le 10^5$, $1 \le M \le N$ ）。

第二行，$N$ 个整数，第 $i$ 个整数表示 $H_i$ ( $1 \le H_i \le 10^9$ )

输出格式

共 $G$ 行，每行一个整数。

样例

8 5
1 1 1 1 50 50 50 50

49