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