숫자 빈도수

1부터 n까지의 모든 정수를 이어 쓸 때 주어진 숫자 d가 몇 번 나타나는지 센다.

쉬움3수학구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

1부터 nn까지의 수를 차례대로 모두 쓸 때, 한 자리 숫자 dd가 몇 번 나타나는지 구하는 프로그램을 작성하시오.

예를 들어 n=11n = 11이고 d=1d = 1이면 1 2 3 4 5 6 7 8 9 10 11을 쓰게 된다. 숫자 1은 1에서 한 번, 10에서 한 번, 11에서 두 번 나타나므로 빈도수는 4이다.

입력

첫째 줄에 자연수 nn (1n1000001 \le n \le 100000)과 한 자리 숫자 dd (0d90 \le d \le 9)가 공백 하나로 구분되어 주어진다.

출력

첫째 줄에 1부터 nn까지 쓴 수 전체에서 숫자 dd가 나타난 횟수를 출력한다.