3 [0, 0, 0, 0.5, 0.5]
5 2 2
2 [0, 0, 2, 0.5, 0.5]
5 1 2
1 [0, 4, 2, 0.5, 0.5]
5 0 2
0 [6, 4, 2, 0.5, 0.5]
6