#! ruby
# yukicoder My Practice
# author: Leonardone @ NEETSDKASU

N,K,*n = $<.read.split.map(&:to_i)

# 頭の中を整理するためのメモ

# グループ分けは3対上になる
# 全数値の最大値を1個だけ有するグループを作れば
#  そのグループの平均は全グループの中で最大になる
# 全数値の最小値を1個だけ有するグループを作れば
#  そのグループの平均は全グループの中で最小になる
# 残りの数値は残りのグループにどう適当に分けても平均は最大にも最小にもならない
# よって
# 全数値の最大と最小の差を答えればよい

puts n.minmax.inject(:-).abs