case 31 failed: expected "2\n2\n3\n2" got "2\n2\n1\n2"
Input:
7 8
20 19 6 16 12 8 19 
1 7 7
1 1 5
2 5 10
2 2 1
2 7 8
2 2 10
1 6 7
1 3 5