제출 #110538

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

1
1
1
3
2
1
2

1
1
3
2
1

1 12
0
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
0

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1

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

3
3
1
1
1
4
4
4
2
3
2
3
1
3

3
3
1
1
4
4
4
2
2
1