迷宫由 个房间和 条双向通道组成，房间编号 。已知存在 对整数 表示房间 与 之间有通道。旺仔哥哥起始位于房间 ，迷宫出口在房间 。 部分房间被设置了致命陷阱。设数组 ，当 时表示房间 有陷阱， 表示安全。旺仔哥哥只能经过安全房间。请判断他是否能够从 号房间仅经过安全房间到达房间 。 【名词解释】 双向通道：给出一对 即可双向通行。

输入描述:

第一行输入两个整数 ——房间数与通道数。 第二行输入 个整数 ，表示各房间是否存在陷阱。 接下来 行，每行输入两个整数 ，表示房间 与 之间有一条双向通道。

输出描述:

若存在一条仅经过安全房间的路径从房间 到房间 ，输出单词Yes（首字母大写）；否则输出No。