//package ac;

import java.math.BigInteger;
import java.util.Scanner;

public class Main 
{
    public static void main(String[] args) 
    {
        BigInteger dp[][] = new BigInteger[105][105]; 
        int b[] = new int[105];
        Scanner cin = new Scanner(System.in);
        int n,k,i,j,x;
        while(cin.hasNextInt())
        {
            n=cin.nextInt();
            k=cin.nextInt();
            for(i=1;i<=n;i++)
            {
                b[i]=cin.nextInt();
            }
            for(i=1;i<=n;i++)
            {
                for(j=1;j<=n;j++)
                    dp[i][j]=BigInteger.ZERO;
            }
            for(i=1;i<=n;i++)
                dp[1][i]=BigInteger.ONE;
            
            for(i=2;i<=k;i++)
            {
                for(j=1;j<=n;j++)
                {
                    for(x=j+1;x<=n;x++) if(b[x]>b[j])
                    {
                        dp[i][x]=dp[i][x].add(dp[i-1][j]);
                    }
                }
            }
            BigInteger ans = BigInteger.ZERO;
            for(i=1;i<=n;i++)
            {
                
                ans=ans.add(dp[k][i]);
            }
            System.out.println(ans);
        }
    }
}