Fișierul intrare/ieșire	char.in, char.out	Sursă	ONI 2010 clasa a 7-a
Autor	Doru Popescu Anastasiu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.3 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Char (clasa a 7-a)

Alex a primit de la Moș Crăciun un joc foarte interesant. Jocul este format dintr-un text cu n litere mici ale alfabetului englez. Fiecare literă are o anumită putere, dată printr-un număr natural. Puterea k a unei litere C constă în faptul că, dacă aceasta este atinsă atunci toate literele din secvența de k litere, din stânga și din dreapta se transformă în C. Spre exemplu, dacă litera x are puterea 2, atunci după atingere, textul abcbxpbrr se transformă în abxxxxxrr. Cunoscând puterea fiecărei litere, jocul constă în determinarea numărului maxim m de litere, care după atingere să transforme orice literă din text cel mult odată.

Cerință

Scrieți un program care să citească un text cu n litere, puterea fiecărei litere și să afișeze numărul de litere din text cu puterea maximă, notat cu q precum și numărul m.

Date de intrare

Fișierul de intrare char.in conține pe prima linie numărul natural n, pe a doua linie cele n litere ale textului fără spațiu între ele, pe a treia linie numărul h de litere distincte din text, iar pe a patra linie h numere naturale separate între ele prin câte un spațiu reprezentând puterea literelor din text în ordine alfabetică.

Date de ieșire

Fișierul de ieșire char.out va conține pe prima linie numărul q și pe a doua linie numărul m.

Restricții

• 1 ≤ n ≤ 10000
• 1 ≤ putere literă ≤ 100
• Dacă în stânga sau dreapta unei litere sunt mai puține litere decât puterea, atunci atingerea ei conduce la transformarea tuturor literelor din stânga, respectiv dreapta.
• Prima literă din text este pe poziția 1, a doua literă pe poziția 2, și așa mai departe.

Exemplu