SP11948 DARKASLT - Dark Assault

Rainbowland 是一个五彩斑斓、充满生机的星球。今晚，间谍 Andreina、Marge 和 Teresa 接到任务，要攻破一栋由凶狠泰迪熊把守的大楼安全系统。别担心，彩虹星球间谍机构（RSA）只是想保护他们的世界不受威胁。 Andreina 提出了一个计划：她和 Teresa 会前往一栋建筑的屋顶，观察目标大楼的动向。与此同时，Marge 将负责在这栋共有 $F$ 层的大楼内解决 $N$ 个敌人。由于 Marge 不会使用楼梯，所以大楼配备了 $E$ 部电梯，每部电梯可以上下移动 $P$ 层（详细说明见输入部分）。 Marge 从第 1 层开始，而敌人从第 2 层到第 $F$ 层随机分布。击败敌人是当务之急，因为一旦留他们活着，他们就会报警导致任务失败。在每轮战斗中，Marge 会对敌人造成 $K$ 点伤害。假设她每次战斗都不会失手。此外，Marge 还拥有一些可以施放强力攻击的特殊技能，不过这些技能只能每种使用 **一次**，因此她必须谨慎选择使用时机。为了迅速解决单个敌人，她每次最多会使用两种不同的特殊技能。 请帮助间谍们找出完成任务的最短时间，击败所有敌人。同时满足以下条件： 1. 每次使用电梯耗时一分钟。 2. 每场战斗持续一分钟。 3. Marge 的行动范围仅限第 1 层到第 $F$ 层之间。 4. 使用特殊技能导致的额外攻击算在同一轮战斗内。 5. 总共有 **1 到 7** 个敌人在大楼内。 6. 第 1 层总是没有敌人（即生命值为 0）。

第一行输入一个整数 $T$，表示测试用例的数量。 每个测试用例包括一行四个整数 $F, N, K, E$，分别表示大楼层数、可用特殊技能数、默认攻击伤害值和电梯数量。 接下来的一行包含 $F$ 个整数，描述每层楼的敌人生命值。0 表示无敌人，正数表示敌人的生命值。 接下来的一行包含 $N$ 个整数，表示每种特殊技能的威力。每种技能可以对每个敌人使用两次，但只能使用一次。 接下来的一行包含 $E$ 个整数，描述电梯的移动能力。正数表示上升 $P$ 层，负数表示下降 $P$ 层。可以假设 $P$ 从不为 0。

对于每个测试用例，输出 "Scenario #i: V"，其中 $i$ 表示测试用例的编号（从 1 开始），而 $V$ 则是完成任务所需的最短时间。如果任务无法完成，输出 -1。

- $1 \le T \le 10$ - $2 \le F \le 128$ - $1 \le N \le 7$ - $1 \le K \le 1000$ - $1 \le E \le 50$ - $0 \le F_i \le 1000$ - $1 \le N_i \le 1000$ - $-F \le E_i \le F$ 且 $E_i \neq 0$ **提示：输出中各测试用例之间无需空行隔开。** **本翻译由 AI 自动生成**