题目描述

从 $n$ 个不同的整数中选择 $m$ 个数，找到所有方案中同时满足下面条件的方案：

1. $m$ 个数中有一个数比其他数的总和还要大；
2. $m$ 个数中偶数个数不少于奇数。

输入格式

第 $1$ 行是两个正整数 $n$ 和 $m$；

第 $2$ 行是 $n$ 个整数 $n_i$。

所有数据间用一个空格隔开。

输出格式

有若干行，每行是满足条件的一个方案。每个方案是挑选出来的符合条件的 $m$ 个整数，输出时这 $m$ 个整数按照从小到大的顺序输出，数据间用一个空格隔开。

特别地，要求输出的各个方案按照字典顺序排序。

输入输出样例

6 3
3 4 2 6 1 5

1 2 4
1 2 6
1 4 6
2 3 6

说明/提示

👀️ 对于$100\%$ 的数据，$2 \leq m \leq n \leq 20，-1000 \leq n_i \leq 1000$。