1439 - 全排列III

通过次数

17

提交次数

38

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

设有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