만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

거의 좋아하는 수

면접 대비

시간 제한0.5초메모리 제한1024 MB

요약
1 이상 m 이하의 정수 가운데 십진수 표기가 n으로 끝나는 수의 개수를 구합니다.
난이도

쉬움10점 중 2점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

데드풀은 변덕이 매우 심해서 매일 좋아하는 숫자가 바뀐다. 좋아하는 숫자는 항상 하나뿐이라, 여러 숫자가 필요할 때를 대비해 데드풀은 "거의 좋아하는 수"라는 개념을 만들었다.

어떤 수의 십진 표기가 데드풀의 좋아하는 숫자로 끝나면, 그 수는 거의 좋아하는 수이다. 예를 들어 좋아하는 숫자가 2525이면 625625, 1122511225, 2525는 거의 좋아하는 수이고, 55와 22552255는 아니다.

데드풀은 제한을 싫어하지만, 이 세상은 제한 없이 돌아가지 않는다. 그래서 mm 이하인 거의 좋아하는 수의 개수를 세는 프로그램이 필요하다.

데드풀의 주문이 많으니, 이 프로그램을 작성하는 데 도움을 달라.

입력

입력 파일의 한 줄에 정수 nn과 mm이 주어진다(1≤n≤m≤2⋅1091 \le n \le m \le 2 \cdot 10^9). nn은 데드풀의 좋아하는 숫자이고, mm은 거의 좋아하는 수 크기의 상한이다.

출력

mm 이하인 거의 좋아하는 수의 개수를 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    5 15
    
    예상 출력
    2
    
  2. 예제 2

    입력
    1 100
    
    예상 출력
    10
    
  3. 예제 3

    입력
    23 122
    
    예상 출력
    1