n,k = gets.split.map(&:to_i)
a = gets.split.map(&:to_i)
MOD = 10**9 + 7
x = k*(k+1)/2
y = k*(k-1)/2
ans = 0
n.times do |i|
  n.times do |j|
    next if i==j
    if a[i] > a[j]
      if i < j
        ans += x
      else
        ans += y
      end
    end
    ans %= MOD
  end
end
p ans