你要进行一个行程为 7000KM 的旅行,现在沿途有些汽车旅馆,为了安全起见,每天晚上都不开车,住在汽车旅馆,你手里现在已经有一个旅馆列表,用离起点的距离来标识。 但现在旅行社为了节约成本,要求每天至少行驶 (A) 公里,国家旅行社为了安全起见,要求每天最多只能行驶 (B) 公里。 你想知道一共有多少种旅行方案。
第一行输入 (A),第二行输入 (B),第三行输入 (N)((0 \le N \le 20)),表示在出发之前又新增 (N) 个汽车旅馆;接下来 (N) 行,每行一个整数 (m),表示旅馆离起点的距离((0 < m < 7000))。注意:没有任意两个旅馆在同一位置。
输出一共有多少种旅行方案。
500 1500 0
64