import java.util.*;    
import java.io.*;    
import java.math.*;
import java.text.*; 
public class Main{    
    public static void main(String args[]){    
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        while(cin.hasNext()){
            int[] a = new int[105];
            int n=cin.nextInt();
            int m=cin.nextInt();
            a[0]=-1;
            for(int i=1;i<=n;i++){
                a[i]=cin.nextInt();
            }
            BigInteger ans;
            BigInteger[][] dp = new BigInteger[105][105];
            for(int i=0;i<=n+1;i++){
                for(int j=0;j<=m+1;j++){
                    dp[i][j]=BigInteger.valueOf(0);
                }
            }
            dp[0][0]=BigInteger.valueOf(1);
            for(int i=1;i<=n;i++){
                for(int j=0;j<i;j++){
                    if(a[j]>=a[i]) continue;
                    for(int l=0;l<=m;l++){
                        dp[i][l+1]=dp[i][l+1].add(dp[j][l]);
                    }
                }
            }
            ans=BigInteger.valueOf(0);
            for(int i=1;i<=n;i++){
                ans=ans.add(dp[i][m]);
            }
            System.out.println(ans);
        }  
    }  
}