#include <iostream>

#include <algorithm>

#include <cstdio>

#include <cstring>

using namespace std;

int main()

{

    cin.sync_with_stdio(false);

    int n,m;

    int a[];

    while(cin>>n>>m)

    {

        if(n==- && m==-) break;

        for(int i=;i<=m;i++) cin>>a[i];

        sort(a+,a++m);

        int ans=;

        int flag=;// 0->start   1->end

        int pos;

        int i=;

        while(i<=m)

        {

            if(flag==)

            {

                int temp=a[i]+n;

              //  cout<<temp<<endl;

                while(a[i]<=temp) i++;

                i--;

                flag=;

                ans++;

            }

            else

            {

                int temp=a[i]+n;

                while(a[i]<=temp) i++;

                flag=;

            }

        }

        cout<<ans<<endl;

    }

    return ;

}