QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#244611	#7678. The Game	ucup-team1104	RE	36ms	3836kb	C++17	2.5kb	2023-11-09 13:29:01	2023-11-09 13:29:02

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 3808kb

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:

result:

ok ok (6 test cases)

Test #2:

score: 0

Accepted

time: 4ms

memory: 3788kb

input:

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: 3ms

memory: 3492kb

input:

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: 3600kb

input:

output:

result:

ok ok (2640 test cases)

Test #5:

score: 0

Accepted

time: 8ms

memory: 3836kb

input:

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: 3ms

memory: 3600kb

input:

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: 2ms

memory: 3536kb

input:

output:

result:

ok ok (3234 test cases)

Test #8:

score: 0

Accepted

time: 5ms

memory: 3632kb

input:

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: 18ms

memory: 3832kb

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: 30ms

memory: 3760kb

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: 15ms

memory: 3604kb

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: 15ms

memory: 3832kb

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:

result:

ok ok (25872 test cases)

Test #13:

score: 0

Accepted

time: 8ms

memory: 3532kb

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:

result:

ok ok (13728 test cases)

Test #14:

score: 0

Accepted

time: 8ms

memory: 3596kb

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: 16ms

memory: 3492kb

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: 29ms

memory: 3760kb

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: 9ms

memory: 3568kb

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: 3ms

memory: 3620kb

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:

result:

ok ok (16632 test cases)

Test #19:

score: 0

Accepted

time: 17ms

memory: 3780kb

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: 26ms

memory: 3632kb

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: 13ms

memory: 3624kb

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:

result:

ok ok (17325 test cases)

Test #22:

score: 0

Accepted

time: 9ms

memory: 3820kb

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

memory: 3612kb

input:

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: 10ms

memory: 3560kb

input:

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: 36ms

memory: 3612kb

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: 32ms

memory: 3624kb

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: 34ms

memory: 3820kb

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: 35ms

memory: 3612kb

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: -100

Runtime Error

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