1439 - 全排列III
Time Limit : 1 秒
Memory Limit : 128 MB
设有n个整数的集合｛1,2,…,n｝，从中取出任意r个数进行排列（r<n），试列出所有的排列。0<n<=100
Input
第一行输入两个整数n和r，表示数组的长度和排列数的长度
第二行有n个整数，表示数组里的数
Output
排列结果
Examples
Input
3 2
Output
1 2 1 3 2 1 2 3 3 1 3 2