도로와 신호등

한 운전자가 트럭을 몰고 0미터 지점에서 L미터 지점까지 이어진 일직선 도로를 이동한다. 도로에는 여러 신호등이 설치되어 있다.

각 신호등은 빨간색이 R초, 초록색이 G초 동안 켜지는 주기를 무한히 반복한다. 트럭이 도로에 진입하는 시각을 0초라고 할 때, 모든 신호등은 막 빨간색 주기를 시작한 상태이다.

트럭은 1초에 1미터씩 이동한다. 신호등에 도착했을 때 그 신호등이 빨간색이면, 그 자리에서 초록색으로 바뀔 때까지 기다린 뒤 다시 출발한다.

트럭이 도로 끝에 도착하는 데 걸리는 총 시간을 구하라.

첫째 줄에 신호등의 개수 N과 도로의 길이 L이 주어진다. (1 <= N <= 100, 1 <= L <= 1000)

다음 N개의 줄에는 각 신호등의 정보 D, R, G가 주어진다. D는 도로의 시작점으로부터 신호등까지의 거리이고, R은 빨간색이 지속되는 시간, G는 초록색이 지속되는 시간이다. (1 <= D < L, 1 <= R <= 100, 1 <= G <= 100)

신호등은 D가 증가하는 순서로 주어지며, 같은 위치에 두 개 이상의 신호등이 있는 경우는 없다.

트럭이 도로의 끝까지 이동하는 데 걸리는 시간을 초 단위로 출력한다.