* $1 ≤ C{~i~} ≤ 100 000$
* Daca se amplaseaza un bec in stalpul $i$ el va lumina orice stalp $j$ cu proprietatea $X{~i~}-S{~i~}≤ X{~j~} ≤ X{~i~}+D{~i~}$
* Toate numerele din fisierul de intrare sunt naturale

* In cel putin 40% din teste $1 ≤ N ≤ 1000$

* In cel putin $40%$ din teste $1 ≤ N ≤ 1000$

* Datorita infrastructurii ciudate a stalpilor un bec poate fi amplasat in interiorul acestora
h2. Exemplu