该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

学校举办系列活动，共有 n 个活动，每个活动有三个属性：

开始时间 si、结束时间 ti、奖励积分 vi。

小明每天只能参加最多一个活动，且参加活动时必须从开始到结束全程参与（即不能同时参加时间重叠的活动）。此外，活动有特殊规则：

如果连续两天参加活动（即第一天的活动结束时间 ≤ 第二天的活动开始时间，且两天不相邻的活动不算连续），可额外获得 k 积分奖励。

小明可以自由选择活动参加（也可以不参加），请计算他能获得的最大积分总和。

输入格式：

第一行包含两个整数 n 和 k，分别表示活动数量和连续参与的额外奖励。

接下来 n 行，每行包含三个整数 si、ti、vi，分别表示第 i 个活动的开始时间、结束时间和基础奖励。

输出格式：

一个整数，表示最大积分总和。

样例：

4 2
1 3 5
4 6 3
7 9 4
5 8 6

16

提示

1 ≤ n ≤ 1000，1 ≤ k ≤ 100，

1 ≤ si < ti ≤ 1e5，1 ≤ vi ≤ 100