#P1515. 旅行

旅行

题目描述

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

  • $[0,990,1010,1970,2030,2940,3060,3930,4060,4970,5030,5990,6010,7000]$。

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

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

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

输入格式

第一行输入一个整数 AA,第二行输入一个整数 BB,第三行输入 NN0N200 \le N \le 20),表示在出发之前又新增 NN 个汽车旅馆;

接下来 NN 行,每行一个整数 mm,表示旅馆离起点的距离(0<m<70000<m<7000)。注意:没有任意两个旅馆在同一位置。

输出格式

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

500
1500
0

64