레이팅 미적용Luka는 신호등이 많은 길고 곧은 도로를 따라 트럭을 운전하고 있다. 각 신호등에 대해 빨간불과 초록불이 각각 얼마 동안 켜져 있는지 알고 있다(이 주기는 끝없이 반복된다).
Luka가 출발할 때 모든 신호등은 빨간불이며, 방금 주기를 시작했다. Luka는 초당 한 단위 거리씩 이동한다. 신호등이 빨간불이면 멈춰서 초록불이 될 때까지 기다린다.
Luka가 도로의 끝에 도달하는 데 걸리는 시간을 구하는 프로그램을 작성하시오. 도로의 시작은 거리 0, 끝은 거리 \(L\)이다.
첫째 줄에 두 정수 \(N\)과 \(L\) (\(1 \le N \le 100\), \(1 \le L \le 1000\))이 주어진다. 도로 위 신호등의 개수와 도로의 길이이다.
다음 \(N\)개의 줄에는 신호등 하나를 설명하는 세 정수 \(D\), \(R\), \(G\) (\(1 \le D < L\), \(1 \le R \le 100\), \(1 \le G \le 100\))가 주어진다. \(D\)는 도로 시작점으로부터 신호등까지의 거리이다. \(R\)과 \(G\)는 각각 빨간불과 초록불이 켜져 있는 시간이다.
신호등은 \(D\)의 오름차순으로 주어진다. 같은 위치에 있는 신호등은 없다.
Luka가 도로의 끝에 도달하는 데 걸리는 시간(초)을 출력한다.
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 30점 |
2 10
3 5 5
5 2 212Luka will wait 2 seconds at the first traffic light. After that he will reach the second traffic light while it is green and be able to pass through immediately.
4 30
7 13 5
14 4 4
15 3 10
25 1 136