CF362B.Petya and Staircases

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Petya and Staircases

题目描述

有很多级台阶,皮特想走过他们,有的台阶很脏,所以他不想踏上去。他一次可以跨过 1 或 2 级 台阶,也可以只走到上一级,而不跨过台阶。现在他在第一级台阶,他要到第 nn 级台阶上,问是否能在不踏上脏台阶的情况下做到。

注意:皮特一定会踏上第一个和最后一个台阶,所以如果第一个或最后一个台阶是脏的,那么皮特一定会踏上脏台阶。

输入格式

第一行两个整数 nnmm ,表示有 nn 级台阶,和 mm 级脏的台阶,接下来是 mm 级脏台阶的编号。

输出格式

如果皮特在不踏上脏台阶的情况下也能到第 nn 级台阶上,输出 YES.

否则输出NO.

(1<=n<=109,0<=m<=3000)( 1<=n<=10^{9},0<=m<=3000 )

样例

10 5
2 4 8 3 6
NO
10 5
2 4 5 7 9
YES

在线编程 IDE

建议全屏模式获得最佳体验