#include<bits/stdc++.h>

using namespace std;

int sum=; //记录总数

void digui(int *a,int *b,int t,int now,int n,int m)

{

    int i;

    if(t==m)   //t记录已经选择了几个数 若=m，输出结果

    {

        for(i=;i<m;i++)

        cout<<b[i]<<" ";

        cout<<endl;

        sum++;

        return;

    }

    else

    {

        for(i=now;i<=n-(m-t);i++)  //now代表现在可以从哪个数选起

        {

            b[t]=a[i];

            digui(a,b,t+,i+,n,m);

        }

    }

}

int main()

{

    int a[],b[],i,n,m;   //a为原数组 b存储结果

    cin>>n>>m;

    for(i=;i<n;i++)

    cin>>a[i];

    digui(a,b,,,n,m);

    cout<<sum<<endl;

}