def tim_chenh_lech_nho_nhat(n, k, do_cao_cay):
do_cao_cay.sort()
chenh_lech_nho_nhat = float('inf')
for i in range(n - k + 1):
chenh_lech = do_cao_cay[i + k - 1] - do_cao_cay[i]
chenh_lech_nho_nhat = min(chenh_lech_nho_nhat, chenh_lech)
return chenh_lech_nho_nhat
with open('CAU4.INP', 'r') as file:
n, k = map(int, file.readline().split())
do_cao_cay = [int(file.readline().strip()) for _ in range(n)]
ket_qua = tim_chenh_lech_nho_nhat(n, k, do_cao_cay)
print("Tổng độ chênh lệch nhỏ nhất là:", ket_qua)
with open('CAU4.OUT', 'w') as file:
file.write(str(ket_qua) + '\n')