Bạn sẽ được cung cấp một danh sách các số nguyên a[] và một số nguyên k duy nhất. Bạn phải tạo một mảng có độ dài bằng độ dài của mảng a từ các phần tử của mảng a sao cho chỉ số không công bằng của nó được giảm thiểu, mảng đó gọi là mảng a' . Chỉ số không công bằng của một mảng được tính như sau:

max(a') - min(a')

Ở đây:

• max biểu thị số nguyên lớn nhất trong mảng a'

• min biểu thị số nguyên nhỏ nhất trong mảng a'

Ví dụ a = [1,4,7,2], k = 2, chọn bất kỳ hai phần tử là [4, 7] thì chỉ số không công bằng = max([4,7]) - min([4,7]) = 7 - 4 = 3

Ràng buộc:

2 <= n <= 10^5

2 <= k <= n

0 <= a[i] <= 10^9

Input 01:

10
4
1
2
3
4
10
20
30
40
100
200

Output 01:

3

Input 02:

7
3
10
100
300
200
1000
20
30

Output 02:

20