중복

$N$개의 항을 가진 수열 $A$가 있다. 각 항에 $1$을 더하거나 빼는 연산을 수행할 수 있다. 같은 항에 연산을 여러 번 수행하는 것도 가능하다.

최소한의 연산으로 수열 $A$에서 어떤 값 $X$가 $K$번 이상 등장하도록 만드는 프로그램을 작성하라. $K$번 이상 등장하는 값이 $2$개 이상이어도 상관 없다.

입력 형식

첫 줄에 수열의 길이를 나타내는 정수 $N$과 정수 $K$가 주어진다. ($1 \le K \le N \le 300\,000$)

그다음 줄에 수열의 $N$개의 항의 초깃값이 공백으로 구분되어 차례대로 주어진다. 이 값은 모두 $-1\,000\,000\,000$ 이상 $1\,000\,000\,000$ 이하의 정수다.

출력 형식

첫 줄에 최소 연산 횟수를 출력한다.

예제

5 4
2 1 2 4 2

1

예제 설명

첫 번째 예제에서, 한 번의 연산으로 수열의 두 번째 값을 $2$로 바꾸면, 수열은 $[2, 2, 2, 4, 2]$가 되어 $2$가 $4$번 등장하게 된다.

채점 방식

입력 케이스들은 다음과 같은 종류로 구별되며, 한 종류의 케이스를 다 맞혀야 그 종류에 배정된 점수를 받을 수 있다.

해설