题目描述

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

0,990,1010,1970,2030,2940,3060
3930,4060,4970,5030,5990,6010,7000

但在出发之前可能还要增加一些旅馆。

现在旅行社为了节约成本，要求每天至少行驶$A$公里，国家旅行社为了安全起见，要求每天最多只能行驶$B$公里。

你想知道一共有多少种旅行方案。

输入

第一行输入$A$，第二行输入$B$，第三行输入$N$，表示在出发之前又新增$N$个汽车旅馆；接下来$N$行，每行一个整数$m$，表示旅馆离起点的距离。

注意：没有任意两个旅馆在同一位置。

输出

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

样例

500
1500
0

64

数据范围

对于100% 的数据;$0≤N≤20,0<m<7000$

来源

• 一本通编程启蒙在线评测