h2. Cerinţe
Dat fiind un şir format din litere mici ale alfabetului englez, scrieţi un program care să rezolve următoarele cerinţe:
1. pentru o succesiune de $N$ valori date $K{~1~}, K{~2~}, ..., K{~N~}$, să se determine pentru fiecare valoare $K{~i~}$ (1 ≤ $i$ ≤ $N$) dacă, prin aplicarea a $0, 1$ sau mai multe operaţii descrise în enunţ, se poate transforma şirul dat într-un şir armonios care să conţină exact $K{~i~}$ apariţii pentru m;
2. să se determine numărul de perechi distincte de forma $(val1{~1~}, val{~2~})$ cu proprietatea că, prin aplicarea a 0, 1 sau mai multe operaţii din enunţ, putem transforma şirul dat într-un şir armonios care să conţină exact $val{~1~}$ apariţii pentru w şi $val{~2~}$ apariţii pentru m;
1. pentru o succesiune de $N$ valori date K{~1~}, K{~2~}, ..., K{~N~}, să se determine pentru fiecare valoare K{~i~} (1 ≤ $i$ ≤ $N$) dacă, prin aplicarea a 0, 1 sau mai multe operaţii descrise în enunţ, se poate transforma şirul dat într-un şir armonios care să conţină exact K{~i~} apariţii pentru m;
2. să se determine numărul de perechi distincte de forma (val1{~1~}, val{~2~}) cu proprietatea că, prin aplicarea a 0, 1 sau mai multe operaţii din enunţ, putem transforma şirul dat într-un şir armonios care să conţină exact val{~1~} apariţii pentru w şi val{~2~} apariţii pentru m;
3. să se determine lungimea maximă a unei secvenţe armonioase din şirul dat, fără aplicarea niciunei operaţii; o secvenţă este formată din litere situate pe poziţii consecutive în şir.
h2. Date de intrare
Fişierul de intrare $armonioase.in$ conţine pe prima linie numărul natural $C$ reprezentând cerinţa care trebuie rezolvată (1, 2 sau 3). Pe a doua linie se află un şir format din litere mici ale alfabetului englez. Dacă $C = 1$, pe a treia linie se află numărul natural $N$, iar pe următoarele $N$ linii sunt scrise valorile $K{~1~}, K{~2~}, . . . , K{~N~}$, câte o valoare pe o linie.
Fişierul de intrare $armonioase.in$ conţine pe prima linie numărul natural $C$ reprezentând cerinţa care trebuie rezolvată (1, 2 sau 3). Pe a doua linie se află un şir format din litere mici ale alfabetului englez. Dacă $C = 1$, pe a treia linie se află numărul natural $N$, iar pe următoarele $N$ linii sunt scrise valorile K{~1~}, K{~2~}, . . . , K{~N~}, câte o valoare pe o linie.
h2. Date de ieşire
Fişierul de ieşire $armonioase.out$ conţine:
* dacă $C = 1$: $N$ linii; pe linia $i$ (1 ≤ $i$ ≤ $N$) este scris mesajul _DA_ dacă, prin aplicarea a 0, 1 sau mai multe operaţii din enunţ, se poate transforma şirul dat într-un şir armonios care să conţină exact $K{~i~}$ apariţii pentru m, respectiv mesajul _NU_ în caz contrar.
* dacă $C = 1$: $N$ linii; pe linia $i$ (1 ≤ $i$ ≤ $N$) este scris mesajul _DA_ dacă, prin aplicarea a 0, 1 sau mai multe operaţii din enunţ, se poate transforma şirul dat într-un şir armonios care să conţină exact K{~i~} apariţii pentru m, respectiv mesajul _NU_ în caz contrar.
* dacă $C = 2 sau 3$: o singură linie pe care este scris un număr natural reprezentând răspunsul la cerinţa $C$.
