Problem1495--练86.1 旅行

1495: 练86.1 旅行

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Submit

Description

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

Input

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

Output

[md] 输出一共有多少种旅行方案。 [/md]

Sample Input Copy

500
1500
0

Sample Output Copy

64

HINT

[md] [/md]