def inpf() a=gets.chomp.split(" ").map(&:to_f)end

def inps() a=gets.chomp.split(" ")end

def copy(a) Marshal.load(Marshal.dump(a)) end

def kaijo(n,r = 10**9+7)(n < 2)? 1 : (2..n).inject{|memo,u|memo=(memo*u)%r} end

def na(n,d=0) Array.new(n,d)end

def na2(n,m,d=0) Array.new(n){Array.new(m,d)}end

def na3(n,m,l,d=0) Array.new(n){Array.new(m){Array.new(l,d)}}end

def inp() a=gets.chomp.split(" ").map(&:to_i)end

def r_up(a, b) (a+b-1)/b end

n,k = inp
a = inp
max = a.max
tab = na(max+1,0)
ans = 0
sans = 0
a.size.times do |i|
  a.size.times do |j|
    d1,d2 = a[i],a[j]
    if(d1 < d2)
      ans += 1
      sans += 1 if(i > j)
    end
  end
end
mans = sans + ans*(k-1)
if(k == 1)
  p sans
  exit
end

p ans = ((mans + sans)*k/2)%(10**9+7)