#include<iostream>

using namespace std;

typedef long long LL;

LL map[101][101];
int num [100];

int main() {
	freopen("eldorado.in","r",stdin);
	int n,k;
	cin >> n >> k;
	while (n||k) {
		for (int i=0; i<101; i++)
			for (int j=0; j<101; j++) map[i][j]=0;

		for(int i=0; i<n; i++) cin >> num[i];

		for (int i=0; i<n; i++) map[i][1]=1;
		for (int ks=2; ks<=k; ks++) {
			for(int pos=0; pos<n; pos++) {
					const int val=num[pos];	
					LL counter=0;
					for (int i=pos+1;i<n; i++) {
						if (num[i]>val) {
							counter += map[i][ks-1];
						}
					}
					map[pos][ks]=counter;
			}
		}

		LL max=0;
		for (int i=0; i<n; i++) 
			max+=map[i][k];
		cout << max << endl;
		cin >> n >> k;
	}
}