Fișierul intrare/ieșire	atlantis.in, atlantis.out	Sursă	Infotehnium 2019 clasa a 6-a avansati
Autor	Cristian Frâncu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.5 sec	Limită de memorie	32768 KB
Scorul tău	N/A	Dificultate	3

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

Vezi soluțiile trimise | Statistici

Atlantis (clasa a 6-a)

Atlantis este o insulă digitală formată din n munți înșiruiți de la stânga la dreapta. Munții au formă de cuburi lipite unul de altul. Ei au toți aceeași lățime, dar înălțimi diferite între ele, cunoscute, exprimate în metri de la nivelul apei. Munții sunt numerotați de la 1 la n. Unii locuitori au propus, pentru modernizare, schimbarea numelui insulei în Minecraftis, iar alții în Legolandis, dar nici una din denumiri nu a fost aprobată de OSIM.

Deoarece i-au supărat pe zei (gurile rele spun că l-au supărat de fapt pe Platon), insula a început să se scufunde! Ea se scufundă foarte repede, cu un metru la fiecare minut. Regele insulei vrea să salveze cât mai mulți locuitori și de aceea are nevoie de informații vitale.

Cerințe

Scrieți un program care, citind un număr natural nenul n, un șir de n numere reprezentând înălțimile munților și numărul k de minute determină:

1. câți munți se vor afla sub apă după k minute (un munte este sub apă dacă apa a depășit înălțimea muntelui)
2. numerele (indicii) munților în ordinea în care ei se scufundă
3. pentru fiecare munte de la stânga la dreapta, al câtelea este el în ordinea de scufundare a munților.

Date de intrare

Fișierul de intrare atlantis.in conține pe prima linie un număr C. Pentru toate testele, C poate lua numai valorile 1, 2 sau 3. Pe a doua linie se află numerele n și k, iar pe a treia linie cele n numere naturale despărțite prin câte un spațiu.

Date de ieșire

Fișierul de ieșire atlantis.out va conține:

• dacă C=1, va conține un singur număr natural reprezentând numărul de munți aflați sub apă după k minute
• dacă C=2, va conține numerele (indicii) munților în ordinea lor de scufundare sub apă, separate prin spații
• dacă C=3, va conține pentru fiecare munte, de la stânga la dreapta, ordinea lui de scufundare, cele n numere fiind afișate cu spații între ele

Restricții

• 1 ≤ n ≤ 100 000
• 1 ≤ numerele din șir ≤ 100 000
• 0 ≤ k ≤ 2 miliarde
• Munții au înălțimi diferite între ele
• Pentru rezolvarea corectă a primei cerințe se acordă 20 de puncte, pentru rezolvarea corectă a celei de a doua cerințe se acordă 40 de puncte, iar pentru rezolvarea corectă a celei de a treia cerințe se acordă 40 de puncte.
• Dimensiunea maximă a sursei: 15KB

Exemple