intreg F(n) {
  daca A(n) este cunoscut, intoarce valoarea A(n); // retineti ca in momentul in care functia intoarce o valoare apelul functiei este finalizat.

  calcule_totale++;  
  intoarce valoarea F(n - 1) + F(n - 2);
}

Care va fi valoarea variabilei globale $calcule_totale$ dupa ce apelam $F(n)$?
Deoarece acest numar poate fi foarte mare, rezultatul se va afisa *mod 9007*.

h2. Date de intrare

Fişierul de intrare $ccount.in$ va contine pe prima sa linie numarul $N$ si numarul $K$, reprezentand indicele termenului pentru care oferim raspunsul, respectiv numarul de elemente al listei $P$.
Cea de a doua linie va contine $K$ numere, reprezentand lista $P$.

h2. Date de ieşire

În fişierul de ieşire $ccount.out$ se va afla raspunsul problemei *mod 9007*.

h2. Restricţii

* $1 ≤ N ≤ 10^5^$
* $A$ *mod* $B$ se refera la restul impartirii numarului $A$ la numarul $B$.
* Urmatoarele relatii sunt valabile si pot fi necesare pentru a calcula rezultatul fara a depasi tipurile de date C++:
* (A + B) mod C = (A mod C + B mod C) mod C
* (A * B) mod C = ((A mod C) * (B mod C)) mod C

h2. Exemplu

table(example). |_. ccount.in |_. ccount.out |
| 6 1
5
| This is another
  text written on
  multiple lines.
| 

h3. Explicaţie


== include(page="template/taskfooter" task_id="ccount")