小赵同学在某游戏平台中获得虚拟的食物、装备、材料等物品,他们分别有不同的价值,现游戏平台有兑换机制,即可用多个不同物品换取一个等值的物品(每个物品只能取一样)。
如要换取游戏中的物品“破天锤”,需要35个金币,有多种的置换方式。
输入第一行为换取物品的价值v,第二行为小赵所拥用的物品的数量n,接下来有n个数据,代表小赵拥有的物品的价值$a_i$,数据保证$a_{i-1} \leq a_i \leq a_{i+1}$, $0 \le n \le 50$ , $1 \le v \le 350$, $a_i \leq 300$。
输出所有的置换方式,每种置换方式按索引从小到大输出。若不存在,则输出No solution。