#include
#define il inline
#define LL long long
#define _(d) while(d(isdigit(ch=getchar())))
using namespace std;
const int N=505,p=1e9+7;
int n,k,a[N],f[N][N],A[N][N],B[N][N],C[N][N],inv;
il int read(){int x,f=1;char ch;_(!)ch=='-'?f=-1:f;x=ch^48;_()x=(x<<1)+(x<<3)+(ch^48);return f*x;
}
il int mu(int x,int y){return (x+y>=p)?x+y-p:x+y;
}
il int ksm(LL a,int y){LL b=1;while(y){if(y&1)b=b*a%p;a=a*a%p;y>>=1;}return b;
}
int main()
{n=read();k=read();inv=ksm(n*(n+1)/2,p-2);for(int i=1;i<=n;i++)a[i]=read();for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)f[i][j]=a[i]>a[j];while(k--){for(int j=1;j<=n;j++){for(int i=1;i1][j],f[i][j]);for(int i=1;i1][j],A[i][j]);}for(int i=n;i;i--){for(int j=n;j>i;j--)B[i][j]=mu(f[i][j],B[i][j+1]);for(int j=n;j>i;j--)B[i][j]=mu(B[i][j],B[i][j+1]);}for(int j=0;j){for(int i=1;i<=n-j;i++)C[i][j]=mu(C[i-1][j],f[i][i+j]);for(int i=1;i<=n-j;i++)C[i][j]=mu(C[i][j],C[i-1][j]);}for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){f[i][j]=1ll*f[i][j]*mu(1ll*i*(i-1)/2%p,mu(1ll*(n-j)*(n-j+1)/2%p,1ll*(j-i-1)*(j-i)/2%p))%p;f[i][j]=mu(f[i][j],mu(A[j-1][j],p-mu(A[j-i-1][j],A[i-1][j])));f[i][j]=mu(f[i][j],mu(B[i][i+1],p-mu(B[i][j+1],B[i][n+2-j+i])));f[i][j]=mu(f[i][j],mu(1ll*i*(n-j+1)%p,mu(C[n-j][j-i],mu(C[i-1][j-i],p-C[n+i-j][j-i]))));f[i][j]=1ll*f[i][j]*inv%p;}}}int ans=0;for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)ans=mu(ans,f[i][j]);printf("%d\n",ans);return 0;
}