#include <fstream>
#include <deque>
#define N 9901

using namespace std;

int main()
{
    ifstream in("pod.in");
    ofstream out("pod.out");
    int n,m,k,i,j=0;
    in>>n>>m>>k;
    int v[m];
    for(i=0;i<m;i++)
        {
            in>>v[i];
        }
    deque<int>d;
    d.push_back(1);
    for(i=1;i<k;i++)
        {
            if(j<m && i==v[j])
                {
                    d.push_back(0);
                    j++;
                }
            else
                {
                    d.push_back(d.back());
                }
        }
    for(;i<=n;i++)
        {
            if(j<m && i==v[j])
                {
                    d.push_back(0);
                    d.pop_front();
                    j++;
                }
            else
                {
                    d.push_back((d.front()+d.back())%N);
                    d.pop_front();
                }
        }
    out<<d.back();
    return 0;
}