N, K = [int(input()) for i in range(2)]
n = [int(input()) for j in range(N)]
n.sort()
diff = n[-1] - n[0]
print(-(-diff // 1))