Se dau N evenimente de forma $(t, usa)$, ceea ce inseamna ca la timpul $t$ trebuie sa fie inchisa usa respectiva (ex: $(7, STANGA)$). Putem considera ca jocul incepe la momentul $-Infinit$.

Usile sunt vechi, asa ca dupa ce o usa a fost inchisa, ea va ramane inchisa cel putin $d$ secunde. De asemenea, o singura usa poate fi inchisa la un moment dat, exceptand momentul in care se schimba usa (clarificari in exemplu). Daca deschidem o usa la momentul $t$, trebuie sa o tinem deschisa pana la momentul $t + d$ si putem deschide cealalta usa tot la momentul $t + d$.

Usile sunt vechi, asa ca dupa ce o usa a fost inchisa, ea va ramane inchisa cel putin $d$ secunde. De asemenea, o singura usa poate fi inchisa la un moment dat, exceptand momentul in care se schimba usa (clarificari in exemplu). Daca deschidem o usa la momentul $t$, trebuie sa o tinem deschisa pana la momentul $t + d$. Putem sa o inchidem la momentul $t + d$ si sa o deschidem pe cealalta usa tot la momentul $t + d$.

Gasiti timpul total minim in care usile vor sta inchise daca Georgel joaca optim sau specificati daca este imposibila satisfacerea tuturor evenimentelor.