题目描述 你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0, 990, 10

题目描述Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下：Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4060, 4970, 5030, 5990, 6010, 7000Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

但在出发之前可能还要增加一些旅馆。Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在旅行社为了节约成本，要求每天至少行驶A公里，国家旅行社为了安全起见，要求每天最多只能行驶B公里。Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

你想知道一共有多少种旅行方案。Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行输入A，第二行输入B，第三行输入N(0≤N≤20) ，表示在出发之前又新增N 个汽车旅馆;接下来N 行，每行一个整数m，表示旅馆离起点的距离(0Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出一共有多少种旅行方案。Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入500Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1500Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

64Pmi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库