3898： 练86.1 旅行

## 练86.1 旅行 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 你要进行一个行程为 7000KM 的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0， 990， 1010， 1970， 2030， 2940， 3060， 3930， 4060， 4970， 5030， 5990， 6010， 7000 但在出发之前可能还要增加一些旅馆。 现在旅行社为了节约成本，要求每天至少行驶A公里，国家旅行社为了安全起见，要求每天最多只能行驶B公里。 你想知道一共有多少种旅行方案。 ### 输入格式 第一行输入 $A$，第二行输入 $B$，第三行输入 $N(0≤N≤20)$，表示在出发之前又新增 $N$ 个汽车旅馆；接下来 $N$ 行，每行一个整数 $m$，表示旅馆离起点的距离 $(0<m<7000)$。注意：没有任意两个旅馆在同一位置。 ### 输出格式 输出一共有多少种旅行方案。 ### 样例 #### 样例输入 ```plain 500 1500 0 ``` #### 样例输出 ```plain 64 ``` ### 数据范围与提示 ### 分类标签 (无)