SP3375 STAMPS - Stamps

大家都讨厌Raymond。他是地球上最大的邮票收藏家，正因为如此，他总是在集邮聚会上取笑其他人。幸运的是，每个人都爱露西，她有自己的计划。她私下问她的朋友们是否可以借给她一些邮票，这样她就可以通过展示比Raymond更大的藏品来让Raymond难堪。Raymond对自己的优越性很有把握，所以他总是说他要展示多少邮票。露西知道她拥有多少邮票，所以她知道她还需要多少邮票。她也知道有多少朋友会借给她一些邮票。但她喜欢向尽可能少的朋友借邮票，如果她需要向太多的朋友借邮票，那么她宁愿根本不去与Raymond比。你能告诉她需要向多少朋友借邮票吗？

第一行包含方案的数量。每个场景都描述了一个收藏家聚会，它的第一行告诉你露西需要借多少邮票(1 ~ 1000000)，还有多少朋友(1 ~ 1000)提供给她一些邮票。在第二行，你将得到邮票的数量(1 ~ 10000)，她的每个朋友提供的身份证(?)。

每个场景的输出以包含**"Scenario #i:"**的一行开始，其中我是从1开始的场景数。然后用最少的朋友数量打印一行，露西需要向他们借邮票。如果这是不可能的，即使她从每个人那里借来了一切，那就写"**impossible** "。**用空行终止方案的输出**