n,k=gets.split.map(&:to_i)
a=gets.split.map(&:to_i)
tento=0
for i in 0...n-1 do
  for j in i...n do
    tento+=1 if a[i]>a[j]
  end
end
ento=0
for i in 0...n do
  for j in 0...n do
    ento+=1 if a[i]>a[j]
  end
end
ans=tento*k
ans+=ento*(k*(k-1)/2)
p ans%1000000007