n,k = gets.chomp.split.map(&:to_i)
a = gets.chomp.split.map(&:to_i).sort
sum = 0

a = a.combination(k).to_a
a = a.map{|x| x.map(&:to_i)}


for i in 0..a.length-1
    sum += (a[i].max - a[i].min)
    sum %= 10**9+7
end

p sum