#P13016. 小A的数学世界

小A的数学世界

题目背景

A\verb|A|的数学世界比较简单,只有加减乘除四则运算,在这个数学世界同样遵循先算乘除再算加减的运算规则,但不能有带括号的运算,也不能有结果是小数(分数)的运算(只支持能整除的除法,不仅是最终结果,包括中间计算过程)。

题目描述

给定若干正整数,需要你帮助小A\verb|A|在他的数学世界里找到一个计算表达式,使得表达式的结果为目标值。

需要注意的是:

  • 满足条件的表达式可能不唯一,你只需要找到一个即可;
  • 并不要求所有的整数都在表达式里出现,但表达式必须包含运算符号;
  • 保证肯定有满足条件的表达式。

输入格式

11 行是两个正整数 nnmm,分别表示给定的正整数的数量和表达式的目标值,两者之间用一个空格隔开;

22 行是给定的 nn 个正整数,正整数之间用一个空格隔开。

输出格式

输出你找到的一个符合条件的表达式即可,表达式中数字和运算符号之间用一个空格隔开。

输入输出样例

需要特别注意的是:满足条件的表达式可能不唯一,所以你的程序输出可能与下面的样例输出不同。

4 26
2 3 4 5
2 * 3 + 4 * 5
4 26
2 3 4 5
5 * 3 * 2 - 4
5 26
2 3 4 5 7
3 + 4 * 7 - 5
5 8
2 3 4 5 7
4 * 3 / 2 - 5 + 7

说明/提示

👀️ 对于 100%100\% 的数据,1n201 \le n \leq 20,正整数 mm 以及提供的 nn 个正整数均不超过 100100