input:

3 0
1 3 2
3 1
1 3 2
5 2
1 2 3 4 5
10 4
9 9 5 4 4 1 2 8 5 2
10 0
9 4 5 2 5 8 3 4 5 4
10 -2
5 10 10 3 6 6 10 2 4 5
10 0
1 10 2 5 8 3 7 2 2 3
10 8
10 1 4 8 8 4 2 1 6 2
10 -10
6 7 6 9 6 10 4 6 4 5
10 9
2 6 7 10 2 1 2 2 10 7
10 -6
8 9 2 10 7 2 1 8 6 1
10 8
6 10 2 8 1 7 8 8 8 9
10 -1
4 9 8 4 2 10 6 5 9 5
...

output:

1 2 3 
0 2 2 
0 0 1 2 3 
1 3 4 3 3 1 0 4 4 2 
1 2 3 4 7 6 7 8 9 8 
1 2 5 6 7 10 12 13 14 15 
1 2 3 4 5 6 7 8 10 10 
1 1 0 0 0 0 0 0 0 0 
1 2 3 4 5 6 7 8 9 10 
0 0 0 1 0 0 0 0 1 0 
1 2 3 4 5 6 7 8 9 10 
0 2 1 0 0 0 0 0 0 1 
1 2 3 4 5 6 7 8 9 10 
1 2 3 4 5 9 10 12 12 16 
1 2 3 4 5 6 9 14 15 16 
1 3 3 ...

result: