== include(page="template/taskheader" task_id="interval") ==
Fiind dat intervalul [a, b] (toate numerele de la a până la b, inclusiv a şi b) , se cere să se răspundă la Q de intrebari de
forma T A, unde T este tipul intrebarii iar A este argumentul ei, cu următoarea semnificaţie:
T = 1: cate numere din interval sunt divizibile cu A
T = 2: cate perechi de numere distincte din interval, divizibile cu A se pot forma
T = 3: cate perechi de numere distincte din interval au ca produs un numar mai mare decât A
Fiind dat intervalul $[a, b]$ (toate numerele de la $a$ până la $b$, inclusiv $a$ şi $b$) , se cere să se răspundă la $Q$ de intrebari de forma $T A$, unde $T$ este tipul intrebarii iar $A$ este argumentul ei, cu următoarea semnificaţie:
$T = 1$: cate numere din interval sunt divizibile cu $A$
$T = 2$: cate perechi de numere distincte din interval, divizibile cu $A$ se pot forma
$T = 3$: cate perechi de numere distincte din interval au ca produs un numar mai mare decât $A$
h2. Date de intrare
Fişierul de intrare $interval.in$ conţine pe prima linie două numere naturale, a şi b, separate, printr-un spaţiu,
reprezentând capetele intervalului. Pe a doua linie se află un număr Q, numărul de întrebări, iar pe următoarele Q linii se
află perechi de două numere naturale, T şi A, cu semnificaţia dată în enunţ.
Fişierul de intrare $interval.in$ conţine pe prima linie două numere naturale, $a$ şi $b$, separate, printr-un spaţiu, reprezentând capetele intervalului. Pe a doua linie se află un număr $Q$, numărul de întrebări, iar pe următoarele $Q$ linii se află perechi de două numere naturale, $T$ şi $A$, cu semnificaţia dată în enunţ.
h2. Date de ieşire
În fişierul $interval.out$ vor fi afişate răspunsurile la cele Q întrebări, plasate pe linii separate.
În fişierul $interval.out$ vor fi afişate răspunsurile la cele $Q$ întrebări, plasate pe linii separate.
h2. Restricţii
* 1 <= a < b <= 1.000.000.000
* b - a <= 10.000.000
* 1 <= Q <= 20.000
* 1 <= T <= 3
* 1 <= A <= 1.000.000.000
* Vor fi maximum 10 intrebari de tipul 3 intr-un test.
* $1 <= a < b <= 1.000.000.000$
* $b - a <= 10.000.000$
* $1 <= Q <= 20.000$
* $1 <= A <= 10^18^$
* Vor fi maximum $10$ intrebari de tipul $3$ intr-un test.
* 10% din teste contţin doar intrebări de tipul 1
* 20% din teste conţin doar întrebări de tipul 2
* 30% din teste conţin doar întrebări de tipul 3
