Булевар

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    int n,m,k;
    cin>>n>>m>>k;

    bool edostapno[2][5010];

    memset(edostapno,true,10002);

    for(int i=0;i<k;i++)
    {
        int temp;
        cin>>temp;

        int strana=temp%2;
        temp/=2;

        if(strana==0)
            temp--;

        for(int j=max(0,temp-m);j<=min(5001,temp+m);j++)
            edostapno[strana][j]=0;
    }

    int dodadeni=0;
    for(int i=0;i<n/2;i++)
    {
        if(edostapno[0][i])
        {
            dodadeni++;
            for(int j=i;j<=min(5001,i+m);j++)
                edostapno[0][j]=false;
        }
    }
    for(int i=0;i<n/2+n%2;i++)
    {
        if(edostapno[1][i])
        {
            dodadeni++;
            for(int j=i;j<=min(5001,i+m);j++)
                edostapno[1][j]=false;
        }
    }

    cout<<dodadeni;

    return 0;
}