Diferențe pentru problema/secvente între reviziile #3 si #4

Mariei îi plac numerele prime și puterile numerelor prime. Pornind de la un număr prim p, ea construiește noi numere, fiecare număr construit fiind un produs de forma py (y numar natural nenul) sau q*pm, m număr natural și q un număr prim, numindu-le numere p-prime. De exemplu, numerele 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 16, 17 sunt primele 13 numere 2-prime deoarece 2=21, 3=3*20, 4=22, 5=5*20, 6=3*21, 7=7*20, 8=23, 10=5*21, 12=3*22, 13=13*20, 14=7*21, 16=24, 17=17*20.
Într-o zi Maria a găsit o foaie de hârtie, pe care era scris un șir format din n numere naturale nenule. Cum pe lângă numerele p-prime ea este pasionată și de secvențe, și-a pus următoarea întrebare: câte secvențe sunt pe foaie cu următoarele proprietăți:

* $	conțin exact k numere p-prime; $
* $	încep și se termină cu un număr p-prim.$

* conțin exact k numere p-prime;
* încep și se termină cu un număr p-prim.

În plus, Maria dorește să știe care este poziția de început și cea de final, pentru fiecare secvență descoperită, relative la șirul scris pe foaia de hârtie.
h2. Cerință

Fișierul $secvente.out$ va conține D soluții corespunzătoare celor D seturi de date. Pentru fiecare soluție prima linie va conține un număr x reprezentând numărul de secvențe ce îndeplinesc proprietățile cerute, iar fiecare dintre următoarele x linii vor conține câte 2 numere naturale, separate printr-un spațiu, reprezentând poziția de început, respectiv de final a fiecărei secvențe, linii ordonate crescător după poziția de început. Dacă în șir nu există o astfel de secvență, prima linie a setului va conține valoarea 0.
h2. Restricții

* $	1 <= D <= 15$
* $	1 <= k <= n <= 15000$
* $	2 <= p <= 30000; p este un număr natural prim$
* $	1<= a1, a2, a3, ... an <=30000$
* $	Pozițiile din șir sunt numerotate de la 1.$
* $	Numărul 1 nu este p-prim.$
* $	O secvență dintr-un șir este formată din elemente aflate pe poziții consecutive în șirul dat.$

* 1 <= D <= 15
* 1 <= k <= n <= 15000
* 2 <= p <= 30000; p este un număr natural prim
* 1<= a1, a2, a3, ... an <=30000
* Pozițiile din șir sunt numerotate de la 1.
* Numărul 1 nu este p-prim.
* O secvență dintr-un șir este formată din elemente aflate pe poziții consecutive în șirul dat.

h2. Exemplu