#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main(){
  long long n,k,b=0,c=0,ans=0,mod=1000000007;
  cin>>n>>k;
  vector<long long> a(n);
  rep(i,n)cin>>a.at(i);
  rep(i,n){
    for(int j=i;j<n;j++){
      if(a.at(i)>a.at(j))b++;
    }
    rep(j,i){
      if(a.at(i)>a.at(j))c++;
    }
    ans+=(k*(k+1)/2)%mod*(b+c);
    ans-=c*k;
    ans+=mod*2000;
    ans%=mod;
    b=0;c=0;
  }
  cout<<ans<<endl;
}