import sys from collections import defaultdict def main(): input = sys.stdin.read().split() ptr = 0 N = int(input[ptr]) ptr += 1 M = int(input[ptr]) ptr += 1 A = int(input[ptr]) ptr += 1 groups = defaultdict(list) for _ in range(M): l = int(input[ptr]) ptr += 1 r = int(input[ptr]) ptr += 1 p = int(input[ptr]) ptr += 1 groups[r].append((l, p)) dp = [-float('inf')] * (N + 1) dp[0] = 0 global_max = dp[0] for i in range(1, N + 1): current_max = -float('inf') if i in groups: for (l, p) in groups[i]: j = l - 1 if j < 0: continue # invalid j if dp[j] == -float('inf'): continue current_val = dp[j] + p if current_val > current_max: current_max = current_val max_part_a = current_max if current_max != -float('inf') else -float('inf') max_part_b = global_max candidate = max(max_part_a, max_part_b) if i < N: candidate -= A dp[i] = candidate if dp[i] > global_max: global_max = dp[i] result = max(dp[N], 0) print(result) if __name__ == "__main__": main()