#include<bits/stdc++.h>
#define ll long long
using namespace std;

const ll mod = 1e9+7;


int num[2000+10];
int a[2000+10];
int b[2000+10];

int main()
{
	ll n,k;
	cin>>n>>k;
	for(int i=0; i<n; i++)
		cin>>num[i];
	for(int i=0; i<n; i++)
	{
		int j=i+1;
		while(j < n) 
		{
			if(num[j] < num[i]) a[i]++;	
			j++;		
		}
		if(!b[num[i]])
			{
				for(int k=0; k<n; k++)
				{
					if(num[k] < num[i])
					b[num[i]]++;
				}
			}
	}
//	for(int i=0; i<n; i++) cout<<a[i]<<' '<<b[num[i]]<<endl;

	ll ans=0;
	for(int i=0; i<n; i++)
	{
		ans=(ans%mod+k*a[i]%mod+b[num[i]]*((k-1)*k%mod)/2%mod+mod)%mod;
	}
	cout<<ans%mod;
	return 0;
}