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:

2
20
18
145
1
6
8
0
15
21
23
1
0
0
1
0
0
7
5
0
0
10
7
161
3
1
0
1
0
1
9
6
9
0
1
2
3
0
0
1
0
1
1
8
11
1
5
8
0
0
0
9
8
12
0
2
0
2
0
0
8
280
0
1
34
4
1
1
0
6
3
0
1
0
5
9
1
1
4
0
0
0
1
0
10
1
0
1
0
0
6
6
8
0
0
12
2
7
10
6
10
0
7
0
9
1
14
10
0
1
0
1
13
5
0
1
0
6
0
1
12
1
0
1
0
1
0
2
0
0
1
1
0
2
0
0
0
1
1...

result:

wrong answer 1st lines differ - expected: '1', found: '2'