#!/usr/bin/python3
# Autoři: Kateřina Doubková, Petr Budai

# 1. Načteme vstup
M, K = map(int, input().split(" "))
# Řádek ze vstupu rozdělíme podle mezer a každý prvek převedeme na číslo, výsledek uložíme do pole
zahradka = [ int(x) for x in input().split(" ") ]


# 2. Počítáme
uz_zahrabano = 0
pocet_hrabnuti = 0

# Když narazíme na krtinec, musíme ho zahrabat -> možná jsme už ale daný krtinec zahrabali...
for pozice_krtinec in zahradka:
# buď je krtinec už zahrabaný, nebo zahrabeme M polí zahrádky začínajících na aktualní pozici krtince
    if uz_zahrabano < pozice_krtinec:
        uz_zahrabano = pozice_krtinec + M - 1
        pocet_hrabnuti += 1


# 3. Výstup
print(pocet_hrabnuti)