#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
const int inv2=(mod+1)/2;
int n,k;
int a[2005];
int main(){
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)
		scanf("%d",a+i);
	int num1=0,num2=0;
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++)
			if(a[i]>a[j])num1++;
			else if(a[i]<a[j])num2++;
	ll ans=0;
	ans=(1ll*k*(k+1)%mod*inv2%mod*num1%mod+1ll*k*(k-1)%mod*inv2%mod*num2%mod+mod)%mod;
	printf("%lld",ans);
}
