Test 1 failed
Input:
15 4
1 9
1 15
1 14
2 8
2 1
6 6
2 17
2 16
5 8
2 19
10 13
5 14
1 18
13 4
10 3 13
14 4 4
5 5 14
1 9 12
Expected:
3
32
-1
25
Got:
13
32
1
25