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") ==