QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#678777#7678. The Gameucup-team4645WA 28ms8488kbC++231.5kb2024-10-26 16:06:482024-10-26 16:06:51

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 5664kb

input:

6
5 3
1 2 2 3 3
2 3 4
4 2
1 2 2 4
2 4
5 2
2 3 3 4 4
5 5
6 1
1 1 1 1 1 1
4
4 2
1 1 1 2
2 2
4 1
1 1 1 1
2

output:

2
1 3 
-1
3
2 4 4 
5
1 1 1 2 3 
2
1 1 
-1

result:

ok ok (6 test cases)

Test #2:

score: 0
Accepted
time: 7ms
memory: 5616kb

input:

7056
4 3
1 1 1 1
1 1 1
4 3
1 1 1 1
1 1 2
4 3
1 1 1 1
1 1 3
4 3
1 1 1 1
1 1 4
4 3
1 1 1 1
1 1 5
4 3
1 1 1 1
1 1 6
4 3
1 1 1 1
1 2 2
4 3
1 1 1 1
1 2 3
4 3
1 1 1 1
1 2 4
4 3
1 1 1 1
1 2 5
4 3
1 1 1 1
1 2 6
4 3
1 1 1 1
1 3 3
4 3
1 1 1 1
1 3 4
4 3
1 1 1 1
1 3 5
4 3
1 1 1 1
1 3 6
4 3
1 1 1 1
1 4 4
4 3
1 1...

output:

-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
2 
-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
-1
-1
-1
-1
...

result:

ok ok (7056 test cases)

Test #3:

score: 0
Accepted
time: 5ms
memory: 5680kb

input:

5880
4 2
1 1 1 1
1 1
4 2
1 1 1 1
1 2
4 2
1 1 1 1
1 3
4 2
1 1 1 1
1 4
4 2
1 1 1 1
1 5
4 2
1 1 1 1
1 6
4 2
1 1 1 1
1 7
4 2
1 1 1 1
2 2
4 2
1 1 1 1
2 3
4 2
1 1 1 1
2 4
4 2
1 1 1 1
2 5
4 2
1 1 1 1
2 6
4 2
1 1 1 1
2 7
4 2
1 1 1 1
3 3
4 2
1 1 1 1
3 4
4 2
1 1 1 1
3 5
4 2
1 1 1 1
3 6
4 2
1 1 1 1
3 7
4 2
1 1...

output:

-1
-1
2
1 2 
-1
-1
-1
-1
2
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
2
2 3 
-1
-1
-1
2
1 1 
2
2 1 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
3 4 
-1
-1
-1
2
1 1 
2
3 1 
-1
-1
-1
2
1 2 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok ok (5880 test cases)

Test #4:

score: 0
Accepted
time: 2ms
memory: 5616kb

input:

2640
4 1
1 1 1 1
1
4 1
1 1 1 1
2
4 1
1 1 1 1
3
4 1
1 1 1 1
4
4 1
1 1 1 1
5
4 1
1 1 1 1
6
4 1
1 1 1 1
7
4 1
1 1 1 1
8
4 1
1 1 1 2
1
4 1
1 1 1 2
2
4 1
1 1 1 2
3
4 1
1 1 1 2
4
4 1
1 1 1 2
5
4 1
1 1 1 2
6
4 1
1 1 1 2
7
4 1
1 1 1 2
8
4 1
1 1 1 3
1
4 1
1 1 1 3
2
4 1
1 1 1 3
3
4 1
1 1 1 3
4
4 1
1 1 1 3
5
4...

output:

-1
-1
3
1 1 2 
3
1 2 3 
-1
-1
-1
-1
-1
-1
3
1 1 2 
3
1 2 3 
3
2 3 4 
-1
-1
-1
-1
-1
3
1 1 2 
3
1 1 3 
3
1 3 4 
3
3 4 5 
-1
-1
-1
-1
-1
3
1 1 2 
3
1 1 4 
3
1 4 5 
3
4 5 6 
-1
-1
-1
-1
-1
3
1 1 2 
3
1 1 5 
3
1 5 6 
3
5 6 7 
-1
-1
-1
-1
-1
3
1 1 2 
3
1 1 6 
3
1 6 7 
-1
-1
-1
-1
-1
-1
3
1 1 2 
3
1 1 7 
...

result:

ok ok (2640 test cases)

Test #5:

score: 0
Accepted
time: 8ms
memory: 5608kb

input:

14112
5 3
1 1 1 1 1
1 1 1
5 3
1 1 1 1 1
1 1 2
5 3
1 1 1 1 1
1 1 3
5 3
1 1 1 1 1
1 1 4
5 3
1 1 1 1 1
1 1 5
5 3
1 1 1 1 1
1 1 6
5 3
1 1 1 1 1
1 2 2
5 3
1 1 1 1 1
1 2 3
5 3
1 1 1 1 1
1 2 4
5 3
1 1 1 1 1
1 2 5
5 3
1 1 1 1 1
1 2 6
5 3
1 1 1 1 1
1 3 3
5 3
1 1 1 1 1
1 3 4
5 3
1 1 1 1 1
1 3 5
5 3
1 1 1 1 1
...

output:

-1
-1
2
1 2 
-1
-1
-1
2
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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2 3 
-1
-1
-1
2
2 1 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
1 1 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok ok (14112 test cases)

Test #6:

score: 0
Accepted
time: 0ms
memory: 5676kb

input:

5292
5 2
1 1 1 1 1
1 1
5 2
1 1 1 1 1
1 2
5 2
1 1 1 1 1
1 3
5 2
1 1 1 1 1
1 4
5 2
1 1 1 1 1
1 5
5 2
1 1 1 1 1
1 6
5 2
1 1 1 1 1
2 2
5 2
1 1 1 1 1
2 3
5 2
1 1 1 1 1
2 4
5 2
1 1 1 1 1
2 5
5 2
1 1 1 1 1
2 6
5 2
1 1 1 1 1
3 3
5 2
1 1 1 1 1
3 4
5 2
1 1 1 1 1
3 5
5 2
1 1 1 1 1
3 6
5 2
1 1 1 1 1
4 4
5 2
1 1...

output:

-1
-1
-1
3
1 2 3 
-1
-1
3
1 1 1 
3
1 2 1 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
2 3 4 
-1
-1
3
1 1 2 
3
2 3 1 
-1
-1
3
2 1 2 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
3 4 5 
-1
-1
3
1 1 3 
3
3 4 1 
-1
3
1 1 2 
3
3 1 2 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
1 1 4 
3
4...

result:

ok ok (5292 test cases)

Test #7:

score: 0
Accepted
time: 3ms
memory: 5680kb

input:

3234
5 1
1 1 1 1 1
1
5 1
1 1 1 1 1
2
5 1
1 1 1 1 1
3
5 1
1 1 1 1 1
4
5 1
1 1 1 1 1
5
5 1
1 1 1 1 1
6
5 1
1 1 1 1 1
7
5 1
1 1 1 1 2
1
5 1
1 1 1 1 2
2
5 1
1 1 1 1 2
3
5 1
1 1 1 1 2
4
5 1
1 1 1 1 2
5
5 1
1 1 1 1 2
6
5 1
1 1 1 1 2
7
5 1
1 1 1 1 3
1
5 1
1 1 1 1 3
2
5 1
1 1 1 1 3
3
5 1
1 1 1 1 3
4
5 1
1 1...

output:

-1
-1
4
1 1 1 2 
4
1 1 2 3 
4
1 2 3 4 
-1
-1
-1
-1
4
1 1 2 2 
4
1 1 2 3 
4
1 2 3 4 
4
2 3 4 5 
-1
-1
-1
-1
4
1 1 2 3 
4
1 1 3 4 
4
1 3 4 5 
4
3 4 5 6 
-1
-1
-1
4
1 1 2 3 
4
1 1 2 4 
4
1 1 4 5 
4
1 4 5 6 
-1
-1
-1
-1
4
1 1 2 3 
4
1 1 2 5 
4
1 1 5 6 
-1
-1
-1
-1
-1
4
1 1 2 3 
4
1 1 2 6 
-1
-1
-1
-1
-1...

result:

ok ok (3234 test cases)

Test #8:

score: 0
Accepted
time: 7ms
memory: 5600kb

input:

8820
5 4
1 1 1 1 1
1 1 1 1
5 4
1 1 1 1 1
1 1 1 2
5 4
1 1 1 1 1
1 1 1 3
5 4
1 1 1 1 1
1 1 1 4
5 4
1 1 1 1 1
1 1 1 5
5 4
1 1 1 1 1
1 1 2 2
5 4
1 1 1 1 1
1 1 2 3
5 4
1 1 1 1 1
1 1 2 4
5 4
1 1 1 1 1
1 1 2 5
5 4
1 1 1 1 1
1 1 3 3
5 4
1 1 1 1 1
1 1 3 4
5 4
1 1 1 1 1
1 1 3 5
5 4
1 1 1 1 1
1 1 4 4
5 4
1 1 1...

output:

-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
-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
-1
1
2 
-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
...

result:

ok ok (8820 test cases)

Test #9:

score: 0
Accepted
time: 19ms
memory: 5680kb

input:

26460
6 5
1 1 1 1 1 1
1 1 1 1 1
6 5
1 1 1 1 1 1
1 1 1 1 2
6 5
1 1 1 1 1 1
1 1 1 1 3
6 5
1 1 1 1 1 1
1 1 1 1 4
6 5
1 1 1 1 1 1
1 1 1 1 5
6 5
1 1 1 1 1 1
1 1 1 2 2
6 5
1 1 1 1 1 1
1 1 1 2 3
6 5
1 1 1 1 1 1
1 1 1 2 4
6 5
1 1 1 1 1 1
1 1 1 2 5
6 5
1 1 1 1 1 1
1 1 1 3 3
6 5
1 1 1 1 1 1
1 1 1 3 4
6 5
1 1 ...

output:

-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
-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
-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
-...

result:

ok ok (26460 test cases)

Test #10:

score: 0
Accepted
time: 28ms
memory: 5724kb

input:

50000
6 4
1 1 1 1 1 1
1 1 1 1
6 4
1 1 1 1 1 1
1 1 1 2
6 4
1 1 1 1 1 1
1 1 1 3
6 4
1 1 1 1 1 1
1 1 1 4
6 4
1 1 1 1 1 1
1 1 1 5
6 4
1 1 1 1 1 1
1 1 1 6
6 4
1 1 1 1 1 1
1 1 2 2
6 4
1 1 1 1 1 1
1 1 2 3
6 4
1 1 1 1 1 1
1 1 2 4
6 4
1 1 1 1 1 1
1 1 2 5
6 4
1 1 1 1 1 1
1 1 2 6
6 4
1 1 1 1 1 1
1 1 3 3
6 4
1 ...

output:

-1
-1
2
1 2 
-1
-1
-1
2
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
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok ok (50000 test cases)

Test #11:

score: 0
Accepted
time: 20ms
memory: 5672kb

input:

25872
6 3
1 1 1 1 1 1
1 1 1
6 3
1 1 1 1 1 1
1 1 2
6 3
1 1 1 1 1 1
1 1 3
6 3
1 1 1 1 1 1
1 1 4
6 3
1 1 1 1 1 1
1 1 5
6 3
1 1 1 1 1 1
1 1 6
6 3
1 1 1 1 1 1
1 2 2
6 3
1 1 1 1 1 1
1 2 3
6 3
1 1 1 1 1 1
1 2 4
6 3
1 1 1 1 1 1
1 2 5
6 3
1 1 1 1 1 1
1 2 6
6 3
1 1 1 1 1 1
1 3 3
6 3
1 1 1 1 1 1
1 3 4
6 3
1 1 ...

output:

-1
-1
-1
3
1 2 3 
-1
-1
-1
3
1 2 1 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
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
-1
-1
-1
-1
-1
3
2 3 4 
-1
-1
-1
3
2 3 1 
-1
-1
3
2 1 2 
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
1 1 1 
3
2 1 1 
-1
-1
-1
-1
-1
...

result:

ok ok (25872 test cases)

Test #12:

score: 0
Accepted
time: 11ms
memory: 5696kb

input:

25872
6 2
1 1 1 1 1 1
1 1
6 2
1 1 1 1 1 1
1 2
6 2
1 1 1 1 1 1
1 3
6 2
1 1 1 1 1 1
1 4
6 2
1 1 1 1 1 1
1 5
6 2
1 1 1 1 1 1
1 6
6 2
1 1 1 1 1 1
1 7
6 2
1 1 1 1 1 1
2 2
6 2
1 1 1 1 1 1
2 3
6 2
1 1 1 1 1 1
2 4
6 2
1 1 1 1 1 1
2 5
6 2
1 1 1 1 1 1
2 6
6 2
1 1 1 1 1 1
2 7
6 2
1 1 1 1 1 1
3 3
6 2
1 1 1 1 1 ...

output:

-1
-1
-1
-1
4
1 2 3 4 
-1
-1
-1
4
1 1 1 2 
4
1 2 3 1 
-1
-1
-1
4
1 2 1 2 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
2 3 4 5 
-1
-1
4
1 1 1 2 
4
1 1 2 3 
4
2 3 4 1 
-1
-1
4
1 1 2 2 
4
2 3 1 2 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
3 4 5 6 
-1
-1
4
1 1 1 3 
4
1 1 ...

result:

ok ok (25872 test cases)

Test #13:

score: 0
Accepted
time: 16ms
memory: 5752kb

input:

13728
6 1
1 1 1 1 1 1
1
6 1
1 1 1 1 1 1
2
6 1
1 1 1 1 1 1
3
6 1
1 1 1 1 1 1
4
6 1
1 1 1 1 1 1
5
6 1
1 1 1 1 1 1
6
6 1
1 1 1 1 1 1
7
6 1
1 1 1 1 1 1
8
6 1
1 1 1 1 1 2
1
6 1
1 1 1 1 1 2
2
6 1
1 1 1 1 1 2
3
6 1
1 1 1 1 1 2
4
6 1
1 1 1 1 1 2
5
6 1
1 1 1 1 1 2
6
6 1
1 1 1 1 1 2
7
6 1
1 1 1 1 1 2
8
6 1
1 ...

output:

-1
-1
5
1 1 1 2 2 
5
1 1 1 2 3 
5
1 1 2 3 4 
5
1 2 3 4 5 
-1
-1
-1
-1
5
1 1 1 2 2 
5
1 1 1 2 3 
5
1 1 2 3 4 
5
1 2 3 4 5 
5
2 3 4 5 6 
-1
-1
-1
-1
5
1 1 1 2 3 
5
1 1 1 3 4 
5
1 1 3 4 5 
5
1 3 4 5 6 
5
3 4 5 6 7 
-1
-1
-1
5
1 1 1 2 3 
5
1 1 1 2 4 
5
1 1 1 4 5 
5
1 1 4 5 6 
5
1 4 5 6 7 
-1
-1
-1
-1
5
...

result:

ok ok (13728 test cases)

Test #14:

score: 0
Accepted
time: 3ms
memory: 5684kb

input:

10080
7 6
1 1 1 1 1 1 1
1 1 1 1 1 1
7 6
1 1 1 1 1 1 1
1 1 1 1 1 2
7 6
1 1 1 1 1 1 1
1 1 1 1 1 3
7 6
1 1 1 1 1 1 1
1 1 1 1 1 4
7 6
1 1 1 1 1 1 1
1 1 1 1 2 2
7 6
1 1 1 1 1 1 1
1 1 1 1 2 3
7 6
1 1 1 1 1 1 1
1 1 1 1 2 4
7 6
1 1 1 1 1 1 1
1 1 1 1 3 3
7 6
1 1 1 1 1 1 1
1 1 1 1 3 4
7 6
1 1 1 1 1 1 1
1 1 1 ...

output:

-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
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
2 
-1
1
1 
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok ok (10080 test cases)

Test #15:

score: 0
Accepted
time: 11ms
memory: 5616kb

input:

23100
7 4
1 1 1 1 1 1 1
1 1 1 1
7 4
1 1 1 1 1 1 1
1 1 1 2
7 4
1 1 1 1 1 1 1
1 1 1 3
7 4
1 1 1 1 1 1 1
1 1 1 4
7 4
1 1 1 1 1 1 1
1 1 1 5
7 4
1 1 1 1 1 1 1
1 1 2 2
7 4
1 1 1 1 1 1 1
1 1 2 3
7 4
1 1 1 1 1 1 1
1 1 2 4
7 4
1 1 1 1 1 1 1
1 1 2 5
7 4
1 1 1 1 1 1 1
1 1 3 3
7 4
1 1 1 1 1 1 1
1 1 3 4
7 4
1 1 ...

output:

-1
-1
-1
3
1 2 3 
-1
-1
3
1 2 1 
-1
-1
-1
-1
-1
-1
-1
-1
3
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
-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
3
2 3 4 
-1
-1
3
2 3 1 
-1
3
2 1 2 
-1
-1
-1
-1
-1
-1
3
2 1 ...

result:

ok ok (23100 test cases)

Test #16:

score: 0
Accepted
time: 23ms
memory: 5612kb

input:

41580
7 5
1 1 1 1 1 1 1
1 1 1 1 1
7 5
1 1 1 1 1 1 1
1 1 1 1 2
7 5
1 1 1 1 1 1 1
1 1 1 1 3
7 5
1 1 1 1 1 1 1
1 1 1 1 4
7 5
1 1 1 1 1 1 1
1 1 1 1 5
7 5
1 1 1 1 1 1 1
1 1 1 2 2
7 5
1 1 1 1 1 1 1
1 1 1 2 3
7 5
1 1 1 1 1 1 1
1 1 1 2 4
7 5
1 1 1 1 1 1 1
1 1 1 2 5
7 5
1 1 1 1 1 1 1
1 1 1 3 3
7 5
1 1 1 1 1 ...

output:

-1
-1
2
1 2 
-1
-1
2
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
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok ok (41580 test cases)

Test #17:

score: 0
Accepted
time: 11ms
memory: 5688kb

input:

11550
7 3
1 1 1 1 1 1 1
1 1 1
7 3
1 1 1 1 1 1 1
1 1 2
7 3
1 1 1 1 1 1 1
1 1 3
7 3
1 1 1 1 1 1 1
1 1 4
7 3
1 1 1 1 1 1 1
1 1 5
7 3
1 1 1 1 1 1 1
1 2 2
7 3
1 1 1 1 1 1 1
1 2 3
7 3
1 1 1 1 1 1 1
1 2 4
7 3
1 1 1 1 1 1 1
1 2 5
7 3
1 1 1 1 1 1 1
1 3 3
7 3
1 1 1 1 1 1 1
1 3 4
7 3
1 1 1 1 1 1 1
1 3 5
7 3
1 ...

output:

-1
-1
-1
-1
4
1 2 3 4 
-1
-1
4
1 2 3 1 
-1
4
1 2 1 2 
-1
-1
-1
-1
-1
4
1 1 1 1 
4
1 2 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
4
2 3 4 1 
-1
4
2 3 1 2 
-1
-1
-1
-1
-1
4
1 1 1 2 
4
2 3 1 1 
-1
4
2 1 2 1 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok ok (11550 test cases)

Test #18:

score: 0
Accepted
time: 7ms
memory: 5748kb

input:

16632
7 2
1 1 1 1 1 1 1
1 1
7 2
1 1 1 1 1 1 1
1 2
7 2
1 1 1 1 1 1 1
1 3
7 2
1 1 1 1 1 1 1
1 4
7 2
1 1 1 1 1 1 1
1 5
7 2
1 1 1 1 1 1 1
1 6
7 2
1 1 1 1 1 1 1
2 2
7 2
1 1 1 1 1 1 1
2 3
7 2
1 1 1 1 1 1 1
2 4
7 2
1 1 1 1 1 1 1
2 5
7 2
1 1 1 1 1 1 1
2 6
7 2
1 1 1 1 1 1 1
3 3
7 2
1 1 1 1 1 1 1
3 4
7 2
1 1 ...

output:

-1
-1
-1
-1
-1
5
1 2 3 4 5 
-1
5
1 1 1 1 2 
5
1 1 1 2 3 
5
1 2 3 4 1 
-1
5
1 1 1 2 2 
5
1 2 3 1 2 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
1 1 1 2 3 
5
1 1 2 3 4 
5
2 3 4 5 1 
5
1 1 1 2 2 
5
1 1 2 3 2 
5
2 3 4 1 2 
-1
5
2 3 1 2 3 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
1 1 1 3 4 
5
1 ...

result:

ok ok (16632 test cases)

Test #19:

score: 0
Accepted
time: 15ms
memory: 5676kb

input:

27456
7 1
1 1 1 1 1 1 1
1
7 1
1 1 1 1 1 1 1
2
7 1
1 1 1 1 1 1 1
3
7 1
1 1 1 1 1 1 1
4
7 1
1 1 1 1 1 1 1
5
7 1
1 1 1 1 1 1 1
6
7 1
1 1 1 1 1 1 1
7
7 1
1 1 1 1 1 1 1
8
7 1
1 1 1 1 1 1 2
1
7 1
1 1 1 1 1 1 2
2
7 1
1 1 1 1 1 1 2
3
7 1
1 1 1 1 1 1 2
4
7 1
1 1 1 1 1 1 2
5
7 1
1 1 1 1 1 1 2
6
7 1
1 1 1 1 1 ...

output:

-1
-1
6
1 1 1 1 2 2 
6
1 1 1 1 2 3 
6
1 1 1 2 3 4 
6
1 1 2 3 4 5 
6
1 2 3 4 5 6 
-1
-1
-1
-1
6
1 1 1 2 2 3 
6
1 1 1 2 3 4 
6
1 1 2 3 4 5 
6
1 2 3 4 5 6 
6
2 3 4 5 6 7 
-1
-1
-1
6
1 1 1 2 2 3 
6
1 1 1 2 3 4 
6
1 1 1 3 4 5 
6
1 1 3 4 5 6 
6
1 3 4 5 6 7 
-1
-1
-1
6
1 1 1 2 2 3 
6
1 1 1 2 2 4 
6
1 1 1 2...

result:

ok ok (27456 test cases)

Test #20:

score: 0
Accepted
time: 20ms
memory: 5752kb

input:

34650
8 4
1 1 1 1 1 1 1 1
1 1 1 1
8 4
1 1 1 1 1 1 1 1
1 1 1 2
8 4
1 1 1 1 1 1 1 1
1 1 1 3
8 4
1 1 1 1 1 1 1 1
1 1 1 4
8 4
1 1 1 1 1 1 1 1
1 1 1 5
8 4
1 1 1 1 1 1 1 1
1 1 2 2
8 4
1 1 1 1 1 1 1 1
1 1 2 3
8 4
1 1 1 1 1 1 1 1
1 1 2 4
8 4
1 1 1 1 1 1 1 1
1 1 2 5
8 4
1 1 1 1 1 1 1 1
1 1 3 3
8 4
1 1 1 1 1 ...

output:

-1
-1
-1
-1
4
1 2 3 4 
-1
-1
4
1 2 3 1 
-1
4
1 2 1 2 
-1
-1
-1
-1
-1
-1
4
1 2 1 1 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
2 3 4 1 
-1
4
2 3 1 2 
-...

result:

ok ok (34650 test cases)

Test #21:

score: 0
Accepted
time: 15ms
memory: 5752kb

input:

17325
8 3
1 1 1 1 1 1 1 1
1 1 1
8 3
1 1 1 1 1 1 1 1
1 1 2
8 3
1 1 1 1 1 1 1 1
1 1 3
8 3
1 1 1 1 1 1 1 1
1 1 4
8 3
1 1 1 1 1 1 1 1
1 1 5
8 3
1 1 1 1 1 1 1 1
1 2 2
8 3
1 1 1 1 1 1 1 1
1 2 3
8 3
1 1 1 1 1 1 1 1
1 2 4
8 3
1 1 1 1 1 1 1 1
1 2 5
8 3
1 1 1 1 1 1 1 1
1 3 3
8 3
1 1 1 1 1 1 1 1
1 3 4
8 3
1 1 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
5
1 2 3 4 1 
-1
5
1 2 3 1 2 
-1
-1
-1
-1
-1
5
1 1 1 1 2 
5
1 2 3 1 1 
-1
5
1 2 1 2 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
5
2 3 4 1 2 
5
2 3 1 2 3 
-1
-1
-1
5
1 1 1 1 2 
5
1 1 1 2 3 
5
2 3 4 1 1 
5
1 1 1 2 2 
5
2 3 1 2 1 
-1
-1
-1
-1
...

result:

ok ok (17325 test cases)

Test #22:

score: 0
Accepted
time: 12ms
memory: 5756kb

input:

13860
8 6
1 1 1 1 1 1 1 1
1 1 1 1 1 1
8 6
1 1 1 1 1 1 1 1
1 1 1 1 1 2
8 6
1 1 1 1 1 1 1 1
1 1 1 1 1 3
8 6
1 1 1 1 1 1 1 1
1 1 1 1 1 4
8 6
1 1 1 1 1 1 1 1
1 1 1 1 2 2
8 6
1 1 1 1 1 1 1 1
1 1 1 1 2 3
8 6
1 1 1 1 1 1 1 1
1 1 1 1 2 4
8 6
1 1 1 1 1 1 1 1
1 1 1 1 3 3
8 6
1 1 1 1 1 1 1 1
1 1 1 1 3 4
8 6
1 ...

output:

-1
-1
2
1 2 
-1
2
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
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2 3 
-1
2
2 1 
-1
-1
-1
-1
2
...

result:

ok ok (13860 test cases)

Test #23:

score: 0
Accepted
time: 1ms
memory: 5668kb

input:

225
2 2
1 1
1 1
2 2
1 1
1 2
2 2
1 1
1 3
2 2
1 1
1 4
2 2
1 1
1 5
2 2
1 1
2 2
2 2
1 1
2 3
2 2
1 1
2 4
2 2
1 1
2 5
2 2
1 1
3 3
2 2
1 1
3 4
2 2
1 1
3 5
2 2
1 1
4 4
2 2
1 1
4 5
2 2
1 1
5 5
2 2
1 2
1 1
2 2
1 2
1 2
2 2
1 2
1 3
2 2
1 2
1 4
2 2
1 2
1 5
2 2
1 2
2 2
2 2
1 2
2 3
2 2
1 2
2 4
2 2
1 2
2 5
2 2
1 2
...

output:

0

-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
0

-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
0

-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
0

-1
-1
-1
...

result:

ok ok (225 test cases)

Test #24:

score: 0
Accepted
time: 12ms
memory: 5684kb

input:

15876
5 5
1 1 1 1 1
1 1 1 1 1
5 5
1 1 1 1 1
1 1 1 1 2
5 5
1 1 1 1 1
1 1 1 1 3
5 5
1 1 1 1 1
1 1 1 1 4
5 5
1 1 1 1 1
1 1 1 1 5
5 5
1 1 1 1 1
1 1 1 2 2
5 5
1 1 1 1 1
1 1 1 2 3
5 5
1 1 1 1 1
1 1 1 2 4
5 5
1 1 1 1 1
1 1 1 2 5
5 5
1 1 1 1 1
1 1 1 3 3
5 5
1 1 1 1 1
1 1 1 3 4
5 5
1 1 1 1 1
1 1 1 3 5
5 5
1 ...

output:

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
-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
-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
...

result:

ok ok (15876 test cases)

Test #25:

score: 0
Accepted
time: 8ms
memory: 5664kb

input:

6000
50 30
2 3 3 1 10 6 8 8 6 8 6 2 4 7 1 2 9 10 3 7 2 4 9 7 10 8 1 2 10 9 2 2 1 10 8 2 6 3 3 9 1 1 9 7 6 6 5 8 10 8
5 4 4 4 9 2 3 4 8 3 10 5 7 3 7 7 10 2 8 5 9 10 1 5 10 8 2 4 2 8
50 30
5 2 2 8 10 9 4 1 8 8 6 10 6 9 2 1 2 2 3 9 10 10 5 1 6 7 4 4 6 5 7 3 1 2 5 2 4 7 10 5 8 5 2 10 8 6 1 1 10 7
2 6 4 ...

output:

-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
-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
-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
...

result:

ok ok (6000 test cases)

Test #26:

score: 0
Accepted
time: 12ms
memory: 5748kb

input:

6000
50 20
3 1 9 1 4 5 5 7 6 5 1 5 9 10 5 3 7 7 7 5 8 2 8 9 4 1 9 5 10 7 9 3 3 2 1 4 5 6 4 4 9 10 5 6 7 6 4 3 7 1
3 5 10 9 4 9 4 10 7 6 3 8 8 1 8 3 8 5 5 4
50 20
5 8 3 8 6 5 4 9 1 2 8 7 9 9 2 4 3 10 10 5 1 3 8 6 8 9 7 7 2 3 8 1 4 2 10 8 4 2 6 10 6 4 8 9 9 9 3 4 6 10
3 7 5 8 4 5 1 1 10 5 4 8 9 4 10 7...

output:

-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
-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
-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
...

result:

ok ok (6000 test cases)

Test #27:

score: 0
Accepted
time: 8ms
memory: 5684kb

input:

3000
100 50
17 14 4 19 12 10 20 20 8 2 20 2 20 6 9 16 18 13 5 9 19 14 10 12 15 5 4 5 10 11 6 9 20 5 5 13 18 9 9 3 15 3 14 16 8 2 8 20 12 13 7 14 1 2 12 17 13 14 6 12 10 7 18 7 2 5 8 20 19 14 12 3 12 5 13 14 3 10 9 13 9 4 7 11 13 7 16 3 1 8 11 16 11 4 9 2 14 12 17 7
10 2 1 15 16 3 11 4 15 3 1 14 12 1...

output:

-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
-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
-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
...

result:

ok ok (3000 test cases)

Test #28:

score: 0
Accepted
time: 11ms
memory: 5676kb

input:

1500
200 100
3 2 6 6 3 4 10 5 10 10 2 10 4 8 1 3 4 1 2 1 2 9 10 6 9 4 2 3 1 6 4 1 6 5 7 1 3 7 3 9 8 1 5 5 8 6 8 4 4 2 5 5 2 4 4 1 2 5 2 10 9 2 9 9 4 10 3 10 10 6 9 3 1 1 3 8 8 10 8 4 1 6 10 4 8 5 2 2 10 3 3 6 5 7 8 5 1 9 10 3 9 4 5 5 2 2 3 9 4 1 1 5 9 1 8 4 9 4 9 3 7 10 7 3 9 6 2 4 5 2 10 5 1 2 4 3 ...

output:

-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
-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
-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
...

result:

ok ok (1500 test cases)

Test #29:

score: 0
Accepted
time: 17ms
memory: 8488kb

input:

3
100000 98000
8 1 8 5 5 9 1 1 7 6 7 9 1 7 10 9 1 6 10 7 4 6 4 8 3 8 6 2 9 3 1 6 4 7 9 4 5 1 3 8 2 3 1 6 9 10 10 9 5 7 4 2 4 5 4 10 9 3 5 7 6 6 5 7 4 1 3 2 6 4 9 4 9 9 5 5 8 8 8 9 3 7 10 7 4 1 9 3 8 8 3 1 9 10 4 7 3 4 6 1 7 1 4 7 2 1 7 6 2 1 8 5 5 1 6 1 6 5 4 1 4 8 2 4 9 4 9 7 5 8 2 4 6 3 6 8 10 3 6...

output:

-1
-1
-1

result:

ok ok (3 test cases)

Test #30:

score: 0
Accepted
time: 14ms
memory: 5664kb

input:

3
100000 100
26628 15576 98990 43976 49647 68346 23924 26821 38507 73889 64208 7286 8583 43126 43052 76461 583 97495 60100 38769 3107 93747 71788 5884 62213 23247 35912 89245 73679 25668 84434 1943 8147 35006 4375 60512 7641 68542 90586 51747 18780 49625 38064 55647 67725 65368 51875 80357 97039 783...

output:

-1
-1
-1

result:

ok ok (3 test cases)

Test #31:

score: 0
Accepted
time: 19ms
memory: 5684kb

input:

6000
50 20
1 1 2 1 2 1 2 1 1 1 2 1 2 1 1 2 2 1 1 1 1 2 1 2 1 2 2 2 2 1 1 2 1 1 2 2 2 2 1 1 1 1 2 2 1 2 1 2 1 2
2 2 2 1 2 2 2 1 2 1 1 1 1 2 2 1 1 1 2 1
50 20
1 1 1 1 1 2 1 1 1 2 2 1 1 2 2 1 1 2 2 1 1 1 2 2 1 2 1 2 1 1 1 1 2 1 1 1 2 2 2 2 1 1 1 2 2 1 2 1 1 1
1 2 1 2 2 2 2 1 2 2 2 2 1 2 1 1 1 2 2 1
50 ...

output:

-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
-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
-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
...

result:

ok ok (6000 test cases)

Test #32:

score: -100
Wrong Answer
time: 23ms
memory: 5612kb

input:

30000
10 6
1 2 3 1 2 3 1 2 2 2
3 3 3 2 3 2
10 6
2 1 1 3 1 1 3 1 3 2
2 3 2 2 4 4
10 6
2 1 2 1 2 2 3 3 2 1
3 2 2 3 2 4
10 6
3 2 2 2 3 2 1 1 2 2
3 3 2 3 3 3
10 6
1 2 3 2 3 2 3 2 3 1
3 3 3 3 3 3
10 6
1 3 3 2 1 3 2 2 2 3
3 3 3 3 3 3
10 6
3 1 1 3 2 2 1 1 1 3
2 3 4 2 2 3
10 6
2 3 3 1 2 2 2 3 1 3
3 3 3 3 3 ...

output:

4
2 1 2 2 
-1
-1
-1
4
1 2 2 2 
-1
-1
-1
4
1 2 2 3 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
2 2 2 2 
-1
-1
-1
-1
-1
-1
-1
4
1 1 2 2 
-1
-1
4
1 1 2 2 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
1 2 2 1 
4
2 1 2 2 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

wrong answer Wrong answer, the final sequence does not equal to B (test case 1)