Wrong answer on test 3
Input:
5 8
2 3 61
2 3 18
2 1 51
2 5 85
2 1 66
2 5 73
2 2 31
2 4 0
Expected:YES
1000000000 1000000000 1000000000 1000000000 1000000000
Got:YES
536870911 1000000000 1000000000 1000000000 1000000000