#include <cstdio>
#include <vector>

int main()
{
  int n;
  long long K;
  scanf("%d%lld",&n,&K);
  std::vector<int> a(n);
  for(int i=0;i<n;i++){
    scanf("%d",&a[i]);
  }
  const long long mod=1000000007ll;
  long long c=0,d=0;
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      if(a[i]>a[j]){
	if(i<j){
	  c++;
	}
	d++;
      }
    }
  }
  printf("%lld\n",(K*c%mod+K*(K-1)/2%mod*d%mod)%mod);
  return 0;
}
