시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 23 10 8 40.000%

문제

영우는 개구리다 개굴개굴개굴

영우는 지금 n개의 돌이 일렬로 놓여있는 돌다리에 있다. 그리고 돌다리의 돌에는 숫자가 하나씩 적혀있다. 영우는 이 숫자가 적혀있는 만큼 왼쪽이나 오른쪽으로 점프할 수 있는데, 이때 돌다리 밖으로 나갈 수는 없다.

영우는 이제 방문 가능한 돌을 확인하지 않고, 직접 방문을 해 나갈 것이다. 현재 위치가 주어지고, 돌을 하나씩 하나씩 방문해 나갈 때, 최대한 많은 돌을 방문하려고 한다. 그때 그 돌의 개수를 출력하시오.

입력

첫 번째 줄에는 돌다리의 돌 개수 n이 주어진다.(1≤n≤100,000) 돌의 번호는 왼쪽부터 1번에서 n번이다. 다음 줄에는 그 위치에서 점프할 수 있는 거리 Ai가 주어진다.(1≤Ai≤100,000)

다음 줄에는 출발점 s가 주어진다.(1≤s≤n)

출력

영우가 방문 가능한 돌들의 개수를 출력하시오.

예제 입력 1

5
1 4 2 2 1
3

예제 출력 1

4