代码:
#include<bits/stdc++.h>
using namespace std;
const int N=3e7+10;
const int MOD=3e7;
int n,m,q,maxx=-1,num=0;
int a[N],b[N],c[N];
int main()
{
memset(b,0,sizeof(b));
scanf("%d%d%d",&n,&m,&q);
for(int i=1;i<=m;i++)
{
scanf("%d",&a[i]);
maxx=max(maxx,a[i]);
b[a[i]]++;
}
for(int i=m+1;i<=n;i++)
{
a[i]=(a[i-m]+a[i-m+1])%MOD;
maxx=max(maxx,a[i]);
b[a[i]]++;
}
for(int i=0;i<=maxx;i++)
{
for(int j=1;j<=b[i];j++)
c[++num]=i;
}
while(q--)
{
int x;
scanf("%d",&x);
printf("%d\n",c[x]);
}
return 0;
}