問題文
你和高桥生活在 AtCoder 王国。 AtCoder 王国有 有N 个城镇和多条道路连接它们,并且道路可以双向行驶。 N 每个城镇都是一个城镇。 它被称为 1,町 2,…,町 N 。
高桥君决定去你家。高桥君是一座城镇 从 a 开始,只需 K Times AtCoder 一个经过王国某处城镇的城镇 我们已于 b 抵达您家。
高桥是一个城镇 a 卡拉町 他声称已经采取了到达 b 的最短路线,但在你看来他在撒谎。 但是,由于您不知道连接城镇的道路的具体结构,因此您无法确定高桥所走的路线是否真的是最短路线。
你成功查明了高桥经过城镇的顺序。但是,此信息不包括出发/到达的城镇。 a 和镇 不包括 b 。
根据此信息,您决定编写一个程序来输出高桥是否可以走最短路线。 镇 到 a 卡拉町 他声称已经采取了到达 b 的最短路线是 通往 a 卡拉町 他声称已经采取了到达 b 的路线可最大限度地减少所需道路的数量。
城镇和道路的配置使得高桥所走的路线是最短路线。 1 如果有的话,他们可能走的是最短路线。另一方面,如果没有这样的配置,那就没有可能。
入力
输入将以以下格式从标准输入给出。
N a b K P_1 P_2 … P_K
- 1 行包含一个整数,表示 AtCoder 王国中存在的城镇数量。 N(2≦N≦100) 给出。
- 2 行表示高桥将出发的城镇和您家所在的城镇的号码。 2 整数 a,b(1≦a,b≦N,a≠b) 用空格分隔。
- 3 行包含一个整数,表示高桥在旅行期间经过的城镇数量。 在 K (1≦K≦100) 给出。
- 4 行中,高桥在旅行中经过的城镇的编号按顺序给出,并用空格分隔。这几天之一 第 i(1≦i≦K) 个整数是 离开后 a 离开后 i 经过的城镇数量 代表 P_i(1≦P_i≦N) 。
- \{P_i\} 的所有相邻元素都不同。也就是说,所有 关于 j(2≦j≦K),P_j≠P_{j-1} 成立。此外,P_1 ≠ a 和 P_K ≠ b 成立。
出力
1 如果高桥有可能走的是最短路线,那么 YES,如果没有可能
输出 NO 。
不要忘记最后的换行符。
入力例1
5 1 5 3 3 4 2
出力例1
YES
例如,考虑以下道路配置: 路线 1→3→4→2→5 是最短路线。 不存在路线

入力例2
7 1 3 4 2 4 2 7
出力例2
NO
1→2→4→2→7→3 是最短路线的道路配置。 无论道路配置如何,总是可以省略需要重新访问曾经访问过的城镇的行程。

入力例3
4 1 4 3 2 1 3
出力例3
NO
1→2→1→3→4 并且移动。一旦回到起点,再进行这样的移动,将无法找到最短路径。
入力例4
4 1 4 3 2 4 3
出力例4
NO
1→2→4→3→4 并且移动。这一次,虽然已经到达过一次目的地,但我仍然在前进。
入力例5
20 1 4 12 2 3 5 7 8 9 10 11 12 15 13 14
出力例5
YES