题目简述：

高桥君想来你家玩，他说自己是走最短路来的。但是你不知道他是不是走的最短路，于是喊他告诉你他走的路线。

高桥会给出一个数 $n$ 表示一共有多少格点。接着给出两个数 $a$ 和 $b$ 表示起点和终点。接着给出一个数 $k$ 表示他经过的节点数目。接下来给出 $k$ 个数表示他走过的具体结点。

现在请你判断他走的是否可能为最短路，即他走过的路径是否重复。路径重复则输出 NO，否则输出 YES。

翻译由@Keids提供