SP6851 CT10R3B - Fence

我们正在寻找建造一个非常长的围栏。我们已经找到了建造它的好地方，剩下的就是收集材料了。 从当地的五金店，我们可以购买无限数量的木板，每块木板都有各种不同的长度。为避免浪费，我们希望确保这些板的总长度与我们正在尝试构建的栅栏的长度完全相等。 考虑到围栏的长度以及我们可以使用的可能的板长，我们需要购买的最小板数是多少才能获得正确的长度？ 小心：围栏会很长！

输入文件的第一行包含的情况下，数量Ť。T测试案例如下。 每个测试用例包含两行。第一行包含空格隔开的整数大号和Ñ。这些代表栅栏的总长度，以及可以购买的不同电路板长度的数量。第二行包含N个空格分隔的整数B. _ {1} 1 ，B _ {2} 2 ，...，B _ {N} ñ ，代表所有可能的电路板长度。

对于每个测试用例，输出一行包含“Case #x：M”，其中x是案例编号（从1开始），M如下： 如果可以购买一块或多块板，使其总长度恰好等于L，那么M应该是执行此操作所需的最小板数。 否则，M应该是字符串“IMPOSSIBLE”。