import sys sys.setrecursionlimit(10**6) def dfs(i,R=0,s=0): if i==m: return s t=(i,R,s) if t in memo: return memo[t] re0=dfs(i+1,R,s) l,r,p=ku[i] re1=-10**9 if l-1==R: if r==n: re1=dfs(i+1,n,s+p) else: re1=dfs(i+1,r,s+p-a) if l-1>R: if r==n: re1=dfs(i+1,r,s+p-a) else: re1=dfs(i+1,r,s+p-2*a) re=memo[t]=max(re0,re1) return re n,m,a=map(int,input().split()) ku=[list(map(int,input().split())) for _ in range(m)] ku.sort() memo={} print(dfs(0))