// 15 pct
#include <bits/stdc++.h>
#define Nmax 1000001
#define MOD 9901
using namespace std;
ifstream f("pod.in");
ofstream g("pod.out");
int v[Nmax];
bitset <Nmax> good;
int main()
{
    int n,m,i,k,x;
    f>>n>>m>>k;
    for(i=1;i<=m;i++)
    {
        f>>x;
        good[x]=true;
    }
    for(i=1;good[i];i++);
    v[i]=1;
    for(;i<n;i++)
    if(!good[i])
    {
        if(!good[i+1]) v[i+1]=(v[i]+v[i+1])%MOD;
        if(i+k<=n and !good[i+k]) v[i+k]=(v[i]+v[i+k])%MOD;
    }
    g<<v[n];

    return 0;
}