X=334334 N,T=map(int,input().split()) sc=[0]*X*2 for i in range(N): L,R,P=map(int,input().split()) R+=1 L+=X R+=X while L0: sc[i]=max(sc[i],sc[now]) now//=2 sc=sc[X:] dp=[0]*X dp[0]=sc[0] for i in range(1,T): dp[i]=max(dp[i-1],sc[i]) for i in range(T,X): dp[i]=max(dp[i-1],dp[i-T]+sc[i]) print(dp[-1])