#include<iostream>
#include<cstdio>
using namespace std;
int a[101];
__int64 dp[101][101];//以第i个位置的元素结尾的长度为j的个数
int main()
{
int n,k;
while(cin>>n>>k)
{
int i,j,p;
if(n == 0 && k == 0)
break;
memset(dp,0,sizeof(dp));
for(i = 1 ;i <= n;i++)
{
scanf("%d",&a[i]);
dp[i][1] = 1;
}
for(j = 2; j <= k;j++)//个数
for(i = j;i <= n;i++)//比较
for(p = j-1;p < i;p++)
{
if(a[i] > a[p])
dp[i][j] += dp[p][j-1];
}
__int64 sum = 0;
for(i =k;i <= n;i++ )
sum += dp[i][k];
printf("%I64d\n",sum);
}
return 0;
}