parola

Parola

== include(page="template/taskheader" task_id="parola") ==

  Fane Babanu incearca sa apare Iasiul si concrentii de la ACM de un nou atac. Cum vremurile s-au schimbat atacul este electronic de aceasta data. Pentru a putea apara Iasiul Fane trebuie sa sparga o parola. Dupa indelungi eforturi el a reusit sa afle ca parola este un text scris cu litere mici in alfabetul latin 'a' -'z', pentru care suma codurilor ascii % $N$ este egala cu $K$. Fane a reusit sa obtina si un text si stie ca parola se afla in acel text dar nu stie intre care pozitii. Pentru a putea gasi parola el va putea folosi oricati plaiesi care vor incerca fiecare o parola in acelasi timp, totusi el vrea sa reduca numarul de plaiesi folositi la minim. Ajutati-l pe Stefan spunandu-i cate parole se gasesc in textul dat. Fane are de spart maxim $T$ parole.

Fane Babanu incearca sa apare Iasiul si concurentii de la ACM de un nou atac. Cum vremurile s-au schimbat atacul este electronic de aceasta data. Pentru a putea apara Iasiul Fane trebuie sa sparga o parola. Dupa indelungi eforturi el a reusit sa afle ca parola este un text scris cu litere mici in alfabetul latin 'a'-'z', pentru care suma codurilor ascii % $N$ este egala cu $K$. Fane a reusit sa obtina si un text si stie ca parola se afla in acel text dar nu stie intre care pozitii. Pentru a putea gasi parola el va putea folosi oricati plăieşi care vor încerca fiecare o parolă în acelasi timp, totuşi el vrea să reducă numărul de plăieşi folositi la minim. Ajutati-l pe Stefan spunandu-i cate parole se gasesc in textul dat. Fane are de spart maxim $T$ parole.

h2. Date de intrare

h2. Restricţii si observatii

* $1 ≤ T ≤ 15$

* $1 ≤ N ≤ 1000000$
* $0 &le; K < N$
* $1 &le; L(text) &le; 1000000$
Doua parole vor fi considerate distincte daca sunt intre doi indici diferiti!
Parola vida nu este considerata o parola valida.

h2. Exemplu
table(example). |_. parola.in |_. parola.out |