barca

Fiind o frumoasa zi de primavara, n pitici au luat o barca si au plecat la plimbare pe lac. În timpul plimbarii, ei întâlnesc alti m pitici care se scalda; fiecare pitic întâlnit e urcat în barca. Daca barca începe sa se scufunde datorita greutatii prea mari, este aruncat în apa cel mai greu pitic (un pitic aruncat nu mai e luat în barca). Daca sunt mai multi pitici cu aceeasi greutate, este aruncat cel care a stat cel mai mult în barca. În fisierul de intrare piticii sunt scrisi în ordinea în care urca în barca.

Cerinta
Aflati al câtelea a fost aruncat în apa fiecare pitic dintr-un numar de 10 pitici precizati. Se cunoaste greutatea fiecarui pitic si greutatea maxima suportata de barca. Piticii sunt identificati prin numere naturale de la 1 la n+m.

Date de intrare
Pe prima linie a fisierului de intrare barca.in sunt scrise 3 numere naturale: n - numarul piticilor care pleaca la plimbare, g - greutatea maxima suportata de barca, m - numarul piticilor întâlniti pe lac. Pe urmatoarea linie sunt 10 numere naturale cuprinse între 1 si n+m, reprezentând indicii piticilor pentru care trebuie aflata ordinea în care au fost aruncati. Pe urmatoarele n linii sunt scrise greutatile piticilor aflati în barca la început, iar pe ultimele m linii, greutatile piticilor aflati în apa, în ordinea în care sunt întâlniti. Numerele de pe aceeasi linie sunt separate de câte un spatiu.

Date de iesire
Fisierul de iesire barca.out va contine 10 linii; pe fiecare linie se afla câte un numar care precizeaza al câtelea a fost aruncat din barca fiecare dintre cei 10 pitici, respectând ordinea din fisierul de intrare. Pentru un pitic care nu e aruncat se va scrie numarul 0.

Restrictii
1 <= n, m <= 100000
1 <= g <= 1000000000
greutatea unui pitic este un numar natural din intervalul [1, 10000]

Exemplu

Timp maxim de executie/test: 0.2 secunde
Limite de memorie: total date: 3 Mb; din care segment de stiva: 1 Mb.

prof. Nistor Mot
Colegiul National "Nicolae Balcescu" Braila