N, M = map(int, input().split()) problem = [list(map(int, input().split())) for _ in range(N)] A, B, P = map(list, zip(*problem)) dp = [[0]*(M+1) for _ in range(1<