== include(page="template/taskheader" task_id="tastatura") ==

Poveste şi cerinţă...

De ziua lui, Gigel a primit in dar un laptop nou, mult mai performant, pentru a se putea juca cele mai in voga jocuri ale momentului. Entuziasmat fiind, acesta a inceput sa il studieze.
 
Nu i-a luat prea mult timp sa observe ca tastatura acestuia este putin cam bizara, sau poate prea avansata pentru el: pe langa butoane de tip cifra ( 0 - 9 ), aceasta mai contine si butoane de tip numar ( un numar natural de maxim $50$ cifre ). Asa ca, in loc sa isi instaleze mult iubitul Assassin's Creed III, el si-a pus urmatoarea intrebare:
 
* Care este numarul minim de butoane ce trebuie apasate pentru a scrie un numar $X$, de maximum $1000$ cifre?
 
Dandu-se $X$ - numarul pentru care Gigel doreste sa afle raspunsul, $N$ - numarul de butoane de tip numar continute de tastatura, $N$ numere naturale $A[i]$ - numerele inscriptionate pe butoanele tastaturii, ajutati-l pe Gigel sa raspunda la intrebare.

h2. Date de intrare

Fişierul de intrare $tastatura.in$ ...

Fişierul de intrare $tastatura.in$ va contine pe prima linie numarul $X$, pe a doua linie numarul $N$, iar pe urmatoarele $N$ linii cate un numar natural $A[i]$, reprezentand butoanele tastaturii.

h2. Date de ieşire

În fişierul de ieşire $tastatura.out$ ...

În fişierul de ieşire $tastatura.out$ se va gasi un singur numar natural, raspunsul la intrebarea lui Gigel.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10.000$
* $1 &le; X < 10^1000^$
* $10 &le; A[i] < 10^50^$

h2. Exemplu

table(example). |_. tastatura.in |_. tastatura.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

table(example). |_. tastatura.in |_. tastatura.out |_. Explicatie |
| 1961996
2
19
96
| 4
| Gigel va apasa o data tasta "19", o data tasta care contine cifra "6", inca o data tasta "19" si, in final, tasta "96".
|

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