#include <stdio.h>
long long MOD = 1e9+7;
long long n,k;
long long a[2010];
long long b[2010];
long long c[2010];
long long ans;
int main(){
	scanf("%lld %lld",&n,&k);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i]>a[j]){
				if(i<j){
					b[i]++;
				}
				else c[i]++;
			}
		}
	}
	for(int i=1;i<=n;i++){
		ans += (((k*(k-1LL)/2LL)%MOD)*c[i])%MOD;
		ans += (((k*(k+1LL)/2LL)%MOD)*b[i])%MOD;
		ans = ans%MOD;
	}
	printf("%lld\n",ans%MOD);
}