1439 - 全排列III

设有n个整数的集合{1,2,…,n},从中取出任意r个数进行排列(r<n),试列出所有的排列。0<n<=100

输入

第一行输入两个整数n和r,表示数组的长度和排列数的长度

第二行有n个整数,表示数组里的数

输出

排列结果

样例

输入

3 2

输出

1 2
1 3
2 1
2 3
3 1
3 2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题