[BOJ 7217] Šampūnas
View as PDFBitlandijoje visi gyventojai plauna galvą tomis pačiomis dienomis, pagal tokias taisykles:</p>
- Jeigu šiandien šventinė diena – plauti galvą.
- Jeigu vakar galva neplauta – plauti galvą.
- 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