SP28609 BURGLARY - Boat Burglary

题目描述

Rachid住在一条船上,拥有 $n$ 件物品。他对自己的物品很在意,并以高精度测量了每件物品的重量。物品 $i$ 的重量为 $w_i$ 微克。 一天晚上,一个小偷造访了他的船,并偷走了一些物品。Rachid发现了小偷,但让他给跑了。第二天早上,因为船比较轻,Rachid可以从水位上测量丢失的总重量,这中方法的误差是 $d$ 微克。他想知道有多少物品丢失了,于是,他找到了你,并向你寻求帮助。

输入格式

第一行一个整数 $T$ 表示测试样例的数量。 接下来每个测试样例由两行组成,第一行包含两个整数 $n$ 和 $d$ ,用空格隔开。第二行包含 $n$ 个整数,代表物品的重量。

输出格式

对于每个测试样例输出一行。包含 `Case #x: y`,其中x是样例序号(从1开始)。如果可以确定缺少物品的数量,那么 $y$ 就是这个数量。如果问题有若干个答案,$y$ 就是字符串 `AMBIGIOUS`,如果无解,$y$ 就是字符串 `IMPOSSIBLE`。 ## 输入输出样例 输入: ```4 5 10 2 3 6 9 5 5 20 1 4 2 3 15 5 20 1 4 5 15 27 5 16 1 2 4 8 32 ``` 输出: ``` Case #1: 3 Case #2: 3 Case #3: AMBIGIOUS Case #4: IMPOSSIBLE ```

说明/提示

$T \le 20$ ,$n \le 30$ , $0 \le d \le 3\times 10^{10}$ , $0 \le w_i \le 10^9$。