Fulgușorii

Pe vremea dragonilor, temperatura nu scădea niciodată sub 0$^0$C, însa după ce aceștia au plecat către alte lumi, au apărut iernile.

Spunem că o zi este o zi de iarnă dacă temperatura este negativă$(<0)$, iar $T$ zile consecutive de iarna formeaza o perioadă de iarnă de lungime $T$.

Bătrânii satului, sătui de stat în frig, îi enerveaza pe ceilalți spunând mereu că vine iarnă. Din acest motiv, a trebuit creată o lege care iți permite să sugerezi celorlați concetațeni că vine iarnă doar în anumite zile.

Astfel, poți spune că vine iarna cu cel mult $2*T$ zile înainte de o perioadă de iarnă de lungime $T$ SAU, pentru perioada cea mai lungă de iarnă din sezon, este permis să spui că vine iarna cu cel mult $3*T$ zile înainte.
Dacă te afli într-o perioada de iarnă, nu îi mai poți vesti pe ceilalți despre perioada în care te afli(știu si ei că e iarnă), insă îi poți vesti despre următoarea perioadă care urmează sa vină(respectând, desigur, legea), iar dacă există mai multe perioade de iarnă cu lungime maxima, se va alege o singură perioada pentru care se aplică regula cu $3*T$.

Cunoscând temperaturile a $N$ zile consecutive, aflați numărul maxim de zile în care este permisă vestirea perioadelor de iarnă. Astfel, îi ajutați pe cei care sunt enervați de bătrâni să știe câte zile trebuie să îi suporte.

Notă: Datele de intrare se citesc de la tastatură, iar datele de ieșire se afișează în consolă.

Cerința

1. Cunoscând temperaturile a $N$ zile consecutive, aflați numarul de perioade de iarnă.
2. Cunoscând temperaturile a $N$ zile consecutive, aflați numarul maxim de zile în care este permisă vestirea perioadelor de iarnă.

Date de intrare

Prima linie de intrare va conține un numar $t$ egal cu $1$ sau $2$.
A doua linie de intrare conține numărul natural $N$, durata sezonului pe care îl luăm în considerare.
Următoarea linie de intrare conține $N$ numere întregi, temperaturile zilelor consecutive din sezon. Valorile absolute ale acestor numere întregi nu vor depăși $100$.

Date de ieșire

1. Dacă $t = 1$ afișați pe prima linie un singur număr, numărul de perioade de iarnă.
2. Dacă $t = 2$ afișați pe prima linie un singur număr, numărul maxim de zile în care se poate anunta ca vine iarna.

Restricții și precizări

• $1 \le N \le 100.000$
• $0 \le |j| \le 100$, unde $j$ este temperatura unei zile.
• Pentru teste în valoare de 20 de puncte, $t = 1$.
• Pentru alte teste în valoare de 30 de puncte, va exista o singură perioadă de iarnă de lungime maximă.
• Pentru restul de 50 de puncte, nu există alte restricții.

Exemplu 1

stdin

1
8
1 -1 4 3 8 -2 3 -3

stdout

3

Exemplu 2

stdin

1
15
1 2 -1 2 3 4 5 6 1 4 8 3 -1 -2 1

stdout

2

Exemplu 3

stdin

2
8
1 -1 4 3 8 -2 3 -3

stdout

6

Exemplu 4

stdin

2
15
1 2 -1 2 3 4 5 6 1 4 8 3 -1 -2 1

stdout

8