import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;


void main()
{
  immutable mod = 1_000_000_000 + 7;

  int n, k;
  readf("%s %s\n", &n, &k);

  auto a = readln.chomp.split.to!(int[]);

  long cn, bn;

  foreach (i; 0..n) {
    foreach (j; 0..n) {
      if (a[i] > a[j]) {
        bn++;
      }

      if (i >= j) continue;
      if (a[i] > a[j]) {
        cn++;
      }
    }
  }

  long res = (cn * k) % mod;

  auto bncnt = ((k.to!BigInt - 1) * k) / 2;

  res = res + (bn * (bncnt % mod));
  res %= mod;

  res.writeln;
}
