题目描述 一段楼梯共 $n$ 阶,其中第 $x_1, \ldots, x_k$ 阶已损坏不能踩。每次可以上一阶或两阶,从地面走到顶层的走法有多少种?(起点地面不算阶。) 输入格式 第一行两个整数 $n$ 和 $k$;若 $k>0$,第三行 $k$ 个整数表示损坏的台阶编号(升序)。 输出格式 一行一个整数,即走法数。 数据范围 $$1 \le n \le 50,\ 0 \le k \le n$$