from itertools import product
N = int(input())
K = int(input())
nums = [int(input()) for _ in range(N)]
ansl = []
for pat in product([i for i in range(K)], repeat=N):
    sum = [0]*K
    cnt = [0]*K
    for i in range(N):
        # pat[i] には グループ番号が書かれている
        sum[pat[i]] += nums[i]
        cnt[pat[i]] += 1
    # Kグループ成立しているか？
    memo = []
    for i in range(K):
        if cnt[i] == 0:
            break
        memo.append(sum[i]/cnt[i])
    else:
        memo.sort()
        ansl.append(int(memo[-1] - memo[0]))
    # break したら終わり
    continue

ansl.sort()
print(ansl[-1])