h2. Date de intrare

Fişierul de intrare $maraton1.in$ conţine pe prima linie numerele naturale $n$ şi $k$ despărţite printr-un spaţiu. Valoarea $n$ reprezintă numărul de semafoare plasate între cele două linii, cea de start şi cea de sosire, iar numărul $k$ reprezintă timpul necesar, exprimat în secunde, pentru parcurgerea distanţei dintre oricare două semafoare succesive de pe traseu. Pe următoarea linie se află $n$ valori întregi despărţite prin câte un spaţiu, ce reprezintă culoarea pe care o are fiecare semafor în momentul startului. Vom codifica cu $-2$ culoarea roşie, $-1$ culoarea galbenă şi cu $0$ culoarea verde a semaforului.

Fişierul de intrare $maraton.in$ conţine pe prima linie numerele naturale $n$ şi $k$ despărţite printr-un spaţiu. Valoarea $n$ reprezintă numărul de semafoare plasate între cele două linii, cea de start şi cea de sosire, iar numărul $k$ reprezintă timpul necesar, exprimat în secunde, pentru parcurgerea distanţei dintre oricare două semafoare succesive de pe traseu. Pe următoarea linie se află $n$ valori întregi despărţite prin câte un spaţiu, ce reprezintă culoarea pe care o are fiecare semafor în momentul startului. Vom codifica cu $-2$ culoarea roşie, $-1$ culoarea galbenă şi cu $0$ culoarea verde a semaforului.

h2. Date de ieşire

Fişierul de ieşire $maraton1.out$ va conţine o singură linie pe care se va scrie numărul natural $s$, care reprezintă numărul minim de secunde necesar pentru ca Andrei să treacă de linia de sosire.

Fişierul de ieşire $maraton.out$ va conţine o singură linie pe care se va scrie numărul natural $s$, care reprezintă numărul minim de secunde necesar pentru ca Andrei să treacă de linia de sosire.

h2. Restricţii

h3. Explicaţie

Se dă startul şi după $2$ secunde poştaşul ajunge în dreptul primului semafor. La acesta tocmai se schimbă culoarea din verde în roşu şi ca urmare poştaşul nu poate trece. Aşteaptă $8$ secunde, se face verde iar după alte $2$ secunde ajunge în dreptul celui de-al doilea semafor (au trecut $12$ secunde de la start). Aici mai aşteaptă $8$ secunde, se face verde şi poate trece. Parcurge în $2$ secunde distanţa până în dreptul celui de-al treilea semafor. Când ajunge în dreptul acestui semafor (după $22$ secunde de la start) mai aşteaptă o secundă ($1$), se face verde şi peste $2$ secunde trece linia de sosire ($22 + 1 + 2 = 25$ secunde).

Se dă startul şi după $2$ secunde poştaşul ajunge în dreptul primului semafor. La acesta tocmai se schimbă culoarea din verde în roşu şi ca urmare poştaşul nu poate trece. Aşteaptă $8$ secunde, se face verde iar după alte $2$ secunde ajunge în dreptul celui de-al doilea semafor (au trecut $12$ secunde de la start). Aici mai aşteaptă $8$ secunde, se face verde şi poate trece. Parcurge în $2$ secunde distanţa până în dreptul celui de-al treilea semafor. Când ajunge în dreptul acestui semafor (după $22$ secunde de la start) mai aşteaptă o secundă ({$1$}), se face verde şi peste $2$ secunde trece linia de sosire ({$22 + 1 + 2 = 25$} secunde).

== include(page="template/taskfooter" task_id="maraton") ==

4480