你要进行一个行程为70007000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下：
0， 990， 1010， 1970， 2030， 2940， 3060
3930， 4060， 4970， 5030， 5990， 6010， 7000
但在出发之前可能还要增加一些旅馆。
现在旅行社为了节约成本，要求每天至少行驶A�公里，国家旅行社为了安全起见，要求每天最多只能行驶B�公里。
你想知道一共有多少种旅行方案。
第一行输入A�，第二行输入B�，第三行输入N�（0≤N≤200≤�≤20），表示在出发之前又新增N�个汽车旅馆；接下来N�行，每行一个整数m�，表示旅馆离起点的距离（0<m<70000<�<7000）。注意：没有任意两个旅馆在同一位置。
输出一共有多少种旅行方案。
500
1500
0
64
#include<bits/stdc++.h>//gezhengxu2024
using namespace std;
int a[40];
int dp[40];
int x,y,n;
int main()
{
cin>>x>>y>>n;
a[0]=0;a[1]=990;a[2]=1010;a[3]=1970;
a[4]=2030;a[5]=2940;a[6]=3060;a[7]=3930;
a[8]=4060;a[9]=4970;a[10]=5030;a[11]=5990;
a[12]=6010;a[13]=7000;
int i,j;
for(i=14;i<14+n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+14);
dp[0]=1;
for(i=0;i<144+n;i++)
{
for(j=i+1;j<14+n;j++)
{
if(a[j]-a[i]>=x&&a[j]-a[i]<=y)
{
dp[j]+=dp[i];
}
}
}
cout<<dp[14+n-1];
return 0;
}