Diferențe pentru problema/extraterestri între reviziile #13 si #12

* 1 ≤ *N* ≤ 20 000
* 1 ≤ *K* ≤ 20 000
* 1 ≤ orice coordonată din fișierul de intrare ≤ 2 000 000

* 1 ≤ *nr* ≤ 100, pentru orice OZN

* 1 ≤ *nr* ≤ 100$, pentru orice OZN

* *x1* < *x2*, pentru orice OZN
* Pe ecranul radarului segmentele ce descriu navele se pot intersecta.
* Dacă raza laser trece prin unul dintre capetele unui OZN atunci acesta este distrus.

h2. Exemplu

table(example).

table(example).

|_. extraterestri.in |_. extraterestri.out |_. Explicații |
| 5 3
1 1 3 2 2