sea2

Sea2

h2. Date de intrare

...

Pe prima linie a fisierului de intrare $sea2.in$ se afla numarul natural $N$ reprezentand numarul de vapoare ce vor aparea pe mare. Pe fiecare dintre urmatoarele $N$ linii se afla cate o pereche de numere intregi separate printr-un spatiu, reprezentand coordonata $x$ respectiv $y$ a vaporului corespunzator liniei (mai exact, pe linia $i$ sunt scrise coordonatele vaporului $i-1$, pentru orice $i$ de la $2$ la $N+1$).

h2. Date de iesire

...

Fisierul de iesire $sea2.out$ va contine $N$ linii, fiecare linie cu un numar intreg. Pe linia $i$ se va afla $-1$ daca vaporul $i$ este distrus in momentul aparitiei, sau un numar intreg strict pozitiv reprezentand numarul de vapoare de pe mare dupa aparitia vaporului $i$ in caz contrar.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 200 000$
* Coordonatele sunt numere intregi strict pozitive mai mici sau egale cu $260 000$
* Nu vor exista doua vase cu aceeasi coordonata $x$ sau aceiasi coordonata $y$

h2. Exemplu
table(example). |_. sea2.in |_. sea2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
  4 1
  8 6
  7 5
  3 4
  9 3
| 1
  1
  -1
  -1
  2

|
h3. Explicatie

...

Vaporul $1$ ramane pe mare
Vaporul $2$ ramane pe mare si distruge vaporul $1$
Vaporul $3$ este distrus de vaporul $2$
Vaporul $4$ este distrus de vaporul $2$
Vaporul $5$ ramane pe mare, impreuna cu vaporul $2$

== include(page="template/taskfooter" task_id="sea2") ==

1854