1644: 田忌赛马

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

第一行两个整数,N和X。N≤9, 0≤X<N。第二行N个正整数,A.(...A(N)。 A(I)表示第场比赛对方马的等级,1<=i<=N。 等级越高越强

Output

按字典序输出所有我方最终获胜的方案,每个方案- -行。每行是N个正整数,第i个数表示我方第场比赛马的等级。

Sample Input Copy

3 1
3 2 1

Sample Output Copy

1 3 2

HINT

样例2输入
3 0
3 1 2
样例2输出
1 2 3
1 3 2
2 1 3
3 1 2
3 2 1

Source/Category