pinguini

În vecinătatea lui Moș Crăciun se află o fâșie liniară formată din $N$ zone identice de gheață. Pe această fâșie trăiesc mai mulți pinguini. Din cauza încălzirii globale zonele de gheața pe care nu se aflau pinguini s-au topit și au rămas mai multe grupuri de pinguini izolate. Moș Crăciun dorește să salveze pinguinii, dar mai intâi trebuie sa afle raspunsul la cateva intrebari.

Cerință

Cunoscând $N$, numărul zonelor din fâșia liniară și fiecare tip de zonă: apa $(1)$, pinguin $(2)$ să se determine:

1. Câți pinguini trebuie să salveze Moș Crăciun;
2. Câte grupuri izolate de pinguini sunt;
3. Care este numărul maxim de pinguini care se află în același grup.

Date de intrare

In fișierul pinguini.in se află pe prima linie $c$ un număr natural reprezentând cerința, pe a doua linie se află $N$ un număr natural reprezentând numărul de zone din fâșia liniară și pe următoarea linie se află $N$ numere naturale $a_1, a_2, \dots, a_N$ din mulțimea $\{1, 2 \}$ cu semnificația din enunț ($1$- apă, $2$- pinguin).

Date de iesire

In fișierul pinguini.out se va afla un singur număr natural $K$.
Dacă cerința $c=1$, $K$ va reprezenta numărul de pinguini ce trebuie salvați.
Dacă cerința $c=2$, $K$ va reprezenta numărul de grupuri izolate de pinguini.
Dacă cerința $c=3$, $K$ va reprezenta numărul maxim de pinguini care se află în același grup.

Restricții și precizări

• $1 \leq N, K \leq 10 \ 000$
• Pentru prima cerință se acordă $10$ puncte
• Pentru a doua cerință se acordă $30$ de puncte
• Pentru a treia cerință se acordă $50$ de puncte
• $10$ puncte se acordă din oficiu

Exemplul 1

pinguini.in

1
12
1 2 1 2 2 2 2 1 1 2 2 2

pinguini.out

8

Explicație

$c=1$
Numărul de pinguini ce trebuie salvați este $8$

Exemplul 2

pinguini.in

2
12
1 2 1 2 2 2 2 1 1 2 2 2

pinguini.out

3

Explicație

$c=2$
Numărul de grupuri izolate este $3$

Exemplul 3

pinguini.in

3
12
1 2 1 2 2 2 2 1 1 2 2 2

pinguini.out

4

Explicație

$c=3$
Numărul maxim de pinguini dintr-un grup este $4$