题目描述
生活在雾之湖的冰妖精琪露诺,向来以智慧而著称。作为寺子屋的老学员,琪露诺对数学运算加减乘了如指掌。
某天慧音给寺子屋的老学员留下一道数学题:给你 n 个数请问是否能通过加减乘三个运算得到数 m 并且乘法运算最多使用一次,其它运算符可以使用尽可能多次,如果可以得到数m请输出YES,不能请输出NO,琪露诺认为这个问题太过于简单,于是将这个问题交给聪明的你。
但是B3Q认为这问题对新生有些困难,于是将这n个数的顺序固定
输入
第一行两个数 n 和 m,代表有n个数和要得到的数m
第二行给出n个数
题目保证给出的n个数每个数x都有
1=<x<=1e5
而且
1=< n <=16
-1e9=< m <=1e9
同时,对于每种运算符使用次数可以为0