#include<iostream>
using namespace std;
int N,A[2000];
long ans,K,mod=1e9+7;
int main()
{
	cin>>N>>K;
	for(int i=0;i<N;i++)cin>>A[i];
	for(int i=0;i<N;i++)
	{
		long cnt=0,t=0;
		for(int j=0;j<N;j++)if(A[j]>A[i])cnt++,t+=j<i;
		ans+=K*(K-1)/2%mod*cnt%mod+t*K%mod;
		ans%=mod;
	}
	cout<<ans<<endl;
}