fun main(args: Array<String>) = IO().exec {
    val n = int()
    val k = long()
    val a = IntArray(n){int()-1}
    val segTree = SegTree(2000, 0) { a, b -> a + b}

    var p = co(0)
    for (i in n-1 downTo 0) {
        p += co(segTree[0 until a[i]])
        segTree[a[i]] = segTree[a[i]..a[i]] + 1
    }
    p *= co(k)
    var q = co(0)
    for (i in n) {
        q += co(segTree[0 until a[i]])
    }
    q = q * co(k) * co(k-1) / co(2)
    println(p + q)
}

const val M = 1000000007L

fun co(n: Long) = Co(n % M)

data class Co(val n: Long) {
    override fun toString(): String = n.toString()
    operator fun plus(other: Co): Co {
        return co(n + other.n)
    }
    operator fun minus(other: Co): Co {
        return co((n - other.n) % M + M)
    }
    operator fun times(other: Co): Co {
        return co(n * other.n)
    }
    operator fun div(other: Co): Co {
        return this * other.pow(M - 2)
    }
    fun pow(k_: Long): Co {
        var k = k_
        var a = this
        var res = co(1)
        while (k > 0) {
            if (k.and(1) == 1L) {
                res *= a
            }
            a *= a
            k = k.shr(1)
        }
        return res
    }
}

fun upperBound(arr: LongArray, x: Long): Int {
    var ok = arr.size
    var ng = -1
    while (Math.abs(ok - ng) > 1) {
        val mid = (ok + ng) / 2
        if (arr[mid] > x) {
            ok = mid
        } else {
            ng = mid
        }
    }
    return ok
}

operator fun IntRange.contains(target: IntRange): Boolean = this.first <= target.first && target.last <= this.last
infix fun IntRange.separates(other: IntRange): Boolean = this.last < other.first || other.last < this.first
val IntRange.endExclusive: Int
    get() = this.last + 1
fun IntRange.size(): Int = this.last + 1 - this.first

class SegTree(val size: Int, val zero: Long, val op: (Long, Long) -> Long) {
    val v = LongArray(size){zero}
    val n = run {
        var n = 1
        while (n < size) n *= 2
        n
    }
    val node = LongArray(2*n-1){zero}
    init {
        for (i in 0 until v.size) node[i+n-1] = v[i]
        for (i in n-2 downTo 0) node[i] = op(node[2*i+1], node[2*i+2])
    }

    operator fun set(x_: Int, value: Long) {
        var x = x_ + n - 1
        node[x] = value
        while (x > 0) {
            x = (x - 1) / 2
            node[x] = op(node[2*x+1], node[2*x+2])
        }
    }

    operator fun get(query: IntRange): Long = getrec(query, 0, 0 until n)

    fun getrec(query: IntRange, k: Int, range: IntRange): Long {
        if (query separates range) return zero
        if (range in query) return node[k]
        val vl = getrec(query, 2*k+1, with(range){first until (first+endExclusive)/2})
        val vr = getrec(query, 2*k+2, with(range){(first+endExclusive)/2 until endExclusive})
        return op(vl, vr)
    }
}

// region template
operator fun Int.iterator() = 0.until(this).iterator()

class IO {
    val printable = 33..126
    val buffer = ByteArray(1024)
    var ptr = 0
    var buflen = 0
    val out = java.io.PrintWriter(System.out)
    fun hasNextByte(): Boolean = if (ptr < buflen) true else {
        ptr = 0
        buflen = System.`in`.read(buffer)
        buflen > 0
    }

    fun readByte(): Byte = if (hasNextByte()) buffer[ptr++] else -1
    fun hasNext(): Boolean {
        while (hasNextByte() && buffer[ptr] !in printable) ptr++
        return hasNextByte()
    }

    fun string(): String {
        if (!hasNext()) throw java.util.NoSuchElementException()
        val sb = StringBuilder()
        var b = readByte()
        while (b in printable) {
            sb.appendCodePoint(b.toInt())
            b = readByte()
        }
        return sb.toString()
    }

    fun long(): Long {
        if (!hasNext()) throw java.util.NoSuchElementException()
        var n = 0L
        var minus = false
        var b = readByte()
        if (b == '-'.toByte()) {
            minus = true
            b = readByte()
        }
        if (b !in '0'.toByte()..'9'.toByte()) {
            throw NumberFormatException()
        }
        while (true) {
            if (b in '0'.toByte()..'9'.toByte()) {
                n *= 10
                n += b - '0'.toByte()
            } else if (b == (-1).toByte() || b !in printable) {
                return if (minus) -n else n
            } else {
                throw NumberFormatException()
            }
            b = readByte()
        }
    }

    fun int(): Int {
        val nl = long()
        if (nl !in Integer.MIN_VALUE..Integer.MAX_VALUE) throw NumberFormatException()
        return nl.toInt()
    }

    fun double(): Double = string().toDouble()
    fun print(obj: Any) = out.print(obj)
    fun print(i: Int) = out.print(i)
    fun print(l: Long) = out.print(l)
    fun println(obj: Any) = out.println(obj)
    fun println(i: Int) = out.println(i)
    fun println(l: Long) = out.println(l)
    inline fun exec(block: IO.() -> Unit) {
        block()
        out.flush()
    }
}
// endregion

Measured memory_bytes: 35532