using namespace std;

#include<iostream>
#include<fstream>
#include<bitset>
#define MOD 9901
bitset<800005> hash;
short dp[1000];
int M,N,K;
ofstream fout("pod.out");
void solve()
{int i,j,ii;
    dp[0]=1;
    j=0;
    for(i=1;i<=N;i++)
    {j++;
    if(hash[i]==1) dp[j]=0;
    else
     {  dp[j]=dp[j-1]%9901;
       if(j-K>=0)
       dp[j]+=dp[j-K];
       dp[j]%=9901;
    }
         if(j==99)
        {for(ii=50;ii<=99;i++)
           dp[ii-50]=dp[ii];
        j=49;}

    }
    fout<<dp[j]<<"\n";
}
void cit()
{int x,i;
    ifstream fin("pod.in");
    fin>>N>>M>>K;
    for(i=0;i<=N;i++)
     hash[i]=0;
    for(i=1;i<=M;i++)
      {fin>>x;
      hash[x]=1;
      }
    fin.close();
}

int main()
{
    cit();

    solve();
    fout.close();
    return 0;
}