题目描述

在格里达尔王国，有一座通天的魔法高塔，这座高塔共有 $H+1$ 层、$W$ 根螺旋楼梯柱组成。每一层由 $W$ 个房间横向排列，骑士可以在房间之间向右移动，也可以通过楼梯向下进入下一层。

年轻骑士 dash 接受了试炼：从第 $1$ 层的任意房间出发，尝试爬到更高的楼层。但塔中有些通道受到了魔法诅咒，第 $i$ 层中编号从 $A_i$ 到 $B_i$ 的房间中，禁止向下进入下一层。

每一步，dash 只能：