{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"![蝉](CDN_BASE_URL/fd7f1661d4b22999ddd794c26fa49005?v\u003d1705709442)\n\n蝉是一种具有大型透明眼睛和类似“罐蝉”的有丝脉翅膀的昆虫。据认为这些昆虫在180万年前的更新世时代进化而成。全世界大约有2500种蝉,它们生活在温带和热带气候中。\n\n这些都是吸食昆虫,用尖尖的口器刺穿植物并吸取汁液。但也有一些捕食者(如鸟类、蝉杀手黄蜂)会攻击蝉。每种捕食者都有一个定期的攻击周期。例如,鸟类每三年攻击一次;黄蜂每两年攻击一次。因此,如果蝉在第12年出现,那么鸟类或黄蜂可以攻击它们。如果它们在第7年出现,那么就没有人会攻击它们。\n\n因此,它们首先会选择一个代表可能寿命的数字 **N**。然后会有一个整数 **M** 表示捕食者的总数。接下来的 **M** 个整数表示每个捕食者的寿命周期。在范围从 **1** 到 **N** 的数字中,任何一个不被这些 **M** 寿命周期数整除的数字都将被视为蝉的安全出现年份。你需要帮助它们。"}},{"title":"输入","value":{"format":"MD","content":"输入以整数 **T (\u0026le; 125)** 开始,表示测试用例的数量。\n\n每个案例包含两个整数 **N (1 \u0026le; N \u0026lt; 2\u003csup\u003e31\u003c/sup\u003e)** 和 **M (1 \u0026le; M \u0026le; 15)**。接下来一行包含 **M** 个正整数(适合于 **32** 位有符号整数),表示捕食者的寿命周期。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,打印案例编号和蝉的安全出现天数。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n15 3\n2 3 5\n10 4\n2 4 5 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 4\nCase 2: 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}