HDU2372

#include<stdio.h>
#include<string.h>
#define int64 __int64
#define N 110
int64 dp[N][N],f[N];
int main(){
    int64 n,i,j,k,p;
    while(scanf("%I64d%I64d",&n,&k)!=EOF,n+k){
        memset(dp,0,sizeof(dp));
        for(i=1;i<=n;i++) {
            scanf("%I64d",&f[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(f[i]>f[p]){
                        //printf("dp[%I64d][%I64d]=%I64d   dp[%I64d][%I64d]=%I64d\n",i,j,dp[i][j],p,j-1,dp[p][j-1]);
                        dp[i][j]+=dp[p][j-1];//+=是因为不断的更新同一个dp[i][j],dp[i][j]是累加起来的
                        //printf("dp[%I64d][%I64d]+=dp[%I64d][%I64d]\n ",i,j,p,j-1);
                    }
                }
            }
        }
        int64 sum=0;
        for(i=k;i<=n;i++)
            sum+=dp[i][k];
        printf("%I64d\n",sum);
    }
    return 0;
}