어느 이상한 도로에는 빨간 불빛과 초록 불빛 2가지 신호만 무한히 반복되는 신호등이 1개이상 각각 다른 위치에 설치되어 있다. 운전을 하고 있는 코딩이는 이 이상한 도로를 지나가야 한다. 코딩이가 이 이상한 도로에 진입하여 신호등에 도달했을 때에는 초록 불빛일 때 1초에 1미터씩 이동할 수 있으며, 빨간 불빛일 때에는 초록 불빛으로 바뀔 때까지 기다려야 한다. 처음 도로에 진입하면 모든 신호등의 색상은 빨간 불빛으로 시작된다. 신호등이 없는 곳에서는 마찬가지로 1초에 1미터씩 이동할 수 있다.

코딩이는 빨간 불빛과 초록 불빛이 언제 켜지고 꺼지는지 모두 알고 있으며 도로는 0미터부터 시작해서 L미터까지 이어져 있다고 할 때, 이 이상한 도로에 들어온 코딩이가 도로 끝까지 이동하는데 걸리는 시간을 구해보자. 

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

다음 N개 줄에는 각 신호등의 정보 D, R, G가 주어진다. (1 ≤ D < L, 1 ≤ R ≤ 100, 1 ≤ G ≤ 100)

D는 신호등의 위치(미터)이며, R과 G는 빨간빛, 초록빛이 켜져있는 시간(초)이다.

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

첫째 줄에 이상한 도로의 끝까지 이동하는데 걸리는 최소 시간을 초 단위로 출력한다.