h2. Restricţii

* <tex>T</tex> &le; <tex>3 </tex>

* <tex>1</tex> &le; <tex>N</tex> &le; <tex>10^6</tex>
* <tex>1</tex> &le; importanta unei litere &le; <tex>10^5</tex>
* <tex>1</tex> &le; <tex>M</tex> &le; <tex>10^4</tex>
* <tex>1</tex> &le; lungimea unui cuvant din lista &le; <tex>10^2</tex>
* numarul total al aparitiilor cuvintelor in mesajul lui Por Costel nu va depasi <tex>10^4</tex>.

* mesajul lui Por Costel si cuvintele din lista lui Suckerberg sunt formate din litere mici ale alfabetului englez ('a'-'z')

h2. Exemplu

cresteporciisefacepateu
1 2 3 4 5 6 7 8 9 8 9 9 2 3 2 1 4 7 8 6 5 6 7
3

porcii

porci

rcii
pateu
| 13

10332