Balance（https://acs.jxnu.edu.cn/problem/HDU2263）

2022寒假翻译21

平衡
1000 ms 32768 k
描述：
给你一组权重值，然后要求你测量某个特定权重的东西。当且仅当你能够做到以下情况时，重量x可以用一组重量值y来测量:在天平的左边或右边放置一个值为x的重量。然后将一些权重组合与集合y中的值放在刻度上，这样左右两边的总值就相同了。你可以使用y0中的每个值或者更多次来达到这个目的。为了达到目标，你随机选择一种重量，试着用它来测量。如果你发现这是不可能的，你选择一个额外的种类，并再次尝试，直到你可以测量你所选择的重量集。现在，请告诉我你需要选择哪种重量。
输入：
对于每种情况，第一行是两个整数n和m (1<=n<=15)，其中n代表你拥有的权重的数量，m是你需要测量的权重。其次是n个正整数ai (1<=i<=n)，表示每种权重的质量。0 < m,ai < 2^31。
输出：
对于每一种情况，如果你不能测量所有种类的重量，或者你必须选择四舍五入到小数点后3位的种类，输出-1。

样例输入：

1 2
3
3 3
1 2 3
3 5
2 3 4

样例输出：

-1
1.333
2.333