N, m = list(map(int, input().split())) main = dict() appendlis = dict() for i in range(1, m+1): v, p, q = list(map(int,input().split())) if q == 0: main[i] = [v, v*p] elif q in appendlis: appendlis[q].append([v, v*p]) else: appendlis[q] = [[v, v*p]] #将同一个主件的所有附件的(价格,满意度)放到一个字典里 dp = [0] * (N+1) #创建长...