【题目描述】

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

0， 990， 1010， 1970， 2030， 2940， 3060

3930， 4060， 4970， 5030， 5990， 6010， 7000

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

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

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

【输入】

第一行输入A𝐴，第二行输入B𝐵，第三行输入N𝑁（0≤N≤200≤𝑁≤20），表示在出发之前又新增N𝑁个汽车旅馆；接下来N𝑁行，每行一个整数m𝑚，表示旅馆离起点的距离（0<m<70000<𝑚<7000）。注意：没有任意两个旅馆在同一位置。

【输出】

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

【输入样例】

500

1500

0

【输出样例】

64