Test 1 failed
Input:
2 3
6 4
6 8
8 1
1 1 2
2 2 2
1 1 4
Expected:
3
Got:
19