당신은 수직선 위에 서있다.

당신의 현재 위치는 K이고 몇 번의 점프를 통해 정확히 M으로 이동하는 것이 목적이다. (K < M)

만약 x에서 점프를 한다면 x+d 로 이동할 수 있다. (1 <= d <= D)

당신이 한 번의 점프를 실행할 때마다 A만큼의 에너지를 잃으며 에너지는 음수일 수 있다.

수직선 위에는 위치에 도달했을 때 에너지를 얻을 수 있는 N개의 지점이 있다.

i번째 지점의 위치는 T_i 이고 T_i 에 위치하게 되면 당신은 B_i의 에너지를 얻는다.

당신은 M에 도착할 때 가능한 최대의 에너지를 가지고 있도록 이동하고 싶다.

규칙대로 점프를 하며 적절히 움직일 때 도착시 보유할 수 있는 최대 에너지는 얼마일까?

점프 timer 2s memory 256MB

점프 2s 256MB