// inputに入力データ全体が入る
function Main(input) {
  var lines = input.split('\n');
  var ar = lines[0].split(' ').map(v=>Number(v));
  var N = ar[0];
  var K = ar[1];
  var A = lines[1].split(' ').map(v=>Number(v));
  var B = [];
  for(var i = 0; i < K; i++) B = B.concat(A);
  var cnt = 0;
  for(var i = 0; i < B.length; i++){
    var now = B[i];
    for(var o = i+1; o < B.length; o++){
      var now2 = B[o];
      if(now > now2) cnt++;
    }
  }
  console.log(cnt%(Math.pow(10, 9)+7));
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
