#8381. 「2024年育慧杯决赛」取真经 普及/提高−

西游团队要进行一个行程为 千米的取真经旅途，现在沿途有些客栈，为了安全起见，每天晚上都不能出行，必须住在客栈，你手里现在已经有一个客栈列表，

总共 个客栈，用离起点的距离来标识，如下:

但在出发之前还要增加n个客栈。

现在西游团队为了节约成本，以及考虑到安全问题，需要每天至少需要前进 A 公里，每天最多只能前进 B 公里。

你想知道一共有多少种旅途方案!

输入包含多行。

第一行输入一个整数 ;

第二行输入一个整数 ;

第三行输入 ，表示在出发之前又新增 个客栈;

接下来 行，每行一个整数 ，依次表示每个新增客栈离起点的距离。

输出包含1行。

表示一共有多少种旅行方案。

样例输入

300 1300
3
100 300 1000

样例输出

192

样例解释

出发前新增了 个客栈，加上原本就有的 个客栈，总共就有 个客栈，如果按照离起点距离升序排列，如下

对于所有的数据，满足:



。