Fișierul intrare/ieșire	avioane.in, avioane.out	Sursă	Cerc informatică Vianu
Autor	Cătălin Frâncu | Cristian Frâncu	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.15 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	4.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Avioane

În nesfârșitul război dintre Agresivi și Belicoși, s-a ajuns ca luptele să se desfășoare pe o linie a frontului, care este împărțită în N zone consecutive, aflate la înălțimile Y₁, Y₂, ..., Y_N (exprimate în metri). Agresivii au adoptat o nouă strategie: din anumite puncte P ale axei orizontale lansează avioane cu rolul de a culege informații despre zona de conflict. Fiecare avion se înalță cu H metri față de punctul de lansare, apoi menține altitudinea constantă și fotografiază acele zone de luptă pe care le poate survola de la acea înălțime. Avionul poate zbura în stânga și în dreapta până la cele mai apropiate zone i și j de înălțimi Y_i, Y_j >= Y_P + H, unde se întoarce deoarece nu se poate înălța. Dacă nu există o astfel de zonă într-una din direcții, avionul poate zbura până la marginea frontului în acea direcție.

Pentru a contracara avantajul tehnologic pe care îl au Agresivii, Belicoșii își doresc să afle cât mai rapid cât de multe zone de conflict poate vedea fiecare avion la lansare. Cunoscând atât harta liniei frontului (numărul zonelor de conflict și înălțimea fiecăreia dintre acestea), cât și numărul de lansări și datele caracteristice fiecărei lansări (numărul de ordine P al zonei din care este lansat avionul și înălțimea H la care acesta se înalță, înălțime care se va adăuga la Y_P), calculați numărul de zone de conflict care sunt vizibile la fiecare lansare.

Date de intrare

Fișierul de intrare avioane.in ...

Date de ieșire

În fișierul de ieșire avioane.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...