암호문
면접 대비시간 제한2초메모리 제한1024 MB
자연수를 1, 2, 3 순서로 이어 붙인 문자열에서 l번째부터 r번째까지 구간에 모든 자릿수가 들어가는 수의 개수를 구합니다.
문제
익명의 정보원이 데드풀에게 적의 기지가 있을 법한 좌표가 담긴 암호문을 보냈다. 가능한 좌표는 자연수 부터 까지의 구간이며, 양 끝을 포함한다.
암호화 방식은 간단하다. 모든 자연수를 10진수로 표기해 공백 없이 이어 붙이면 같은 문자열이 된다. 암호문은 이 문자열에서 부터 까지의 수에 해당하는 부분 구간 이다. 예를 들어 , 이면 암호문은 이다. , 이면 이다.
암호문은 전달 과정에서 훼손되었을 수 있다. 데드풀은 과 로 기지의 대략적인 위치를 알고 싶어 한다. 문자열 의 구간 안에 완전히 들어가는 자연수를 모두 찾아라.
입력
첫 줄에 데드풀이 받은 암호문인 두 정수 , ()이 주어진다.
출력
문자열 의 구간 안에 완전히 들어가는 자연수의 개수를 한 줄에 출력한다.
힌트
첫 번째 테스트에서는 1부터 9까지 모든 자연수가 조건을 만족한다.
두 번째 테스트에서는 8, 9, 10, 11, 12, 13만 조건을 만족한다. 14는 구간에 첫 자리인 1만 들어 있으므로 세지 않는다.