연꽃 수확

연못 위에 N개의 연꽃 잎이 떠 있다. 각 연꽃 잎에는 높이, x좌표, 그리고 잎 위의 개구리 수가 주어진다.

개구리 왕자는 바닥(높이 0)에서 시작하여 연꽃 잎 사이를 뛰어오르며 개구리들을 모으려고 한다.
개구리 왕자는 위로만 이동할 수 있으며, 현재 위치한 잎에서 다른 잎으로 뛸 때
수평 거리가 K 이하인 잎으로만 이동할 수 있다.

각 연꽃 잎에 도달하면 그 잎 위의 개구리를 모두 모을 수 있다.
모을 수 있는 개구리의 최대 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 공백으로 구분되어 주어진다. (1 <= N <= 50, 1 <= K <= 100)
둘째 줄부터 N개의 줄에 각각 높이 h, x좌표 x, 개구리 수 f가 공백으로 구분되어 주어진다.
(1 <= h <= 100, 0 <= x <= 100, 1 <= f <= 100)

출력

모을 수 있는 개구리의 최대 수를 출력한다.

입출력 예시

입력 1

5 3
2 0 3
3 2 5
5 1 2
6 4 4
8 3 1

출력 1

15

입력 2

4 2
1 0 4
3 1 3
5 0 6
7 2 2

출력 2

15