题目描述

从输入的 $n$ 个整数中选择 $m$ 个不同的数排列，输出所有排列情况。

特别地，这里输入的整数中会有相同的数，你要想办法保证输出的排列 方案不重复。

输入格式

第一行是两个正整数 $n,m$，两者间用一个空格隔开；

第二行是 $n$ 个整数，整数间用一个空格隔开。

输出格式

按照字典序依次输出所有排列情况，每种排列情况独占一行，排列中的整数间用一个空格隔开。

输入输出样例

6 3
3 1 2 3 2 3

1 2 2 
1 2 3 
1 3 2 
1 3 3 
2 1 2 
2 1 3 
2 2 1 
2 2 3 
2 3 1 
2 3 2 
2 3 3 
3 1 2 
3 1 3 
3 2 1 
3 2 2 
3 2 3 
3 3 1 
3 3 2 
3 3 3 

说明/提示

👀️ 对于$100\%$ 的数据，$1 \leq m \leq n \leq 20$，输入的 $n$ 个整数都是不超过 $100$ 的正整数。