n,k=gets.chomp.split(" ").map{|s| s.to_i}
a=gets.chomp.split(" ").map{|s| s.to_i}
c=k*(k+1)/2
p=0
q=0
for i in 0..n-1
  for j in 0..n-1
    if a[i]>a[j]
      p+=1 if i>j
      q+=1 if i<j
    end
  end
end
puts (p*(c-k)+q*c)%(10**9+7)