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
Din fişierul de intrare cifre2.in se citesc de pe prima linie numerele naturale n şi c , separate prin spaţiu.
Date de ieşire
Fişierul de ieşire cifre2.out va conţine o singură linie pe care va fi scris numărul de apariţii ale cifrei c în reprezentarea tuturor numerelor de la 1 la n.
Restricţii
0<n<1 000 000 000
0<c<10
Exemple
cifre2.in
cifre2.out
Explicaţii
15 1
8
În şirul 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15, cifra 1 apare de 8 ori.