39009 - 田忌赛马 202212 202012

通过次数

15

提交次数

19

时间限制 : 1 秒
内存限制 : 128 MB

在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高 X 等以上(包含 X )时,我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方,则我方取得最终的胜利。现在已知对方这 N 场比赛的出战方案,请计算所有令我方最终获胜的出战方案。

输入

第一行两个整数, N 和 X 。0 ≤ X < N ≤ 9 。

第二行 N 个正整数,A1, A2,..., AN 。

Ai表示第 i 场比赛对方马的等级,1≤i≤N。等级越高越强。

输出

按字典序输出所有我方最终获胜的方案,每个方案一行。每行是 N 个正整数,两两之间以一个空格分隔,第 i 个数表示我方第 i 场比赛马的等级。

样例

输入

3 1
3 2 1

输出

1 3 2

输入

3 0
3 1 2

输出

1 2 3
1 3 2
2 1 3
3 1 2
3 2 1

来源

2020年12月 真题