暂无测试数据。

已知有 $14$ 个汽车旅馆，它们距离起点的距离分别为：

0, 990, 1010, 1970, 2030, 2940, 3060,
3930, 4060, 4970, 5030, 5990, 6010, 7000

蒜头君要进行一次长途旅行，他从距离起点为 $0$ 的汽车旅馆出发，一直开到距离为 $7000$ 的汽车旅馆为止。

现在旅行社为了节约成本，要求每天至少行驶 $A$ 公里，国家旅行局为了安全起见，要求每天最多只能行驶 $B$ 公里。你不能来回走绕远路，只能一直往前开。

现在根据小道消息，但在出发之前还要增加 $N$ 个旅馆。请你计算下共有多少种旅行方案。

输入格式

第一行三个整数 $A,B,N$，含义如上文所述。

接下来 $N$ 行，每行一个整数 $x$，表示新增的汽车旅馆距离起点的距离。

数据范围：$1 \le A \le B \le 2000$，$0 \le N \le 20$，$0 < x < 7000$。

输出格式

一个整数，表示不同的方案数。

1 1500 0

729