N个数选K个数从小到大排列

题目描述

给定n个互不相同的正整数，这些数已经按照升序排列形成一个序列。现要求从这n个整数中任选k个整数（k<n），得到若干组序列，例如当n=4，k=3，4个整数分别为3,7,12,19，可以得到的序列为：3 7 12；3 7 19；3 12 19；7 12 19

请编写程序实现此功能，输出所有符合条件的序列。注意：优先输出较小数字。

输入格式

第一行两个空格分隔的整数 n，k（$2 \le n \le 20$，$k < n$）。

第二行 n 个整数，依次为 $x_1, x_2, \ldots, x_n$（$1 \le x_i \le 5 \times 10^6$）。

输出格式

输出若干行，每行包括 k 个空格分隔的数字，表示一组序列。

样例输入 #1

4 3
3 7 12 19

样例输出 #1

3 7 12
3 7 19
3 12 19
7 12 19

数据范围

$2 \le n \le 20$，$k < n$，$1 \le x_i \le 5 \times 10^6$。

知识点与难度

本题涉及的知识点从属于 GESP五级（搜索基础），难度等级：⭐⭐。

测试点分布