정올이는 길이가 N인 수직선에서 포탄으로 변신하여 튕겨 나가는 기술을 익혔습니다. 수직선의 위치는 1, 2, ..., N으로 번호가 매겨져 있습니다. 정올이는 정수 위치 S에서 시작하여 오른쪽으로 튕기며, 시작 힘은 1입니다. 만약 정올이의 힘이 k라면, 다음 튕김은 현재 위치에서 k만큼 앞으로 이동합니다.

모든 정수 위치 1부터 N까지에는 목표물이 있거나 점프 패드가 있습니다.

각 목표물과 점프 패드는 0부터 N까지의 정수 값 v를 가집니다.
점프 패드의 값 v는 정올이의 힘을 v만큼 증가시키고 방향을 반전시킵니다.
목표물의 값 v는 최소한 v의 힘으로 착지하면 파괴됩니다. 목표물에 착지하는 것은 정올이의 힘이나 방향을 변화시키지 않습니다. 파괴된 목표물은 계속해서 파괴된 상태로 남아 있으며, 정올이는 그 위에 튕길 수 있습니다.

정올이가 무한한 시간 동안 튕기거나 수직선을 벗어날 때까지 튕길 경우, 몇 개의 목표물을 파괴할까요?

정올이가 파괴할 수 있는 목표물 위에서 시작하는 경우, 즉시 파괴합니다. 마찬가지로 정올이가 점프 패드 위에서 시작하는 경우, 첫 번째 점프 전에 패드의 효과가 적용됩니다.

#6214 upload 11 done 4 how_to_reg 3 call_split Subtask

캐논볼 timer 1s memory 1024MB

#6214
Subtask

캐논볼 1s 1024MB