#include <iostream>
using namespace std;
#define MOD 1000000007

int main()
{
	int N,f=0,b=0;
	long long int K,ans=0;
	cin >> N >>K;
	int A[N];
	long long int x=K*(K-1)/2%MOD,y=(K*(K-1)/2+K)%MOD;
	for(int i=0;i<N;i++) cin >> A[i];
	for(int i=0;i<N;i++)
	{
		b=0;
		f=0;
		for(int j=0;j<i;j++)
			if(A[j]<A[i]) f++;
		for(int j=i+1;j<N;j++)
			if(A[j]<A[i]) b++;
		ans+=f*x+b*y;
		ans%=MOD;
	}
	cout << ans <<endl;
}