시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB108766272.093%

문제

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ų di – tai šventinių dienų numeriai (1 ≤ di ≤ 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

예제 입력 1

6 3
2
5
6

예제 출력 1

5

Iš viso gyventojai plaus galvą penkis kartus. Paaiškinimas kiekvienai dienai:

  1. Plaus galvą (pirma diena).
  2. Plaus galvą (šventinė diena).
  3. Neplaus galvos.
  4. Plaus galvą (neplauta vakar).
  5. Plaus galvą (šventinė diena).
  6. Plaus galvą (šventinė diena).