问题描述

给定一个整数 $n$ 和一个数组 $a[1], a[2], ..., a[n]$，从中选择 $k$ 个不同的元素组成一个组合，然后输出这些元素的组合。输出的组合需要按照 下标字典序 排列，而不是元素本身的大小。

注意

• 输入的数组 $a$ 中的元素可以是不同的，可以是两位数等。
• 输出的组合应该基于数组元素的 下标字典序 排序，而非元素值的大小。
• 每个组合中的元素 不重复。

##输入格式 第一行包含两个整数 $n$ 和 $k$（$2 \leq k \leq n \leq 9$）。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示给定的数组。

输出格式

输出从数组中选取的 $k$ 个元素组成的所有组合，每行一个组合，数字之间用空格隔开。组合按 下标字典序 输出。

3 2
3 4 7

3 4
3 7
4 7

4 3
10 30 14 40

10 30 14
10 30 40
10 14 40
30 14 40