n, m = map(int,input().split()) temp = [[] for _ in range(m+1)] for i in range(1,m+1): x, y, z = map(int, input().split()) if z == 0: temp[i] = [x//10,y] + temp[i] else: temp[z]+= [x//10,y] temp = list(filter(None, temp)) n = n//10 dp = [0] * (n + 1) for x in temp: fo...