베시는 대포알로 변신해 왼쪽부터 오른쪽으로 1, 2, ..., N 번호가 매겨진 길이 N의 수직선 위를 통통 튀어다니며 이동하는 기술을 익혔습니다. 베시는 임의 정수 좌표 S에서 1의 시작하는 힘으로 오른쪽으로 이동하기 시작합니다 (1 <= S <= N). 만약 베시의 힘이 k라면, 다음 지점은 현재 위치에서 k만큼 바라보는 방향 기준 앞으로 떨어진 위치가 될 것입니다.
1부터 N까지의 정수 좌표는 목표 지점 또는 도약판입니다. 각 목표 지점과 도약판은 0 이상 N 이하의 정수 값을 지니고 있습니다. 값 v의 도약판은 베시의 힘을 v만큼 증가시키고 베시의 방향을 바꿉니다. 값 v의 목표 지점은 베시가 v 이상의 힘으로 디딘다면 부서질 것입니다. 목표 지점을 디디는 것은 베시의 힘이나 방향을 바꾸지 않습니다. 부서진 목표 지점은 부서진 상태로 남지만 여전히 베시는 그 위를 디딜 수 있으며, 마찬가지로 베시의 힘이나 방향은 바뀌지 않습니다.
만약 베시가 무한히 또는 수직선을 벗어날 때까지 이동한다면, 몇 개의 목표 지점을 부술까요?
만약 베시가 부술 수 있는 목표 지점에서 시작한다면, 바로 해당 목표 지점을 부술 것입니다. 마찬가지로 베시가 도약판에서 시작한다면, 도약판의 효과는 첫 이동 이전에 반영됩니다.
입력
입력 첫 줄은 N과 S인데, N은 수직선의 길이를 나타내고 S는 베시의 시작 지점을 나타냅니다.
다음 N개의 줄은 각 위치를 나타냅니다. i번째 줄에 qi와 vi가 주어지는데, i가 도약판일 경우 qi = 0이고 i가 목표 지점일 경우 qi = 1이며, v는 위치 i에 해당하는 값입니다.
ez_code 2년 전 3
문제
베시는 대포알로 변신해 왼쪽부터 오른쪽으로 1, 2, ..., N 번호가 매겨진 길이 N의 수직선 위를 통통 튀어다니며 이동하는 기술을 익혔습니다. 베시는 임의 정수 좌표 S에서 1의 시작하는 힘으로 오른쪽으로 이동하기 시작합니다 (1 <= S <= N). 만약 베시의 힘이 k라면, 다음 지점은 현재 위치에서 k만큼 바라보는 방향 기준 앞으로 떨어진 위치가 될 것입니다.
1부터 N까지의 정수 좌표는 목표 지점 또는 도약판입니다. 각 목표 지점과 도약판은 0 이상 N 이하의 정수 값을 지니고 있습니다. 값 v의 도약판은 베시의 힘을 v만큼 증가시키고 베시의 방향을 바꿉니다. 값 v의 목표 지점은 베시가 v 이상의 힘으로 디딘다면 부서질 것입니다. 목표 지점을 디디는 것은 베시의 힘이나 방향을 바꾸지 않습니다. 부서진 목표 지점은 부서진 상태로 남지만 여전히 베시는 그 위를 디딜 수 있으며, 마찬가지로 베시의 힘이나 방향은 바뀌지 않습니다.
만약 베시가 무한히 또는 수직선을 벗어날 때까지 이동한다면, 몇 개의 목표 지점을 부술까요?
만약 베시가 부술 수 있는 목표 지점에서 시작한다면, 바로 해당 목표 지점을 부술 것입니다. 마찬가지로 베시가 도약판에서 시작한다면, 도약판의 효과는 첫 이동 이전에 반영됩니다.
입력
입력 첫 줄은 N과 S인데, N은 수직선의 길이를 나타내고 S는 베시의 시작 지점을 나타냅니다.
다음 N개의 줄은 각 위치를 나타냅니다. i번째 줄에 qi와 vi가 주어지는데, i가 도약판일 경우 qi = 0이고 i가 목표 지점일 경우 qi = 1이며, v는 위치 i에 해당하는 값입니다.
출력
부서지는 목표 지점의 수를 나타내는 하나의 정수를 출력합니다.