[BOJ 7217] Šampūnas

View as PDF

Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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

  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.</p>

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į.

예제 입력

6 3
2
5
6

예제 출력

5

Comments

There are no comments at the moment.