import java.util.Scanner;
import java.math.*;
import java.text.*;

public class Main{
    static BigInteger t[]=new BigInteger [105];
    static BigInteger dp[][]=new BigInteger [105][105];
    public static void main(String args[]) {
        
        Scanner cin = new Scanner(System.in);
        BigInteger n, k;
        while (cin.hasNext()) {
            n = cin.nextBigInteger();
            k = cin.nextBigInteger();
            int nn=n.intValue(),kk=k.intValue();
            for(int i=1;i<=nn;i++)  t[i] = cin.nextBigInteger();
            for(int i=0;i<=nn;i++)
                for(int j=0;j<=kk;j++)
                    dp[i][j]=BigInteger.ZERO;
          //  System.out.println(dp[0][0]);
            dp[1][1]=BigInteger.ONE;
            for(int i=2;i<=nn;i++)
            {
                dp[i][1]=BigInteger.ONE;
                for(int j=i-1;j>=1;j--)
                {
                    for(int x=1;x<=kk-1;x++)
                    {
                        if((t[i].compareTo(t[j]))==1)
                        {
                        /*    System.out.println(i);
                            System.out.println(j);
                            System.out.println(x);
                            System.out.println(dp[j][x]);*/
                            dp[i][x+1]=dp[i][x+1].add(dp[j][x]);
                        }
                    }
                }
            }
         //   System.out.println(dp[0][0]);
            BigInteger ans=BigInteger.ZERO;
            for(int i=1;i<=nn;i++)
                ans=ans.add(dp[i][kk]);
           // printf("%I64d\n",ans);
            System.out.println(ans);
        }
    }
}