CF362B Petya and Staircases
题目描述
有很多级台阶,皮特想走过他们,有的台阶很脏,所以他不想踏上去。他一次可以跨过 **1 或 2 级** 台阶,也可以只走到上一级,而不跨过台阶。现在他在第一级台阶,他要到第 $n$ 级台阶上,问是否能在不踏上脏台阶的情况下做到。
注意:皮特一定会踏上第一个和最后一个台阶,所以如果第一个或最后一个台阶是脏的,那么皮特一定会踏上脏台阶。
输入格式
第一行两个整数 $n$ 和 $m$ ,表示有 $n$ 级台阶,和 $m$ 级脏的台阶,接下来是 $m$ 级脏台阶的编号。
输出格式
如果皮特在不踏上脏台阶的情况下也能到第 $n$ 级台阶上,输出 ``YES``.
否则输出``NO``.
$( 1