【华为OD统一考试A卷 | 100分】超级玛丽通过吊桥的走法（C++题解）

华为OD统一考试A卷+B卷 新题库说明

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。
你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目

专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述 超级玛丽通过吊桥的走法

超级玛丽好不容易来到新的一关，有一个长长的吊桥，吊桥的尽头是下水管道，其中随机的木板存在缺失，旦踩到就会死亡，死亡后如果还有剩余的生命将在原地复活且不受木板缺失影响，但会消耗一次生命，如果跨过了管道，将跌入悬崖，通关失败。
超级玛丽从起点 S 开始，可以走到下一个木板(计1) ，也可以跳着跨过一个块(计2)或两个木板(计3)，最终必须刚好走到终点 D。
现在给定超级玛丽当前的生命数M ，吊桥的长度N ，缺失的木板数 K，以及随机缺失的木板编号数组L，请帮忙计算一下，超级玛丽有多少种方法可以通过此关。

输入描述：

第一行三个整数，超级玛丽当前生命数: M(1 <= M <= 5），吊桥的长度: N(1 <= N <= 32，整数)，缺失木板数: K(1 <= K <= 32，整数)
第二行为缺失木板编号数组: L(长度及编号的内容不大于 N 的编号数组，1 <=Li<=N ，由空格分隔的整数数组)

输出描述：

输出通过此关的吊桥走法个数，如果不能通过此关，请输出0。

提示
1.输入总是合法，忽略参数校验
2.必须从起点开始走
3.必须离开吊桥走到终点。

示例1：

输入：