N, K = gets.split(' ').map(&:to_i)
A = gets.split(' ').map(&:to_i)
MOD = 10 ** 9 + 7

ans = 0
N.times do |i|
	l = 0
	r = 0
	N.times do |j|
		if A[j] < A[i]
			if j < i
				l += 1
			else
				r += 1
			end
		end
	end
	ans += (K * r + K * (K - 1) * (l + r) / 2) % MOD
	ans %= MOD
end
puts ans