n, m = map(int, input().split()) #n表示钱,m表示数量 v = [0] * (m + 1) w = [0] * (m + 1) q = [0] * (m + 1) #这三个里面是列表[0],[0],[0],[0],[0],[0],[0](m+1个) for i in range(1, m + 1): v[i], w[i], q[i] = map(int, input().split()) #输入每个商品的价格,重要度,和从属关系 goods = [[] for _ in range(m + 1)] #创建从属关系列表 for i in range(1, m +...