题目描述

从 n 个数中选出 k 个，不考虑顺序。如果输入中有重复的数字，相同的数字视为相同元素，即输出所有不重复的组合。

输入格式

第一行两个整数 n 和 k。 第二行 n 个整数，表示给定的数。

输出格式

输出所有不重复的组合，每行一个组合。每个组合中的数字按升序排列，数字之间用空格分隔。所有组合按字典序升序排列。

样例

输入：

5 3
1 2 3 4 5

输出：

1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

数据范围

1 ≤ n ≤ 12，1 ≤ k ≤ n，1 ≤ 每个数 ≤ 100。