Popularitate

popularitate

h2. Date de intrare

Fişierul de intrare $popularitate.in$ contine pe prima linie $K$, iar pe a doua linie din fisier se gaseste $M$. Pe urmatoarele $M$ linii se gasesc descrierile grupurilor. Pe linia $i+2$ prima valoare reprezinta $N{~i~}$. Ea e urmata de $N{~i~}$ numere asociate grupului $i$.

Fişierul de intrare $popularitate.in$ contine pe prima linie $K$, iar pe a doua linia din fisier se gaseste $M$. Pe urmatoarele $M$ linii se gasesc descrierile grupurilor. Pe linia $i+2$ primul valoare reprezinta $N{~i~}$, ea e urmata de $N{~i~}$ numere asociate grupului $i$.

h2. Date de ieşire

În fişierul de ieşire $popularitate.out$ veti afisa 2 valori reprezentand popularitatea cea mai mare si grupul care are aceasta popularitate. In caz ca sunt mai multe grupuri care au popularitate maxima afisati grupul cu indice minim.

În fişierul de ieşire $popularitate.out$ veti afisa 2 valori reprezentand popularitatea cea mai mare si grupul care are aceasta popularitate. In caz ca sunt mai multe grupuri care au popularitate maxim afisati grupul cu indice minim.

h2. Restricţii

* $2 ≤ K ≤ 10000000$ ({$10$} milioane)

* $1 ≤ K ≤ 10000000$ ({$10$} milioane)

* $1 ≤ M ≤ 100$
* $1 ≤ N{~i~} ≤ 2000$

* Grupurile sunt formate din numere naturale din intervalul $[1, 100000000]$ ({$100$} milioane)

* $1 ≤ V{~j~} ≤ 100000000$ ({$100$} milioane)

* Pentru $30%$ din teste $K$ este prim.
* Pentru $30%$ din teste $N{~i~} ≤ 100$.