题目描述：

背景故事

大家都讨厌雷蒙德，因为他是地球上最大的集邮家，并经常在集邮聚会上嘲笑其他人。幸运的是，露西想到了一个办法：她打算向朋友借邮票，展示比雷蒙德更大的收藏来让他难堪。

问题描述

已知：

1. 露西需要借的邮票数量 $S（1 ≤ S ≤ 1,000,000）$
2. 有$F$个朋友愿意借邮票$（1 ≤ F ≤ 1,000）$
3. 每个朋友能借的邮票数量$（1 ≤ 每个 ≤ 10,000）$

要求：

• 计算露西最少需要向多少个朋友借邮票才能满足需求
• 如果即使借所有朋友的邮票也不够，输出$"impossible"$

输入格式

• 第一行：测试用例数量 $T$
• 每个测试用例包含两行：
  1. 露西需要借的邮票数$S$ 和朋友数$F$
  2. $F$个数字，表示每个朋友能借的邮票数

输出格式

对每个测试用例：

1. 第一行："$Scenario$ #$i$:"（$i$ 从$1$开始）
2. 第二行：最少需要借的朋友数 或 "$impossible$"
3. 空一行

输入样例 1

3
100 6
13 17 42 9 23 57
99 6
13 17 42 9 23 57
1000 3
314 159 265

输出样例 1

Scenario #1:
3

Scenario #2:
2

Scenario #3:
impossible

来源

2005年达姆施塔特工业大学编程竞赛