Diferențe pentru problema/extraterestri între reviziile #2 si #3

h2. Restricții
* $... ≤ ... ≤ ...$

* $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
* $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.
* Pentru $50%$ dintre testele de intrare $1 ≤ N*K ≤ 10 000 000$

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

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

| 5 3
1 1 3 2 2
2 3 4 1 3
6 5 8 5 8
5 1 7 1 6
6 2 7 4 1
3 7 5
| 5
15
6

|
h3. Explicație

...

Arma care emite din punctul $(3,0)$ doboară farfuriile reprezentate de segmentele ${(1,1)(3,2)}$ și ${(2,3)(4,1)}$ distrugând în total $5$ extratereștri.
Arma care emite din punctul $(7,0)$ doboară farfuriile reprezentate de segmentele ${(5,1)(7,1)}$, ${(6,2)(7,4)}$ și ${(6,5)(8,5)}$ distrugând în total $15$ extratereștri.
Arma care emite din punctul $(5,0)$ doboară farfuria reprezentată de segmentul ${(5,1)(7,1)}$ și distruge $6$ extratereștri.

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