7217번 - Šampūnas 다국어

문제

Bitlandijoje visi gyventojai plauna galvą tomis pačiomis dienomis, pagal tokias taisykles:

1. Jeigu šiandien šventinė diena – plauti galvą.
2. Jeigu vakar galva neplauta – plauti galvą.
3. Priešingu atveju, galvos neplauti.

Bitlandijos vyriausybė nori suplanuoti, kiek šampūno reikia pagaminti ateinančiam periodui, tad jie norėtų žinoti, kiek kartų per ateinančias N dienų Bitlandijos gyventojai plaus galvą.

Žinomas šventinių dienų kalendorius. Suskaičiuokite, kiek kartų Bitlandijos gyventojai plaus galvą per ateinančias N dienų. Laikykite, kad pirmą laikotarpio dieną gyventojai plauna galvą.

입력

Pirmoje eilutėje įrašyti du sveikieji skaičiai: bendras dienų skaičius N ir šventinių dienų skaičius K.

Kitose K eilučių įrašyta po vieną sveikąjį skaičių d_i – tai šventinių dienų numeriai (1 ≤ d_i ≤ N). Šie skaičiai pateikti didėjimo tvarka.

출력

Išveskite vieną sveikąjį skaičių: kiek kartų Bitlandijos gyventojai plaus galvą per nurodytą laikotarpį.

제한

• 0 ≤ K < N ≤ 100 000

힌트