import math

def diff_mean(i, j):
    m_min = sum(a[:i+1]) / (i + 1)
    m_max = sum(a[j:]) / (N - j)
    
    return math.ceil(m_max - m_min)

N = int(input())
K = int(input())
a = []
for i in range(N):
    a.append(int(input()))

a.sort()

mx = 0
for i in range(N - 2):
    for j in range(i + 2, N):
        mx = max(mx, diff_mean(i, j))

print(mx)