5 7
2 1 5
1 1 2
1 2 3
2 1 3
1 3 5
2 1 5
2 4 5

0
1
1
0