题目描述
在进入密道后,小队遭遇意识乱流,小美甩出核晶飞索,将大家连在一起,但意识乱流愈发猛烈,绳索将要断开。大聪明想到可以用凝固剂来加强这根绳索。
他可以在绳索上的n个位置滴下凝固剂,凝固剂滴在绳索上后,会向两边不断扩散,每滴凝固剂向左向右扩散的长度是一致的,直到扩散到已经有凝固剂的位置或是核晶飞索的边界才停止。必须等一滴凝固剂扩散完毕后,才能滴下一个凝固剂。
下面请你编程帮助大聪明,求出所有可能滴凝固剂位置的顺序。
输入
输入包括两行。
第一行包含两个整数l,n(l <= 100, n < 9),分别代表核晶飞索的长度l和凝固剂的数量n。 第二行包含n个整数,按照从小到大的顺序排列所有可能滴下凝固剂的位置。
输出
输出包括若干行,代表所有可能滴下凝固剂位置的顺序。
样例输入
10 3
1 3 4
样例输出
1 3 4
1 4 3
3 1 4
3 4 1
4 1 3
4 3 1