#include <fstream>

std::ifstream in("combinari.in");
std::ofstream out("combinari.out");

unsigned short int st[19];
size_t n, k;

bool bun(int pas)
{
	if (pas == 1)
		return 1;
	if (st[pas] <= st[pas - 1])
		return 0;
	return 1;
}

void afis()
{
	for (int i = 1; i <= k; i++)
		out << st[i] << " ";
	out << '\n';
}

void BKT(int pas)
{
	for (int i = pas; i <= n; i++)
	{
		st[pas] = i;
		if (bun(pas))
		{
			if (pas == k)
				afis();
			else
				BKT(pas + 1);
		}
	}
}

int main()
{
	in >> n >> k;
	BKT(1);

}