#include<bits/stdc++.h>
using namespace std;
const long long mod=1e9+7;
long long a[2100],b[2100],c[2100];
int main(){
	long long n,m;long long ans=0,sum=0;
	cin>>n>>m;
	for(long long i=0;i<n;i++) cin>>a[i];
	for(long long i=0;i<n-1;i++) {
		for(long long j=i+1;j<n;j++) {
			if(a[i]>a[j]) b[i]++; 
		}
	}
	for(long long i=0;i<n;i++) {
		for(long long j=0;j<n;j++) {
			if(a[i]>a[j]) c[i]++;
		}
	}
	//cout<<ans<<" "<<sum<<endl;
	for(long long i=0;i<n;i++) {
		ans=(ans+((b[i]*2+c[i]*((m-1)%mod)%mod)%mod)%mod*m/2%mod)%mod;
	}
	cout<<ans%mod<<endl;
	return 0;
}
//10 9 8 7 5 6 3 4 2 1