지름길

세준이는 매일 아침 학교에 가기 위해 길이가 D킬로미터인 고속도로를 운전한다. 이 고속도로는 커브가 많아 운전하기 어렵다. 어느 날 세준이는 고속도로 위의 몇몇 구간을 더 짧게 이동할 수 있는 지름길들을 알게 되었다.

모든 지름길은 시작 위치에서 도착 위치로만 갈 수 있는 일방통행이다. 또한 고속도로에서 위치가 줄어드는 방향으로 이동할 수는 없다.

세준이가 학교까지 운전해야 하는 거리의 최솟값을 구하시오.

첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000 이하인 자연수이다.

다음 N개의 줄에는 지름길의 시작 위치, 도착 위치, 지름길의 길이가 차례로 주어진다. 모든 위치와 길이는 10,000 이하인 음이 아닌 정수이며, 지름길의 시작 위치는 도착 위치보다 작다.

세준이가 운전해야 하는 거리의 최솟값을 출력한다.