수직선 위에 N개의 가로등이 있다.

모든 가로등은 처음 (0초)에 켜져 있으며 i번째 가로등은 X_i 위치에서 [L_i, R_i] 구간에 빛을 비춘다.

i번째 가로등은 A_i초에 처음으로 꺼지고 이후 T초마다 자동으로 다시 꺼진다.

즉 모든 음이 아닌 정수 k에 대해 A_i + Tk 초에 켜져 있다면 꺼지게 된다.

수직선의 0번 위치에는 홍윤이의 집이 있다.

홍윤이는 겁이 아주 많아서 빛이 꺼지는 걸 무서워 한다.

집에서 자고 있다가도 가로등이 꺼졌다는 걸 알게 되면 바로 달려가서 가로등을 켜고 돌아온다.

이때 겁먹은 홍윤이의 속도는 아주 빨라서 이동 속도와 가로등을 켜는 속도 모두 무시할 수 있을 정도이다.

다만 겁이 너무 많은 나머지 조금이라도 빛이 비추지 않는 지점이 있다면 지나가지 못한다.

따라서 홍윤이는 도달할 수 없는 가로등은 다시 켜지 못하고 다른 가로등이 길을 밝혀주면 그제서야 달려가서 가로등을 켤 수 있다.

시간이 아주 많이 지나면 어떤 가로등들은 불이 꺼져 버린 채 다시는 켜지지 못하게 된다.

또 어떤 가로등들은 홍윤이가 계속 불을 켜주어 영원히 켜질 수 있게 된다.

우리의 할 일은 각 가로등들이 어떻게 될 지를 상상하는 것이다.

좋은 밤 좋은 꿈 timer 6s memory 1024MB

좋은 밤 좋은 꿈 6s 1024MB