input:

349
6 2
2 1 2 1 2 1
48 12
42 47 39 39 27 25 22 44 45 13 5 48 38 4 37 6 24 10 42 38 12 37 31 19 44 6 29 17 7 12 7 26 35 24 15 9 37 3 27 21 33 29 34 20 14 30 31 21
48 12
1 43 17 46 17 39 40 22 25 2 22 12 4 11 38 12 4 11 1 5 39 44 37 10 19 20 42 45 2 45 37 20 48 34 16 41 23 18 13 44 47 21 29 4 23 18 16...

output:

1
279
224
216
0
112
71
0
300
180
278
0
0
0
1
0
0
0
8
0
0
0
40
322
3
0
4
2
0
0
1
13
104
0
1
0
3
0
0
1
0
0
2
100
0
1
173
25
0
0
2
18
78
13
2
2
0
2
0
0
222
328
0
0
158
4
1
1
0
29
3
0
1
0
18
6
1
0
4
0
0
0
0
0
35
1
0
1
0
0
5
5
104
0
0
8
2
0
21
97
0
0
1
0
168
1
135
0
0
0
2
1
183
5
0
0
0
104
0
0
42
0
0
2
0...

result:

wrong answer 2nd lines differ - expected: '18', found: '279'