n,k=int(input()),int(input())
nn=[]
for _ in range (n):
    j=int(input())
    for c,v in enumerate(nn):
        if j<v:
            nn.insert(c,j)
            break
    else:
        nn.append(j)

print(nn[-1]-nn[0])