题目描述

唐僧师徒西天取经之旅中有一段7000千米的行程，沿途有些休息点，为了安全起见，每天晚上都停下来休息，孙悟空手里现在已经有一个休息点列表，用离起点的距离来标识，如下：
[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）。注意：没有任意两个休息点在同一位置。

输出格式：

输出一共有多少种行程安排方案。

输入样例#1：

500
1500
0

输出样例#1：

64