#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;
}