Diferențe pentru problema/baloane între reviziile #6 si #4

== include(page="template/taskheader" task_id="baloane") ==

_Notă: această problemă a fost modificată față de original pentru claritate și consistență._
 
Se dau n baloane sferice, de dimensiuni diferite care coboara vertical. Sa se gaseasca numarul minim de sageti care pleaca de jos in sus, necesar pentru a sparge toate aceste baloane. O sageata sparge toate baloanele aflate pe traiectoria sa. Dacă o săgeată atinge tangențial un balon (doar pe margine) balonul nu se sparge.

Se dau n baloane sferice, de dimensiuni diferite care coboara vertical. Sa se gaseasca numarul minim de sageti care pleaca de jos in sus, necesar pentru a sparge toate aceste baloane. (O sageata sparge toate baloanele aflate pe traiectoria sa.)

h2. Date de intrare

* $1 ≤ n ≤ 100 000$
* Pentru 50% din teste $1 ≤ n ≤ 1000$
* $0 ≤ xi ≤ 1 000 000$

* $1 ≤ ri ≤ 100$
* Săgețile pot fi trase din orice punct al abscisei, nu doar din puncte de coordonate întregi.

* $0 ≤ ri ≤ 100$
 
 

h2. Exemplu
table(example).
|_. baloane.in |_. baloane.out |
| 3

3 2
3 1
7 2

3   2
3   1
7   2

| 2
|