#include <bits/stdc++.h>
#define Dim 1000001
#define Max 1000000012
using namespace std;
ifstream f("zombie.in");
ofstream g("zombie.out");
long long D,N,K,T[Dim];
long long  Cost[Dim];

int main()
{
    f>>D>>N>>K;
    for(int i=1;i<=N;i++) f>>T[i],Cost[i]=Max;
    for(int i=N;i>=1;i--)
    {
        long long iter=i-1,busy=1;
        while(T[i]-T[iter]+busy<=D-1)
            iter--,busy++;
        Cost[i]=min(Cost[i],K);
        Cost[i]=min(Cost[i],N-i+1);
    }
    g<<Cost[1];
    return 0;
}