h2. Date de intrare

Fişierul de intrare $hsattack.in$ va contine pe prima linie doua numere intregi $ga$ si $gd$, reprezentand punctele de atac si cele defensive ale minionului lui Georgel. Pe a doua linie se va afla $N$, numarul de minioni adversi. Pe fiecare dintre urmatoarele $N$ linii se vor afla doi intregi $A[~i~]$ si $D[~i~]$, reprezentand punctele de atac si cele defensive ale celui de-al $i$-lea minion advers.

Fişierul de intrare $hsattack.in$ va contine pe prima linie un numar intreg $T$ reprezentand numarul de teste. Fiecare test are urmatorul format: pe prima linie se afla doua numere intregi $ga$ si $gd$, reprezentand punctele de atac si cele defensive ale minionului lui Georgel; pe a doua linie se va afla $N$, numarul de minioni adversi; pe fiecare dintre urmatoarele $N$ linii se vor afla doua numere intregi $A[~i~]$ si $D[~i~]$, reprezentand punctele de atac si cele defensive ale celui de-al $i$-lea minion advers.

h2. Date de ieşire

În fişierul de ieşire $hsattack.out$ se va afla numarul maxim de minioni adversi care pot fi omorati de minionul lui Georgel, fara ca acesta sa moara.

În fişierul de ieşire $hsattack.out$ se vor afla raspunsurile pentru cele $T$ teste. Raspunsul pentru un test consta intr-un singur rand pe care se va afla numarul maxim de minioni adversi care pot fi omorati de minionul lui Georgel, fara ca acesta sa moara.

h2. Restricţii