n, k = gets.split.map(&:to_i)
aa = gets.split.map(&:to_i)
sorted = aa.sort

cnt = 0
MOD = 10**9+7

temp = (1+(k-1))*(k-1)/2

# n個間の中でカウント。その後nk間のカウントを足す
0.upto(n-1) do |i|
  (i+1).upto(n-1) do |j|
    cnt+=k if aa[i]>aa[j]
    #puts cnt
  end

  cnt += temp * sorted.index(aa[i])
  #puts cnt
end
puts cnt % MOD