n, k = gets.split.map(&:to_i)
a = gets.split.map(&:to_i)
mod = 10**9 + 7
x = y = 0

n.times do |i|
  x += (i + 1).upto(n - 1).count { |j| a[i] > a[j] }
  x %= mod
end

a.each do |e|
  y += a.count { |o| o < e }
  y %= mod
end

puts (x * k + k * (k - 1) / 2 * y) % mod