#include <iostream>
#include <cstdio>
using namespace std;

long long n, k, x, y, ans, M=1e9+7, a[2005];
int main() {
	int i, j;
	cin >> n >> k;
	for(i=0; i<n; i++) cin >> a[i];
	x = (k * (k-1) / 2) % M;
	y = (k * (k+1) / 2) % M;
	for(i=0; i<n; i++) {
		for(j=0; j<i; j++) {
			if(a[j] < a[i]) ans = (ans + x) % M;
		}
		for(j=i+1; j<n; j++) {
			if(a[j] < a[i]) ans = (ans + y) % M;
		}
	}
	cout << ans;
	return 0;
}
