SP10588 PORTALUN - Portal

作为 Aperture 实验室刚入职的疯狂科学家，你被 GLaDOS 挑战进行一场测试新型传送门的游戏，传送门的设置为每个房间分配了一个特定优先级。 在游戏中，玩家只能从高优先级的房间通过传送门移动到低优先级的房间。游戏的目标是在 Aperture 科学活动中心的房间之间移动实验对象。你和 GLaDOS 将轮流操作：每回合需要将一个实验对象通过新的传送门模型从一个房间移动到另一个房间。自从她与 Chell 的实验失误后，GLaDOS 决定不再允许实验对象持有手持传送设备。因此，传送门已经固定安装在房间中，并且它们的优先级与房间优先级一致。只有当两个房间之间有传送门连接且目标房间的优先级低于当前房间时，才能进行移动。无法进行有效移动的人将失败，既得不到蛋糕，可能还会面临严重后果。

输入包含多个测试用例。 每个测试用例的第一行由两个整数 $N, M$ 组成，分别表示房间的数量和传送门的连接数量，满足 $0 < N$。 接下来有 $M$ 行，每行由两个整数组成，表示存在传送门连接的两个房间编号。 然后是一个整数 $K$，满足 $1 \le K \le N$。 接着的 $K$ 行表示实验对象被分配在哪些房间中。

对于每个测试用例，如果假设双方都进行完美操作且你作为第一个玩家进行移动，若你可以获胜则输出 "I win"，否则输出 "I lose"。 **本翻译由 AI 自动生成**