== include(page="template/taskheader" task_id="dlboss") ==
Dl. Boss e mare gagicar. Sâmbătă seara a cucerit în club n domnişoare şi le-a promis tuturor că le va vizita a doua zi. Duminică s-a trezit târziu şi a realizat că nu mai are cum să îşi ţină promisiunea faţă de toate. Dl. Boss a decis că va pleca de acasă la ora 12 deci are fix 12 ore pentru vizite. Ştie exact cât timp va pierde cu fiecare domnişoară, cu tot cu drumul până la ea acasă şi înapoi. După ce vizitează o fată, Dl. Boss vine acasă şi pleacă la următoarea(nu e prea optim). Dl. Boss le-a atribuit fetelor câte un coeficient de frumuseţe. După ce el vizitează pe cineva cu coeficientul X este sub demnitatea lui să viziteze pe cineva cu coeficientul mai mic sau egal decât X.
Dl. Boss e mare gagicar. Sâmbătă seara a cucerit în club n domnişoare şi le-a promis tuturor că le va vizita a doua zi. Duminică s-a trezit târziu şi a realizat că nu mai are cum să îşi ţină promisiunea faţă de toate. Dl. Boss a decis că va pleca de acasă la ora $12$ deci are fix $12$ ore pentru vizite. Ştie exact cât timp va pierde cu fiecare domnişoară, cu tot cu drumul până la ea acasă şi înapoi. După ce vizitează o fată, Dl. Boss vine acasă şi pleacă la următoarea, pentru a nu stârni niciun fel de suspiciune. Dl. Boss le-a atribuit fetelor câte un **coeficient de frumuseţe**. După ce el vizitează pe cineva cu coeficientul $X$ este sub demnitatea lui să viziteze pe cineva cu coeficientul mai mic sau egal decât $X$ (cu alte cuvinte, Dl. Boss va vizita doar fete în ordinea **strict crescătoare** a coneficienţilor de frumuseţe ai acestora).
Dl. Boss se duce să se pregătească pentru întâlniri. În timpul ăsta, ştiind t[i] - timpul în minute pierdut cu domnişoara i şi c[i] - coeficientul de frumuseţe al domnişoarei i, trebuie sa îl ajutaţi pe Dl. Boss să afle câte domnişoare poate vizita maxim începând de la oricare din ele.
Dl. Boss se duce să se pregătească pentru întâlniri. În timpul ăsta, ştiind $t[i]$ - timpul în minute pierdut cu domnişoara $i$ şi $c[i]$ - coeficientul de frumuseţe al domnişoarei $i$, trebuie sa îl ajutaţi pe Dl. Boss să afle câte domnişoare poate vizita maxim începând de la fiecare dintre ele.
h2. Date de intrare
Pe prima linie a fişierului $dlboss.in$ se găseşte un număr n reprezentând numărul de domnişoare. Următoarele n linii conţin câte două numere întregi seperate prin câte un spaţiu care descriu timpul pierdut cu fiecare fată şi coeficientul de frumuseţe al acestora.
Pe prima linie a fişierului $dlboss.in$ se găseşte un număr întreg $N$, reprezentând numărul de domnişoare. Următoarele $N$ linii conţin câte două numere întregi seperate prin câte un spaţiu care descriu timpul pierdut cu fiecare fată şi coeficientul de frumuseţe al acesteia.
h2. Date de ieşire
În fişierul de ieşire $dlboss.out$ se vor găsi n linii, linia i reprezentând numărul maxim de fete pe care Dl. Boss le poate vizita dacă porneşte vizitele de la dominşoara i.
În fişierul de ieşire $dlboss.out$ se vor găsi $N$ linii, linia $i$ reprezentând numărul maxim de fete pe care Dl. Boss le poate vizita dacă porneşte vizitele de la dominşoara cu indicele de ordine $i$.
h2. Restricţii
* $n ≤ 100.000$
* $1 ≤ $N ≤ 100.000$
* Coeficienţii de frumuseţe sunt numere întregi între $1$ şi $10^9^$
h2. Exemplu
