사탕 계단 오르기

기훈이는 사탕이 놓인 여러 계단을 발견했다. 각 계단에는 정해진 수의 사탕이 있으며, 기훈이는 가능한 한 많은 사탕을 모으려고 한다.

각 계단은 이차원 평면에서 x축과 평행한 선분으로 나타낸다. 모든 계단의 y좌표는 양수이며, 계단끼리는 서로 겹치지 않고 같은 끝점을 공유하지 않는다.

기훈이가 어떤 계단 위에 있으면 그 계단의 양 끝점 사이를 자유롭게 움직일 수 있고, 그 계단 위의 사탕을 모두 모은다. 또한 한 계단 위의 한 점(끝점 포함)에서 다른 계단 위의 한 점(끝점 포함)으로 점프할 수 있다. 점프에 사용하는 두 점 사이의 거리는 K 이하여야 하며, 도착점의 y좌표는 현재 위치의 y좌표보다 작으면 안 된다.

기훈이는 (0, 0)에서 시작한다. 첫 번째 점프를 하기 전에는 x축 위를 자유롭게 움직일 수 있다. 기훈이가 모을 수 있는 사탕의 최댓값을 구하라.

첫째 줄에 계단의 개수 N과 점프 거리 제한 K가 주어진다.

다음 N개 줄에는 각 계단의 사탕 개수 C, 가장 왼쪽 점의 x좌표 X, y좌표 Y, 계단의 길이 L이 주어진다. 이 계단은 (X, Y)에서 (X + L, Y)까지의 선분이다.

• 1 <= N <= 50
• 1 <= K <= 10,000
• 1 <= X, Y <= 10,000
• 1 <= L <= 1,000
• 0 <= C <= 9,999

계단끼리 겹치거나 끝점을 공유하는 경우는 없다.

첫째 줄에 기훈이가 모을 수 있는 사탕 개수의 최댓값을 출력한다.