수를 이어 쓴 문자열의 k번째 숫자
면접 대비시간 제한2초메모리 제한64 MB
1부터 N까지 이어붙인 문자열에서 k번째 자리 숫자를 구하고, 문자열이 k보다 짧으면 -1을 출력합니다.
문제
1부터 N까지의 모든 정수를 차례대로 이어 쓰면 하나의 긴 숫자 문자열이 만들어진다.
1234567891011121314151617181920212223...
이 문자열에서 앞에서부터 k번째에 있는 숫자를 구하라.
입력
첫째 줄에 두 정수 N과 k가 하나 이상의 공백으로 구분되어 주어진다.
- 1 ≤ N ≤ 100,000,000
- 1 ≤ k ≤ 1,000,000,000
출력
이어 쓴 문자열의 길이가 k보다 짧으면 -1을 출력한다. 그렇지 않으면 앞에서부터 k번째 숫자를 출력한다.