描述
华山一直是小Z向往的地方。
假设华山共有$n$个台阶，小Z一步可以跨1个、2个或者3个台阶，请你输出小Z最终爬到山顶的方案数。
小Z认为这非常简单，直接递推即可，但是小Y突然走到小Z面前，得意地说:“小Z,我在$m$个台阶上分别放了陷阱，这些台阶是不能踏上去的，请你输出方案数。”
由于方案数会很大，所以结果需要模100003。若无法走到，则输出“0”。
聪明的小Z怎么会被难倒，他自然知道做法，但是他把问题交给了你
输入
第一行包含两个数$n$和$m$，用空格隔开。
接下来的一行，共$m$个数字，表示放置陷阱的台阶位置。$1≤m<n≤1000$
输出
输出每组测试数据的方案数。
样例
- 复制
- 复制
关注我们
