3009 - 田忌赛马
时间限制 : 1 秒
内存限制 : 64 MB
在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高X等以上(包含X)时,我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方,则我方取得最终的胜利。现在已知对方这N场比赛的出战方案,请计算所有令我方最终获胜的出战方案。
输入
第一行两个整数N和X,0 ≤ X < N ≤ 9
第二行N个正整数,A1, A2, …, AN,A_i表示第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
来源
CIE等级考试