CF362B Petya and Staircases

题目描述

有很多级台阶,皮特想走过他们,有的台阶很脏,所以他不想踏上去。他一次可以跨过 **1 或 2 级** 台阶,也可以只走到上一级,而不跨过台阶。现在他在第一级台阶,他要到第 $n$ 级台阶上,问是否能在不踏上脏台阶的情况下做到。 注意:皮特一定会踏上第一个和最后一个台阶,所以如果第一个或最后一个台阶是脏的,那么皮特一定会踏上脏台阶。

输入格式

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

输出格式

如果皮特在不踏上脏台阶的情况下也能到第 $n$ 级台阶上,输出 ``YES``. 否则输出``NO``. $( 1