2683: T3-小明回老家
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：5
题目描述
清明节，又称祭祖节，在每年4月4日至6日之间，是祭祀、祭祖和扫墓的节日。小明的爸爸妈妈决定清明假期带着他回老家扫墓。小明的爸爸一共要开车行驶
1000 千米才能到家，现在沿途有N个旅馆，为了安全起见，每天晚上都不开车，住在旅馆里（晚上不可以睡车里）。聪明的小明已经提前用地图查找好了每个旅馆的位置，并用离起点的距离来标识，如下：
回家路途漫漫，要求每天至少行驶 A 公里，但是为了安全起见，要求每天最多只能行驶 B 公里。小明想知道一共有多少种回家方案。
1000 千米才能到家，现在沿途有N个旅馆，为了安全起见，每天晚上都不开车，住在旅馆里（晚上不可以睡车里）。聪明的小明已经提前用地图查找好了每个旅馆的位置，并用离起点的距离来标识，如下：
- [s1,s2,s3……,sN]
回家路途漫漫，要求每天至少行驶 A 公里，但是为了安全起见，要求每天最多只能行驶 B 公里。小明想知道一共有多少种回家方案。
输入
第一行输入一个整数 A，第二行输入一个整数 B
第三行输入一个整数 N（0<N<20），表示沿途有N个旅馆，接下来 N 行，每行一个整数 s，表示旅馆离起点的距离（0<s<1000）。注意：没有任意两个旅馆在同一位置。
第三行输入一个整数 N（0<N<20），表示沿途有N个旅馆，接下来 N 行，每行一个整数 s，表示旅馆离起点的距离（0<s<1000）。注意：没有任意两个旅馆在同一位置。
输出
输出一共有多少种回家方案。（数据保证一定有至少一种回家方案，不用担心小明回不去了）
样例输入 复制
200
500
4
100
420
640
790样例输出 复制
2提示
0<A<B<1000，0<N<20，0<s<1000
样例解释
对于样例：
方案一：第一天到达位置420的旅馆，第二天到达位置640的旅馆，第三天到达目的地
方案二：第一天到达位置420的旅馆，第二天到达位置790的旅馆，第三天到达目的地
样例解释
对于样例：
方案一：第一天到达位置420的旅馆，第二天到达位置640的旅馆，第三天到达目的地
方案二：第一天到达位置420的旅馆，第二天到达位置790的旅馆，第三天到达目的地