题目描述 楼梯有 n 阶,其中 m 阶损坏不能踩。每次跨越 1 或 2 阶,求从地面走到第 n 阶的方案数(模 109+7)。 输入格式 第一行两个整数 n,m;第二行 m 个整数,为损坏的台阶编号(m=0 时该行省略)。 输出格式 一行一个整数。 样例 输入 5 1 3 输出 2 数据范围 1≤n≤105 0≤m≤n