在田忌赛马的故事中，孙膑用自己的下等马对战对手的上等马，自己上等马对阵对手的中等马，自己的中等马对阵对手的下等马，从而赢得了胜利。
现在即将进行的是匹马的赛马比赛。双方队伍的马各分为等。已知只有当我方马的等级比对方马等级高等以上（包含）时，我方才可以取得这场比赛的胜利。
如果在N场比赛中我方的胜场数大于对方，则我方取得最终的胜利。
现在已知对方这场比赛的出战方案，请计算所有令我方最终获胜的出战方案。
第一行两个整数，和。, 。 第二行 个正整数，。表示第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