#T478. 练86.1 旅行

练86.1 旅行

说明

你要进行一个行程为70007000KM的旅行,现在沿途有些汽车旅馆,为了安全起见,每天晚上都不开车,住在汽车旅馆,你手里现在已经有一个旅馆列表,用离起点的距离来标识,如下:
0, 990, 1010, 1970, 2030, 2940, 3060
3930, 4060, 4970, 5030, 5990, 6010, 7000
但在出发之前可能还要增加一些旅馆。
现在旅行社为了节约成本,要求每天至少行驶AA公里,国家旅行社为了安全起见,要求每天最多只能行驶BB公里。
你想知道一共有多少种旅行方案。

输入格式

第一行输入AA,第二行输入BB,第三行输入NN0N200≤N≤20),表示在出发之前又新增NN个汽车旅馆;接下来NN行,每行一个整数mm,表示旅馆离起点的距离(0<m<70000 < m < 7000)。注意:没有任意两个旅馆在同一位置。

输出格式

输出一共有多少种旅行方案。

样例

500
1500
0
64