Mara porneste de la un text de lungime N si aplica o succesiune de M operatii asupra lui, folosind un clipboard (zona temporara de memorie). Fiecare operatie este de unul din urmatoarele doua tipuri: 'C' - se selecteaza tot textul curent si se copiaza in clipboard (continutul din clipboard devine egal cu lungimea curenta a textului); 'V' - se insereaza la finalul textului curent continutul din clipboard (clipboard-ul nu se goleste dupa lipire). Determinati lungimea finala a textului dupa aplicarea celor M operatii in ordine.
- Date de intrare
- Pe prima linie se citesc doua numere N si M. Pe a doua linie se citesc M cuvinte, fiecare fiind 'C' sau 'V', reprezentand operatiile in ordine.
- Date de iesire
- Se afiseaza un singur numar intreg: lungimea finala a textului.
- Restrictii
- 1 <= N <= 1000, 1 <= M <= 40
Exemple
Exemplul 1
Intrare
8 6 C V V C V V
Iesire
72
Exemplul 2
Intrare
1 2 C V
Iesire
2

