//Generated at 2019-08-24 20:28:30 UTC+8
//Created by Alphagocc
#if __cplusplus < 201103L
#define ___TR1(x) <tr1/x>
#else
#define ___TR1(x) <x>
#endif
#ifndef _GLIBCXX_NO_ASSERT
#include <cassert>
#endif
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <climits>
#include <clocale>
#include <cmath>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include ___TR1(cstdbool)
#include ___TR1(cstdint)
#include ___TR1(ctgmath)
#include ___TR1(cfenv)
#include ___TR1(cinttypes)
#if __cplusplus >= 201103L
#include <ccomplex>
#include <cstdalign>
#else
#include <tr1/complex>
#endif
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#include ___TR1(array)
#include ___TR1(random)
#include ___TR1(tuple)
#include ___TR1(unordered_map)
#include ___TR1(unordered_set)
#if __cplusplus >= 201103L
#include <atomic>
#include <chrono>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <type_traits>
#include <typeindex>
#endif
#ifdef USE_PBDS
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/priority_queue.hpp>
#endif
#define FORCE_INLINE __inline__ __attribute__((always_inline)) 
// struct IO
struct IO
{
    bool goodReadBit;
    IO()
    {
        goodReadBit = 1;
        space       = ' ';
    }
    template <typename T>
    FORCE_INLINE void __RI(T &x)
    {
        int ch = getchar(), neg = 1;
        x = 0;
        for (; !(isdigit(ch) || ch == '-' || ch == EOF); ch = getchar())
            ;
        if (ch == EOF)
        {
            goodReadBit = 0;

            return;
        }
        if (ch == '-') neg = -1, ch = getchar();
        for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - 48;
        x *= neg;
    }
    FORCE_INLINE void R(int &x) { __RI(x); }
    FORCE_INLINE void R(int64_t &x) { __RI(x); }
    template <typename T1, typename T2>
    FORCE_INLINE void R(std::pair<T1, T2> &x)
    {
        R(x.first);
        R(x.second);
    }
    template <typename T>
    FORCE_INLINE void R(std::vector<T> &x)
    {
        for (typename std::vector<T>::iterator it = x.begin(); it != x.end(); ++it) { R(*it); }
    }
    template <typename T>
    FORCE_INLINE void R(T &x)
    {
        std::cin >> x;
        if (!std::ios::goodbit) goodReadBit = 0;
    }
    template <typename T, typename... Args>
    FORCE_INLINE void RA(T *a, int n)
    {
        for (int i = 0; i < n; ++i) R(a[i]);
    }
#if __cplusplus >= 201103L
    template <typename T, typename... Args>
    FORCE_INLINE void R(T &x, Args &... args)
    {
        R(x), R(args...);
    }
    template <typename T, typename... Args>
    FORCE_INLINE void RA(T *a, int n, Args... args)
    {
        for (int i = 0; i < n; ++i) RA(a[i], args...);
    }
#endif
    bool goodRead() { return goodReadBit; }
    char space;
    template <typename T>
    FORCE_INLINE void __WI(T x)
    {
        if (x == 0) putchar('0');
        if (x < 0) putchar('-'), x = -x;
        char ch[128];
        int  pos = 0;
        while (x) ch[pos++] = x % 10 + 48, x /= 10;
        while (pos) putchar(ch[--pos]);
    }
    FORCE_INLINE void W() {}
    FORCE_INLINE void W(const int &x) { __WI(x); }
    FORCE_INLINE void W(const int64_t &x) { __WI(x); }
    FORCE_INLINE void W(const unsigned int &x) { __WI(x); }
    FORCE_INLINE void W(const uint64_t &x) { __WI(x); }
    FORCE_INLINE void W(const double &x) { printf("%lf", static_cast<double>(x)); }
    FORCE_INLINE void W(const char &x) { putchar(x); }
    FORCE_INLINE void W(const std::string &x) { printf("%s", x.c_str()); }
    template <typename T1, typename T2>
    FORCE_INLINE void W(const std::pair<T1, T2> &x)
    {
        W(x.first);
        W(space);
        W(x.second);
    }
    template <typename T>
    FORCE_INLINE void W(const std::vector<T> &x)
    {
        for (typename std::vector<T>::const_iterator it = x.begin(); it != x.end(); it++)
        {
            W(*it);
            W(space);
        }
        W('\n');
    }
    template <typename T>
    FORCE_INLINE void W(const T &x)
    {
        std::cout << x;
    }
    FORCE_INLINE void WL() { W('\n'); }
    template <typename T>
    FORCE_INLINE void WL(const T &x)
    {
        W(x), W('\n');
    }
    FORCE_INLINE void WS() { W(space); }
    template <typename T>
    FORCE_INLINE void WS(const T &x)
    {
        W(x), W(space);
    }
    template <typename T>
    FORCE_INLINE void WA(T *a, int n)
    {
        for (int i = 0; i < n; i++) WS(a[i]);
        WL();
    }
#if __cplusplus >= 201103L
    template <typename T, typename... Args>
    FORCE_INLINE void W(const T &x, const Args &... args)
    {
        W(x), W(space), W(args...);
    }
    template <typename... Args>
    FORCE_INLINE void WL(const Args &... args)
    {
        W(args...), W('\n');
    }
    template <typename T, typename... Args>
    FORCE_INLINE void WA(T *a, int n, Args... args)
    {
        for (int i = 0; i < n; i++) WA(a[i], args...);
    }
#endif
    template <typename T>
    FORCE_INLINE IO &operator>>(T &x)
    {
        R(x);
        return (*this);
    }
    template <typename T>
    FORCE_INLINE IO &operator<<(const T &x)
    {
        W(x);
        return (*this);
    }
} io; // struct IO
namespace Alphagocc
{
#if __cplusplus >= 201103L
decltype(std::chrono::high_resolution_clock::now()) tStart;
};
void      TimeBegin() { Alphagocc::tStart = std::chrono::high_resolution_clock::now(); }
long long TimeEnd()
{
    return (std::chrono::high_resolution_clock::now() - Alphagocc::tStart).count();
#endif
} // namespace Alphagocc
#if __cplusplus >= 201103L
std::random_device randomDevice;
std::mt19937       randomGenerator(randomDevice());
#else
std::tr1::random_device randomDevice;
std::tr1::mt19937       randomGenerator(randomDevice());
#endif
using namespace std;
#if __cplusplus < 201103L
using namespace tr1;
#endif
#define REP(i, x, y) for (int i = x; i < y; i++)
const int8_t  INFC = 0x3f;
const int16_t INFS = 0x3f3f;
const int32_t INF  = 0x3f3f3f3f;
const int64_t INFL = 0x3f3f3f3f3f3f3f3fLL;


const int MOD=1e9+7;

int main()
{
    int n,k;
    io >> n >> k;
    vector<int> a(n);
    io >> a;
    vector<int> b(n*2);
    for (int i=0;i<n;i++)
        b[i]=b[i+n]=a[i];
    int p1,p2;
    p1=p2=0;
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<i;j++)
        {
            if (b[i]<b[j]) p1++;
        }
    }
    for (int i=0;i<n;i++)
    {
        for (int j=n;j<2*n;j++)
        {
            if (b[i]>b[j]) p2++;
        }
    }
    /* int t=0;
    for (int i=0;i<n*4;i++)
    {
        for (int j=0;j<i;j++)
        {
            if (b[i]<b[j]) t++;
        }
    }   
    io.WL(t);
    io.W(b); */
    //io.WL(p1,p2);
    int ans=1ll*p1*k%MOD+1ll*p2%MOD*((1ll*k*(k-1)/2)%MOD)%MOD;
    io.WL(ans%MOD);
    return 0;
}

Measured memory_bytes: 256