Fișierul intrare/ieșire	sotron1.in, sotron1.out	Sursă	ONI 2026 clasa a 5-a
Autor	Livia Măgureanu	Adăugată de	Mihai Tutu • mihai.tutu
Timp de execuție pe test	0.1 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Șotron1 (clasa a 5-a)

Sofia iubește șotronul și îl joacă în fiecare zi în spatele blocului. Șotronul poate fi reprezentat ca un șir de N pătrățele așezate în linie, numerotate de la 1 la N.

Jocul Sofiei constă în mai multe ture de joc. La începutul fiecărei ture a jocului, Sofia se află în poziția de start, aflată imediat înaintea căsuței 1, și aruncă o piatră care pică pe una dintre căsuțele șotronului. Considerăm că numărul căsuței pe care a picat piatra este i. Fetița trebuie apoi să se deplaseze până la căsuța i, efectuând unul sau mai multe salturi și să ia piatra. Cum Sofia se antrenează zilnic, a învățat deja să sară peste mai multe căsuțe, din căsuța numărul i poate sări pe căsuțele i + 1, i + 2 respectiv i + 3, însă nu poate sări pe căsuța i + 4 sau mai departe.

Regula jocului spune că pentru turele de joc care urmează, Sofia nu mai are voie să calce pe căsuța i, aceasta fiind marcată ca interzisă. Dacă piatra cade din nou pe o căsuță marcată anterior ca interzisă, jocul se încheie imediat întrucât fetița nu mai poate călca pe acea căsuță.

De exemplu, dacă Sofia se află în căsuța 2 și căsuțele 3 și 4 sunt interzise, ea poate sări peste cele două direct la căsuța 5. Dacă însă și căsuța 5 ar fi interzisă, Sofia nu ar putea sări peste toate cele trei să ajungă la căsuța 6.

Cerință

Cunoscându-se numărul N de pătrățele ale șotronului, numărul Q de aruncări pe care le-ar putea efectua fetița și indicele căsuței pe care ar ateriza piatra la fiecare aruncare, determinați care este prima aruncare la care Sofia nu mai poate recupera piatra.

Date de intrare

Fișierul de intrare sotron1.in conține pe prima linie numerele N și Q separate printr-un spațiu, având semnificația din enunț. Pe a doua linie un șir de Q numere naturale separate prin câte un spațiu reprezentând, în ordine, poziția căsuței în care va pica piatra în cadrul fiecărei aruncări.

Date de ieșire

Fișierul de ieșire sotron1.out va conține un singur număr, reprezentând răspunsul determinat. Dacă Sofia poate efectua toate turele jocului respectând regulile acestuia, atunci se va afișa Q + 1.

Restricții și precizări

• 1 ≤ N, Q ≤ 1 000 000

Exemple