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