背景

WXH大定理定律n

题目描述

mcfx 领导的修道院试图通过古老的膜​法阵召唤出传说中的膜​法处佬 WXH。在他把召唤用具准备齐全后，mcfx 在众人的键盘声中启动了召唤阵。

这时，天地突然暗了下来，膜​法阵中心电闪雷鸣。一道金光从天而降，金色的代码飘在了半空中。不一会，一个登录界面显现了出来。mcfx 仔细观察后发现上面有如下文字：

“WXHCoder 是过去到未来所有的题目都有的题库。如果想要登录它，你们必须解决接下来这道题。”

这道题目是这样子的：给你一个长为 $n$ 的排列，有 $k$ 次操作，每次随机选择两个不同的数交换，问期望逆序对数乘 ${{n}\choose{2}}^k$ 的结果。

mcfx 发现数据范围是 $n,k≤10^{20010910}$，他打算先探究更小的 $n,k$。

${n}\choose{2}$ 表示在 $n$ 个球中选两个的方案数。

输入格式

第一行两个整数 $n,k$。

第二行一个 $1$ 到 $n$ 的排列。

输出格式

输出期望逆序对数乘 ${{n}\choose{2}}^k$ 的结果模 $10^9+7$ 的结果。

5 4 
1 5 4 3 2

50000

提示

$n≤500000,k≤10^9$。