SP11789 ALIEN3 - Aliens at the subway

有一个外星女性搬到了世界上最大的一座城市，这座城市里有一个庞大的地铁系统。由于地铁总是挤满了人，她迫切希望在地铁系统中的停留时间尽可能短。 为了实现这一目标，这位外星人从她的星球带来了一些特别又稀有的物品，称为“便携式传送器”。通过这些传送器，外星人可以跳过接下来的 $K$ 个站点进行传送。需要注意的是，这些传送器数量有限，并且每个只能使用一次。 因为城市太大，地铁总是非常拥挤，外星人希望以尽可能少的站点数到达目的地。她将从站点 $0$ 出发，目标是到达站点 $L$。地铁系统由 $N+1$ 个站点组成，编号从 $0$ 到 $N$，外星人有 $K$ 个“便携式传送器”。 使用传送器时，外星人会立刻从当前站点 $I$ 跳到 $I + K_j$ 站点，其中 $K_j$ 是某个传送器提供的跳跃量。 如果不能用传送器或继续乘地铁更合适，她可以前往下一个站点，但她只能向前移动，绝对不能倒退。此外，外星人不能超出站点的范围（即不能去到比站点 $0$ 更早或比站点 $N$ 更远的地方）。 为了尽量避免见到过多的人，她希望能在最多经过 $T$ 个站点的情况下到达目的地。如果她在最多经过 $T$ 个站点后仍无法到达目的地，她就会下车步行。 你的任务是，根据给定的 $N$ 个站点、$K$ 个传送器及其值，以及外星人希望到达的站点 $L$ 和最多通过的站点数 $T$，计算出她到达终点所需经过的最少站点数。如果她无法在最多 $T$ 个站点内到达目的地，则输出 -1。

输入首先是一个整数 $P$，表示测试用例的数量。接下来每个测试用例包含三行：第一行是两个整数 $N$ 和 $K$，表示站点数量和传送器的数量；第二行是 $K$ 个整数，表示各个传送器的跳跃值；第三行是两个整数 $L$ 和 $T$，分别表示目标站点和最大允许的经过站点数。

输出包含 $P$ 行，每行格式为 "Scenario #i: "，后面跟着外星人到达终点所需经过的最少站点数。如果无法在限制的站点数内到达目的地，输出 -1。

- $1 \le P \le 50$ - $1 \le N \le 100$ - $1 \le K \le 17$ - $-100 \le K_i \le 100$ - $0 \le L \le N$ - $1 \le T \le 50$ **本翻译由 AI 自动生成**