Fiind o frumoasă zi de primăvară, n pitici au luat o barcă şi au plecat la plimbare pe lac. În timpul plimbării, ei întâlnesc alţi m pitici care se scaldă; fiecare pitic întâlnit e urcat în barcă. Dacă barca începe să se scufunde datorită greutăţii prea mari, este aruncat în apă cel mai greu pitic (un pitic aruncat nu mai e luat în barcă). Dacă sunt mai mulţi pitici cu aceeaşi greutate, este aruncat cel care a stat cel mai mult în barcă. În fişierul de intrare piticii sunt scrişi în ordinea în care urcă în barcă.
Cerinţă
Aflaţi al câtelea a fost aruncat în apă fiecare pitic dintr-un număr de 10 pitici precizaţi. Se cunoaşte greutatea fiecărui pitic şi greutatea maximă suportată de barcă. Piticii sunt identificaţi prin numere naturale de la 1 la n+m.
Date de intrare
Pe prima linie a fişierului de intrare barca1.in sunt scrise 3 numere naturale: n – numărul piticilor care pleacă la plimbare, g – greutatea maximă suportată de barcă, m – numărul piticilor întâlniţi pe lac. Pe următoarea linie sunt 10 numere naturale cuprinse între 1 şi n+m, reprezentând indicii piticilor pentru care trebuie aflată ordinea în care au fost aruncaţi. Pe următoarele n linii sunt scrise greutăţile piticilor aflaţi în barcă la început, iar pe ultimele m linii, greutăţile piticilor aflaţi în apă, în ordinea în care sunt întâlniţi. Numerele de pe aceeaşi linie sunt separate de câte un spaţiu.
Date de ieşire
Fişierul de ieşire barca1.out va conţine 10 linii; pe fiecare linie se află câte un număr care precizează al câtelea a fost aruncat din barcă fiecare dintre cei 10 pitici, respectând ordinea din fişierul de intrare. Pentru un pitic care nu e aruncat se va scrie numărul 0.
Restricţii
1 <= n, m <= 100000
1 <= g <= 1000000000
Greutatea unui pitic este un număr natural din intervalul [1, 10000]