N,K,*n=$<.read.split.map &:to_i
puts (n.max-n.min).ceil