수를 이어 쓴 문자열의 k번째 숫자

시간 제한2초메모리 제한64 MB

문제

1부터 N까지의 모든 정수를 차례대로 이어 쓰면 하나의 긴 숫자 문자열이 만들어진다.

1234567891011121314151617181920212223...

이 문자열에서 앞에서부터 k번째에 있는 숫자를 구하라.

입력

첫째 줄에 두 정수 N과 k가 하나 이상의 공백으로 구분되어 주어진다.

  • 1 ≤ N ≤ 100,000,000
  • 1 ≤ k ≤ 1,000,000,000

출력

이어 쓴 문자열의 길이가 k보다 짧으면 -1을 출력한다. 그렇지 않으면 앞에서부터 k번째 숫자를 출력한다.