h2. Cerinţă

Fiind dată lista care conţine numele fişierelor, determinaţi numărul de fişiere care va fi returnat după fiecare introducere sau ştergere a unui caracter din câmpul de căutare.
 

p<>. Fiind dată lista care conţine numele fişierelor, determinaţi numărul de fişiere care va fi returnat după fiecare introducere sau ştergere a unui caracter din câmpul de căutare.
 

h2. Date de intrare
p<>. Fişierul de intrare $search.in$ conţine pe prima linie două numere naturale $N$ şi $M$, reprezentând numărul de fişiere, respectiv numărul de operaţii care se fac asupra câmpului de căutare. Pe următoarele $N$ linii se găsesc cele $N$ nume de fişiere, formate doar din litere mici ale alfabetului latin. Urmează apoi $M$ linii care descriu operaţiile în ordinea în care sunt efectuate. Astfel, pe fiecare linie $i$ se afla un singur caracter care descrie operaţia $i$. Acest caracter este fie o literă, ceea ce înseamnă că s-a introdus litera respectivă în câmpul de căutare, fie caracterul $'-'$, ceea ce înseamnă că s-a şters ultima literă din câmpul de căutare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100$
* $1 ≤ M ≤ 200 000$
* lungimea oricărui nume de fişier este maxim $5000$;
* două sau mai multe fişiere pot avea acelaşi nume;
* prima litera introdusă nu va fi ştearsă niciodată.

h2. Exemplu