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

Poate va amintiti vechiul joc in QBasic, $gorilla.bas$. In caz ca nu va amintiti, jocul era despre 2 gorile care aruncau banane explozive una intr-alta. Fiecare gorila era controlata de unul din cei $2$ jucatori. Fiecare jucator putea alege unghiul si viteza aruncarii, iar banana urma o traiectorie parabolica. Ca si cum gasirea unghiului si vitezei potrivite pentru a lovi gorila adversarului nu era destul de greu, in joc existau de asemenea si niste cladiri, care puteau bloca traiectoria bananei.

Poate va amintiti de vechiul joc in QBasic, $gorilla.bas$. In caz ca nu va amintiti, jocul era despre 2 gorile care aruncau banane explozive una intr-alta. Fiecare gorila era controlata de unul din cei $2$ jucatori. Fiecare jucator putea alege unghiul si viteza aruncarii, iar banana urma o traiectorie parabolica. Ca si cum gasirea unghiului si vitezei potrivite pentru a lovi gorila adversarului nu era destul de greu, in joc existau de asemenea si niste cladiri, care puteau bloca traiectoria bananei.

!problema/gorilla?g1.jpg!
De data aceasta va aflati aproape de sfarsitul unui joc unde, din intamplare, ambele gorile au fost localizate la aceeasi inaltime (egala cu 0). Pentru a fi mai exacti, gorila dumneavostra este un punct localizat la coordonatele $(0,0)$, oar gorila adversarului este un punct localizat la coordonatele $(d,0)$. Intre cele 2 gorile exista $N$ cladiri (segmente verticale) care au diverse inaltimi. Dumneavoastra doriti sa terminati jocul cat mai repede, astfel ca aruncarea urmatoare vreti sa fie ultima. Prin urmare, banana (care este tot un punct) trebuie aruncata in asemenea fel incat sa loveasca gorila adversarului, dar nu si cladirile (desi poate atinge varful oricarei cladiri). Mai mult, pentru a va etala calitatile superioare adversarului dumneavoastra, doriti ca viteza $v$ cu care aruncati banana sa fie minima (dar puteti alege orice unghi intre 0 si !problema/gorilla?pip2.jpg!).

h2. Date de intrare

Prima linie a fisierului de intrare $gorilla.in$ contine un numar intreg $T$, reprezentand numarul de teste ce urmeaza. Prima linie a fiecarui test contine $3$ numere, separate prin spatii: un numar intreg $d$, un numar real $g$ si un numar intreg $N$. A $i$-a din urmatoarele $N$ linii contine $2$ numere intregi, separate printr-un spatiu: $X{~i~}$ si $H{~i~}$. $X{~i~}$ este coordonata X a celei de-a $i$-a cladiri, iar $H{~i~}$ este inaltimea acesteia. In plus, $X{~i~}$ < $X{~i+1~}$.

Prima linie a fisierului de intrare $gorilla.in$ contine un numar intreg $T$, reprezentand numarul de teste ce urmeaza. Prima linie a fiecarui test contine $3$ numere, separate prin spatii: un numar intreg $d$, un numar real $g$ si un numar intreg $N$. A $i$-a din urmatoarele $N$ linii contine $2$ numere intregi, separate printr-un spatiu: $X{~i~}$ si $H{~i~}$. $X{~i~}$ este coordonata X a celei de-a $i$-a cladiri, iar $H{~i~}$ este inaltimea acesteia. In plus, $X{~i~}$ < $X{~i+1~}$.

h2. Date de iesire

h2. Restrictii
* $1 ≤ T ≤ 10$

* $0 ≤ g ≤ 10$

* $1 ≤ d ≤ 1 000 000$
* $0 ≤ N ≤ 50 000$
* $1 ≤ X{~i~} < d$

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

2181