Edit Set

题目描述

You were gifted a set containing many different integers. As you find large sets too intimidating, you want to make it smaller. In order to achieve this, you are allowed to apply the following operations to it:

• choose one element from the set and add 1 to it
• choose one element from the set and subtract 1 from it

Note that, as this is a set, when after an operation two elements would have the same value, only one of them stays in the set, decreasing its size by one.

输入格式

The first line contains two integers $n, k$ ($1 \le k \le n \le 2 \cdot 10^5$), the initial size of the set and the size you want to reach.

The next line contains $n$ distinct integers $x_i$ ($1 \le x_i \le 10^9$), the numbers in the initial set.

输出格式

Output the minimal number of operations required to reduce the size of the set to $k$.

样例输入 #1

5 4
8 4 6 1 10

样例输出 #1

2

样例输入 #2

4 2
1 8 3 9

样例输出 #2

3

样例输入 #3

4 1
11 4 12 7

样例输出 #3

8

样例输入 #4

3 3
1 5 4

样例输出 #4

0