Ionel a primit temă de la profesorul său: să scrie pe hârtie numerele de la 1 la n. Cum numărul n era destul de mare el s-a cam plictisit şi a început să se joace numărând de câte ori a apărut o anumită cifră în numerele ce trebuiau scrise. Cum număratul era o activitate destul de lentă, el a găsit o metodă simplă de a calcula de câte ori a apărut o cifră în toate numerele tipărite.
Cerință
Scrieţi un program care, citind numărul n şi o cifră nenulă c, afişează numărul de apariţii ale cifrei c în reprezentarea tuturor numerelor de la 1 la n.
Date de intrare
Pe prima linie a fișierului de intrare cifre.in se găsesc două numere întregi, și .
Date de ieșire
Pe prima linie a fișierului de ieșire cifre.out se va găsi un singur număr întreg, numărul de apariţii al cifrei în reprezentarea tuturor numerelor de la la .
Restricții și precizări
- ;
- ;
Exemplu
cifre.in
15 1
cifre.out
8
Explicație
în şirul , cifra apare de ori.