import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;


public class eldorado {

	/**
	 * @param args
	 * @throws FileNotFoundException 
	 */
	public static void main(String[] args) throws FileNotFoundException {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(new File("eldorado.in"));
		int n=in.nextInt(), k=in.nextInt();
		while(n!=0 || k!=0){
			int[] seq=new int[n];
			for(int i=0;i<n;i++) seq[i]=in.nextInt();
			int[][] dp=new int[k][n];
			for(int i=0;i<n;i++) dp[0][i]=1;
			for(int i=1;i<k;i++){
				for(int j=0;j<n;j++){
					for(int l=0;l<j;l++){
						if(seq[l]<seq[j]) dp[i][j]+=dp[i-1][l];
					}
				}
			}
			int res=0;
			for(int i=0;i<n;i++) res+=dp[k-1][i];
			System.out.println(res);
			n=in.nextInt();k=in.nextInt();
		}
	}

}