#include <fstream>
#define nn 1000000002
#define mm 1002
#define kk 22

using namespace std;

ifstream fin ("pod.in");
ofstream fout("pod.out");

int n,m,k,x,i,v[kk],j,p,d;
int rr = 9901;

int main()
{
    fin >> n >> m >> k ;
    fin >>x;

    v[0]=1;

    for (i=1;i<=n;++i)
    {
        ++d;
        if (d>k) d=0;

        v[d]=0;

        if (x==i)
        {
            fin >> x;
            continue;
        }

        p=d-1;
        if (p<0) p=k;
        v[d] = ( v[d]+(v[p]%rr) ) % rr;

        p=d+1;
        if (p>k) p=0;
        v[d] = ( v[d]+(v[p]%rr) ) % rr;
    }

    fout << v[d];

    return 0;
}