← 返回题目列表

Codeforces · 362/B

B. 彼佳和楼梯

中文机器翻译题面 查看原题

小男孩 Petya 非常喜欢楼梯。但他对简单的上下楼梯感到厌倦——他喜欢一次跳过几个楼梯。当他站在某个楼梯上时,他可以一次跳到下一个楼梯或跳过一两个楼梯。但有些楼梯太脏了,Petya 不想踩上去。

现在 Petya 位于由 n 个楼梯组成的楼梯的第一个楼梯上。他还知道这个楼梯的脏楼梯号。帮助 Petya 看看他是否可以跳过整个楼梯并到达最后一个楼梯编号 n 而不接触肮脏的楼梯一次。

必须注意的是,无论如何,Petya 应该踩在第一个和最后一个楼梯上,所以如果第一个或最后一个楼梯很脏,那么 Petya 就不能选择只有干净台阶的路径。

输入

第一行包含两个整数 n 和 m (1 ≤ n ≤ 109, 0 ≤ m ≤ 3000)——对应楼梯中的楼梯数量和脏楼梯数量。第二行包含 m 个不同的空格分隔整数 d1, d2, ..., dm (1 ≤ di ≤ n) — 脏楼梯的编号(任意顺序)。

输出

如果 Petya 可以到达 n 号楼梯,并且只走在干净的楼梯上,则打印“YES”。否则打印“NO”。

示例

输入 #1

10 5
2 4 8 3 6

输出 #1

NO

输入 #2

10 5
2 4 5 7 9

输出 #2

YES