一步或三步避禁点

难度：T2

【知识点：搜索记忆化与DP】

前置知识：完整状态、基础值、0/1与完全背包计数。

题目描述

从位置0前进到N，每步长度为1或3。给出互不相同的禁落点，不能落在这些位置，但允许一步跨过它们。不同步长序列算不同走法。求恰好到N的走法数。N=0时空序列算一种，0不在禁点中。

输入格式

第一行N b，第二行b个禁落点；b=0时第二行可省略。

输出格式

一行方案数，不取模。

样例输入

4 1
2

样例输出

2

样例解释

1+3和3+1两种可行；四次1会落到禁点2。

数据范围

0≤N≤40，0≤b≤N，禁点互异且在1..N。