# coding: utf-8
import math
n = int(input())
k = int(input())

g = n // k
if n % k != 0:
    g += 1
in_ = []
for i in range(n):
    in_.append(int(input()))

print(math.ceil(max(in_) - min(in_)))