#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;

bool in (int c, int a, int b)
{
    if (c>=a && c<=b) return 1;
    return 0;
}

int mod(int i,int k)
{
    if (i%k==0)
        return k;
    return i%k;
}

int poz(int x)
{
    if (x<0) return x+k;
    return x;
}

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;
        }


        for (j=0;j<=k;++j)
        {
            if (j!=d)
                v[d] = ( v[d]+(v[j]%rr) ) % rr;
        }
    }

    fout << v[d];

    return 0;
}