case 22 failed: expected "4\n2\n2" got "2\n2\n2"
Input:
9 5
12 20 20 20 3 12 19 13 5 
2 8 4
1 1 5
1 9 9
1 9 9
2 9 2