bag_content, num = map(int, input().split()) ths = {} add_ths = {} for i in range(1, num+1): v, p, q = map(int, input().split()) if q == 0: # 主件 ths[i] = [v, p] else: if q in add_ths.keys(): add_ths[q].append([v, p]) else: add_ths[q] = [[...