#556 균형 잡힌 수열 만들기

문제

양의 정수로 이루어진 길이 $N$ 의 수열 $A$ 가 주어진다.

수열의 불균형도를 수열의 원소의 최댓값과 최솟값의 차로 정의한다.

세종이는 다음 연산을 한 번 이상 수행해야 한다.

세종이가 만들 수 있는 수열의 불균형도의 최솟값을 구하여라.

첫 번째 줄에 두 정수 $N$ 과 $K$ 가 공백으로 구분되어 주어진다. $(2\le N\le 200\,000 ; 1\le K<N)$

첫 번째 줄에 만들 수 있는 수열의 불균형도의 최솟값을 출력한다.

Sample 1

Input

3 1
1 2 2

Output

Sample 2

Input

3 1
2 2 2

Output

Sample 3

Input

6 3
2 5 7 8 9 11

Output