Fişierul intrare/ieşire:loterie.in, loterie.outSursăFMI No Stress 10
AutorIonut AnghelinaAdăugată defminostress9FMI No Stress 9 fminostress9
Timp execuţie pe test1.5 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Loterie

Ramas fara mijloace pentru a-si finanta cariera de jucator profesionist de FIFA, RMN a ales sa joace la Loteria Primelor. Acesta va participa la q extrageri. La fiecare dintre ele i se va oferi un interval de forma [a,b] din care RMN trebuie sa aleaga 2 numere naturale distincte. In cazul in care cele 2 numere alese sunt prime intre ele, el castiga extragerea si o suma considerabila.

Eroul nostru considera ca alegerea la intamplare a celor 2 numere nu este destul de profitabila, asa ca va roaga sa calculati numarul de perechi castigatoare pentru fiecare extragere.

Date de intrare

Fişierul de intrare loterie.in va contine pe prima linie un numar natural q, numarul de extrageri. Pe urmatoarele q linii se vor afla cate 2 numere naturale a si b ce reprezinta capetele intervalului de la extragerea respectiva.

Date de ieşire

În fişierul de ieşire loterie.out se vor afla q numere, numarul de pe linia i reprezentand numarul de alegeri castigatoare pentru extragerea i.

Restricţii

  • q ≤ 100.000
  • a ≤ 100, pentru orice extragere
  • b ≤ 50.000, pentru orice extragere
  • Perechea (a,b) nu este diferita de perechea (b,a)
  • Pentru 20% din teste q ≤ 1000 si a ≤ b ≤ 100

Exemplu

loterie.inloterie.out
2
2 5
1 1
5
0

Explicaţie

In primul caz, perechile castigatoare sunt (2,3),(2,5),(3,4),(3,5),(4,5)

In cel de-al doilea caz nu exista nicio pereche castigatoare.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?