Editing 2135 - Roua (section)

==Cerința==
Un copil dorește să vopsească ouăle de Paște, având la dispoziție vopsele de culoare roșie, galbenă, verde și albastră. Fiecare culoare va fi reprezentată printr-un singur caracter astfel: <code>'r'</code> pentru culoarea roșie, <code>'g'</code> pentru galben, <code>'v'</code> pentru verde, <code>'a'</code> pentru albastru. Pentru a vopsi ouăle, le așază în rând, unul după altul. Astfel, o colorare va fi o succesiune de <code>N</code> caractere din mulţimea <code>{'r' , 'g' , 'v','a'}</code>, reprezentând, în ordinea aşezării, culorile celor <code>N</code> ouă.

Numim “roua” o secvență de <code>R</code> caractere cu proprietatea că dintre acestea exact <code>R-1</code> caractere reprezintă culoarea roșie, iar un caracter reprezintă una dintre celelalte <code>3</code> culori. De exemplu secvenţele roua de lungime <code>3</code> sunt <code>"grr"</code>, <code>"rgr"</code>, <code>"rrg"</code>, <code>"vrr"</code>, <code>"rvr"</code>, <code>"rrv"</code>, <code>"arr"</code>, <code>"rar"</code>, <code>"rra"</code> .

Copilul consideră că o colorare este R-frumoasă, dacă oricare <code>R</code> caractere consecutive din colorare formează o secvență roua. De exemplu, pentru <code>N=11</code> ouă, şirul <code>"arrrvrrrarr"</code> reprezintă o colorare 4-frumoasă.
Cunoscând <code>N</code>, numărul de ouă vopsite, și numărul natural <code>R</code>, scrieți un program care determină și afișează:

# numărul de secvențe “roua” de lungime <code>R</code> existente în colorarea celor <code>N</code> ouă;
# numărul total al colorărilor <code>R</code>-frumoase pentru cele <code>N</code> ouă.