题目背景

在古老的阿玛兰斯城下，皇宫之下延伸着一座庞大的迷宫。这个迷宫由 $n$ 个密室和 $m$ 条神秘通道组成。每条通道都有一个二进制状态的神秘封印：$w \in \{0, 1\}$，其中 $w = 0$ 表示通道被封印，不可通过，而 $w = 1$ 表示通道是开放的，可以通过。

在其中 $k$ 个密室中，有神秘的杠杆 $s_i$，这些杠杆可以同时控制所有通道的封印。

你的冒险从密室 $1$ 开始，最终目标是到达传说中的密室 $n$。从每个密室出发，你有两种可能的行动：