#include <iostream>
#include <fstream>

using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");


void bits(int a[], int n, int k)
{
    int rez = 0;
    int aux[20];
    int cnt = 0;
    for(int conf = 1; conf < (1 << n); ++ conf)
    {
        cnt = 0;
        for (int i = 1; i <= 20; i++)
            aux[i] = 0;
        for(int i = 0; i < n; ++ i)
            if(conf & (1 << i))
            {
                cnt++;
                aux[cnt] = i + 1;
            }
        if (cnt == k)
        {
            for(int i = 1; i <= cnt; ++ i)
                g<<aux[i]<<" ";
            g<<endl;
        }

    }
}

int main()
{
    int n,k,a[20];
    f>>n>>k;
    for (int i = 1; i <= n; i++)
        f>>a[i];
    bits(a,n,k);
}