숫자 읽기

시간 제한0.1초메모리 제한256 MB

요약

주어진 런 렝스 인코딩 문자열을 k번 되돌려 원래 문자열 s를 복원한 뒤 pos 위치의 숫자를 출력한다.

난이도: 보통10점 중 7점
유형: 문자열, 구현, 재귀
정답자: 아직 제출이 없습니다

문제

밥은 숫자로만 이루어진 문자열을 자기만의 방식으로 부호화한다. 예를 들어 "1211"은 "1이 한 개, 2가 한 개, 1이 두 개"라고 읽어서 "111221"이 된다. 같은 규칙을 한 번 더 적용하면 "312211"이 되고, 이 문자열을 "1211을 두 번 부호화한 결과"라고 부른다.

문자열 $s$ 를 $k$ 번 부호화한 결과가 주어진다. $s$ 는 0이 아닌 숫자, 즉 1부터 9까지의 숫자로만 이루어져 있고, 같은 숫자가 10번 이상 연속해서 나오지 않는다. $s$ 에서 $pos$ 번 위치(0부터 센다)에 있는 숫자를 구하라.

입력

첫째 줄에 $k$ 와 $pos$ 가 공백으로 구분되어 주어진다. 둘째 줄에 $s$ 를 $k$ 번 부호화한 문자열이 주어진다.

$1 \le k \le 39$ , $0 \le pos \le 100000$ , $pos < |s| \le 200000$ 이다.

출력

첫째 줄에 $s$ 의 $pos$ 번 위치에 있는 숫자를 출력한다.

예제6

예제 1
입력
```
2 0
312211
```
예상 출력
```
1
```
예제 2
입력
```
2 1
312211
```
예상 출력
```
2
```
예제 3
입력
```
1 3
312211
```
예상 출력
```
2
```
예제 4
입력
```
3 0
1321123113
```
예상 출력
```
1
```
예제 5
입력
```
3 1
1321123113
```
예상 출력
```
2
```
예제 6
입력
```
3 2
1321123113
```
예상 출력
```
3
```