#include<algorithm>
using namespace std;
#define DIM 1005
#define MOD 9901

int n,m,k,a[DIM],b[25];

int main ()
{
    freopen("pod.in","r",stdin);
    freopen("pod.out","w",stdout);
    int i;
    scanf("%d%d%d",&n,&m,&k);
    for(i=1;i<=m;++i)
        scanf("%d",&a[i]);
    sort(1+a,1+a+m);
    b[0]=1;
    for(i=1;i<=n;++i)
        if(!binary_search(1+a,1+a+m,i))
            b[i%k]=((b[(i-1)%k])%MOD+(b[(i-k)%k])%MOD)%MOD;
        else
            b[i%k]=0;
    printf("%d",b[n%k]%MOD);
    return 0;
}