QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#75552#5450. 比赛larryzhong28 17ms18912kbC++172.3kb2023-02-05 19:54:502023-02-05 19:54:52

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 1ms
memory: 3600kb

input:

248
9 3
3 3 4 5
3 1 2 3
4 6 7 8 9
8 1
4 3 4 5 6
9 2
5 1 2 3 4 5
3 6 7 8
6 1
4 3 4 5 6
7 2
3 3 4 5
3 1 2 3
9 3
4 1 2 3 4
3 4 5 6
3 6 7 8
7 1
4 4 5 6 7
8 2
3 6 7 8
3 2 3 4
8 2
4 1 2 3 4
4 4 5 6 7
3 0
9 3
3 2 3 4
3 7 8 9
3 4 5 6
6 1
5 1 2 3 4 5
9 2
4 1 2 3 4
3 6 7 8
9 3
3 6 7 8
3 3 4 5
3 1 2 3
8 1
8 1 ...

output:

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

result:

ok 248 testcases

Test #2:

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

input:

180
6 3
3 1 2 3
3 3 4 5
3 1 5 6
6 3
3 5 1 3
3 2 3 4
3 1 6 4
6 2
4 2 6 1 4
3 3 6 5
6 2
4 2 1 4 5
3 6 2 3
6 4
3 5 6 3
3 5 1 2
3 2 6 4
3 3 4 1
6 4
3 5 3 1
3 2 1 4
3 2 6 3
3 6 5 4
6 4
3 6 4 3
3 5 2 6
3 3 1 5
3 1 4 2
6 4
3 3 4 1
3 6 5 1
3 6 4 2
3 3 5 2
6 4
3 4 3 6
3 5 2 3
3 1 5 6
3 2 1 4
6 4
3 4 6 1
3 2 ...

output:

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

result:

ok 180 testcases

Test #3:

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

input:

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

output:

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

result:

ok 250 testcases

Test #4:

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

input:

222
9 2
4 9 1 8 2
6 3 4 7 1 5 6
9 2
3 3 1 4
7 1 5 7 2 9 6 8
9 1
8 3 6 2 8 5 9 7 4
9 2
4 3 1 6 9
5 8 2 4 7 5
9 7
3 6 7 5
4 8 1 6 3
3 5 9 3
4 5 1 2 4
3 9 7 2
3 4 9 8
3 3 4 7
9 5
4 7 3 1 6
3 8 4 7
3 1 9 5
4 3 5 8 2
4 9 2 4 6
9 1
8 6 8 3 5 2 7 1 4
9 5
4 2 3 5 6
3 6 7 8
3 2 1 7
5 3 1 9 4 8
3 5 7 9
9 2
6 ...

output:

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

result:

ok 222 testcases

Test #5:

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

input:

336
4 1
3 1 4 3
8 3
3 6 5 8
3 7 3 5
3 8 1 2
8 2
5 8 1 4 6 2
4 7 3 4 5
7 2
3 2 6 7
3 3 5 2
5 1
3 4 3 1
4 0
7 4
3 1 6 4
4 4 5 3 2
3 7 1 5
3 7 2 6
3 1
3 3 1 2
6 1
3 5 1 3
9 2
4 9 8 7 2
3 4 6 3
4 1
4 3 2 1 4
3 1
3 1 3 2
4 1
3 4 2 3
4 1
4 1 3 4 2
9 2
7 9 6 8 7 4 1 3
3 5 7 2
7 4
3 7 4 5
3 7 3 6
3 4 6 2
4 ...

output:

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

result:

ok 336 testcases

Test #6:

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

input:

339
3 0
5 1
4 4 5 3 1
8 5
4 6 3 1 5
3 4 5 2
3 7 1 4
3 8 6 4
4 8 7 3 2
7 4
4 1 7 4 2
3 2 5 6
3 3 1 5
3 7 6 3
3 0
5 1
4 5 4 1 2
3 1
3 2 1 3
5 1
4 5 2 3 4
4 1
4 1 3 2 4
4 1
3 3 2 4
3 1
3 1 3 2
8 4
3 7 4 2
3 3 4 8
3 7 5 8
5 3 2 6 1 5
5 1
3 3 2 1
8 5
3 8 1 7
4 5 2 7 6
3 2 4 1
3 6 3 1
4 8 3 4 5
5 1
3 3 2 ...

output:

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

result:

ok 339 testcases

Test #7:

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

input:

336
8 5
3 8 4 7
3 2 4 3
4 1 8 5 3
3 6 5 4
4 6 2 1 7
3 1
3 1 2 3
4 1
3 2 1 3
9 4
3 8 4 3
6 1 7 6 2 4 5
3 3 9 1
3 9 8 6
7 4
4 4 6 7 3
3 1 7 5
3 5 6 2
3 4 2 1
4 0
3 1
3 3 2 1
8 2
4 6 3 5 4
5 3 8 2 1 7
3 0
7 4
3 5 3 1
3 4 1 7
4 6 4 2 5
3 7 6 3
7 4
4 5 4 2 3
3 6 7 4
3 7 2 1
3 6 1 5
4 0
7 4
3 5 4 2
4 7 2 ...

output:

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

result:

ok 336 testcases

Subtask #2:

score: 6
Accepted

Dependency #1:

100%
Accepted

Test #8:

score: 6
Accepted
time: 2ms
memory: 3620kb

input:

2
12 3
7 1 3 4 8 9 11 12
3 1 5 6
3 6 7 12
15 1
10 1 2 3 4 5 6 7 8 9 10

output:

1 12 6 3 11 5 9 4 7 8 2 10
1 7 14 5 4 12 8 3 11 10 6 13 2 9 15

result:

ok 2 testcases

Test #9:

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

input:

231
6 3
3 1 4 6
3 6 5 2
3 1 3 2
11 2
5 9 2 8 1 6
7 10 7 5 4 3 8 11
4 1
4 2 3 4 1
9 2
7 7 1 6 4 2 3 9
3 8 5 4
6 1
3 3 1 4
4 1
3 2 3 1
8 2
3 8 3 7
3 1 8 6
13 2
6 13 5 10 7 4 9
8 12 2 4 8 6 3 11 1
4 1
3 1 4 2
5 1
4 1 3 4 5
12 10
4 10 5 1 8
3 4 10 7
3 12 10 9
3 4 9 11
4 1 9 3 7
3 4 6 1
6 6 5 11 2 7 12
4...

output:

1 2 6 3 5 4
1 8 7 2 5 4 9 11 3 6 10
-1
-1
1 3 2 4 6 5
-1
1 8 3 6 7 2 5 4
1 4 7 2 12 5 11 8 10 3 6 13 9
-1
-1
1 12 7 3 5 6 8 2 11 10 4 9
1 3 4 7 11 8 5 10 2 9 6
1 4 9 7 5 8 6 2 3 10 11
1 11 5 2 3 10 6 12 9 4 8 7
1 2 3 4 6 5
1 7 4 5 2 9 8 3 6
-1
-1
-1
1 12 6 2 8 14 7 10 15 3 11 4 13 9 5
-1
-1
1 6 2 3 ...

result:

ok 231 testcases

Test #10:

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

input:

219
4 1
3 3 1 2
4 1
3 3 2 1
7 2
4 4 2 1 5
3 7 3 6
7 4
4 4 1 3 2
3 7 6 1
3 7 4 5
3 2 5 6
7 4
3 4 6 1
4 6 3 5 7
3 4 2 3
3 1 2 7
15 8
3 6 12 14
3 15 14 2
3 7 10 14
3 8 14 11
8 6 1 5 9 11 3 10 15
3 14 9 4
7 4 12 13 8 7 2 1
3 13 14 5
9 2
3 5 9 3
6 6 4 8 1 3 7
9 5
4 2 7 6 3
5 7 1 8 4 9
3 9 5 6
3 5 1 2
3 4...

output:

-1
-1
1 5 7 4 2 6 3
1 4 7 2 3 6 5
1 7 6 4 5 2 3
1 5 7 11 10 4 6 15 12 9 8 3 13 2 14
1 3 5 7 4 9 8 6 2
1 7 2 4 9 5 8 3 6
-1
-1
1 15 9 12 5 4 8 13 14 2 7 6 10 11 3
1 8 6 5 4 2 9 3 7 11 10
1 7 3 10 2 12 4 6 9 8 5 11
1 2 3 6 5 4
1 10 7 5 2 4 9 8 11 3 6
1 3 5 2 4
1 2 3 6 10 5 9 7 11 12 4 8
1 4 2 3 6 5 7 ...

result:

ok 219 testcases

Test #11:

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

input:

213
8 4
3 4 7 3
5 4 1 2 6 5
3 7 8 5
3 6 3 8
4 1
3 4 1 2
6 1
3 2 3 1
5 0
9 7
3 9 1 5
3 7 2 9
3 2 8 1
3 8 3 9
3 4 5 8
5 6 3 4 1 7
3 3 2 5
14 9
3 11 12 5
8 1 5 9 10 14 6 8 2
3 3 1 7
5 3 8 4 11 13
3 11 10 7
3 10 13 12
3 7 14 13
3 14 12 3
4 12 4 9 7
11 2
5 5 3 7 10 11
7 9 1 8 2 6 5 4
11 2
6 5 10 1 7 6 3
...

output:

1 6 3 5 4 7 2 8
-1
1 2 6 3 5 4
1 3 5 4 2
1 3 5 7 4 9 2 6 8
1 8 4 9 10 3 14 5 13 2 6 11 12 7
1 5 7 4 2 11 9 8 3 6 10
1 7 4 5 2 9 3 11 10 6 8
1 3 2
1 6 8 2 4 10 5 7 3 9
1 14 7 4 11 5 10 9 6 12 8 13 2 15 3
1 5 7 9 8 4 3 2 6
1 14 7 4 5 8 12 3 6 11 13 15 10 2 9
1 7 4 5 8 9 6 2 3
1 9 5 7 4 8 2 6 3
1 3 5 2...

result:

ok 213 testcases

Test #12:

score: 0
Accepted
time: 4ms
memory: 3508kb

input:

226
13 7
6 10 7 5 9 1 8
3 11 13 9
3 5 12 13
3 13 7 4
3 13 6 1
3 13 8 3
7 10 4 12 6 2 11 3
5 1
4 1 3 4 5
5 1
3 3 4 2
13 9
4 3 8 1 7
3 13 8 9
3 7 13 4
3 8 5 11
3 10 5 7
3 12 6 7
3 8 10 12
5 13 5 2 1 12
7 3 11 9 4 6 10 2
6 4
3 5 2 1
3 3 6 5
3 4 1 3
3 4 6 2
14 11
3 14 1 10
4 5 14 2 6
3 2 9 7
3 4 7 14
7 ...

output:

1 10 4 7 12 11 5 3 6 8 9 2 13
-1
1 3 4 5 2
1 2 3 5 10 4 12 11 6 13 8 7 9
1 2 3 5 4 6
1 3 5 6 11 13 9 4 12 8 10 7 2 14
-1
1 3 2
1 2 3 6 5 8 7 4
1 3 5 2 4 8 10 9 7 6
1 5 3 2 6 4
1 5 8 2 3 6 12 10 9 4 11 7
1 10 8 2 4 5 15 7 14 12 3 11 6 13 9
1 6 10 3 11 12 2 14 8 13 4 9 5 7
-1
1 5 4 2 6 3
1 2 3 6 5 4
-...

result:

ok 226 testcases

Test #13:

score: 0
Accepted
time: 4ms
memory: 3628kb

input:

233
9 3
3 9 3 2
3 1 8 3
4 5 6 4 1
8 2
4 3 1 2 7
5 5 1 6 8 4
3 0
15 17
3 10 4 5
3 13 5 15
6 9 7 8 15 10 2
3 6 15 11
4 13 14 9 12
3 9 5 11
5 8 1 4 13 11
3 11 10 14
3 2 12 11
3 4 15 14
3 8 12 5
4 7 4 6 12
6 3 14 1 5 2 6
3 7 11 3
3 4 9 3
3 13 10 3
3 12 15 1
14 9
3 1 2 4
3 4 10 9
3 5 11 2
8 14 1 7 6 8 12...

output:

1 5 3 4 6 2 9 8 7
1 6 2 5 4 3 8 7
1 3 2
1 2 8 14 9 4 7 5 6 15 10 3 11 13 12
1 7 13 8 5 2 10 14 3 6 12 9 11 4
1 3 2
1 6 2 3 5 11 12 10 7 9 8 4
-1
-1
1 4 9 7 2 5 3 8 6
1 7 2 5 3 4 6
1 2 8 7 10 13 4 9 5 12 6 3 11
1 3 4 5 2
-1
1 4 3 2 6 11 5 10 9 12 8 7
1 11 12 7 8 10 5 9 13 2 4 3 6
1 5 3 4 2
1 3 2
1 3 ...

result:

ok 233 testcases

Test #14:

score: 0
Accepted
time: 4ms
memory: 3476kb

input:

218
3 1
3 1 2 3
10 5
3 8 9 10
3 2 7 10
6 6 8 1 5 2 3
4 4 9 5 7
3 4 10 6
11 2
8 1 10 5 3 4 2 8 7
4 9 11 6 1
3 1
3 2 1 3
9 5
4 5 7 1 8
3 7 6 9
3 9 5 3
5 1 3 4 6 2
3 9 8 2
8 2
4 3 4 6 7
5 3 2 8 5 1
8 5
3 2 4 6
3 4 1 7
4 7 6 8 5
3 5 4 3
4 8 2 1 3
12 2
6 3 9 4 2 7 12
7 5 7 11 6 8 1 10
10 2
3 9 3 6
4 10 2...

output:

-1
1 5 4 2 6 10 8 3 9 7
-1
-1
1 2 7 3 6 5 4 8 9
1 3 6 2 5 4 8 7
1 8 6 2 3 4 7 5
1 7 2 6 5 3 11 10 12 8 9 4
1 2 4 3 8 10 6 9 5 7
1 6 3 2 11 5 9 7 12 4 10 8
1 7 14 3 6 5 15 9 4 12 11 8 10 13 2
-1
1 8 6 5 4 9 10 7 2 3
1 7 4 5 6 3 2
1 2 6 5 4 3 8 7
1 4 2 7 6 5 3
1 7 2 3 6 4 5 8
1 3 2 6 5 10 8 7 9 4
1 5 ...

result:

ok 218 testcases

Test #15:

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

input:

222
4 0
10 1
6 10 7 6 4 3 5
11 2
5 1 5 4 6 8
7 11 1 7 2 10 9 3
6 1
5 3 4 6 1 2
7 7
3 1 5 4
3 5 7 3
3 1 6 3
3 2 6 5
3 3 2 4
3 7 1 2
3 6 7 4
15 12
3 13 2 12
4 13 4 14 11
4 8 6 4 2
3 10 12 4
4 9 1 10 13
3 4 1 3
3 13 6 5
4 10 3 2 14
3 1 7 2
8 3 15 5 8 7 12 11 9
3 10 11 6
4 14 12 6 1
7 4
3 5 6 7
3 3 2 5
...

output:

1 2 3 4
1 3 6 2 5 4 8 10 7 9
1 7 5 2 9 4 11 3 8 10 6
-1
1 7 5 4 6 2 3
1 12 11 14 3 8 4 9 7 10 5 15 6 13 2
1 7 5 4 3 2 6
1 6 8 2 7 3 5 4
1 3 2
1 2 3 6 5 4
1 8 15 10 5 4 14 3 6 9 13 11 7 2 12
1 7 2 3 6 5 8 4
1 3 5 4 2
1 3 4 5 2
1 5 2 4 3 6 7 8
1 7 5 4 2 11 9 3 8 10 6
1 3 5 2 4
1 6 7 4 8 2 5 9 3
1 13 4...

result:

ok 222 testcases

Test #16:

score: 0
Accepted
time: 4ms
memory: 3648kb

input:

228
6 1
5 5 3 4 2 1
5 1
4 4 5 3 2
10 2
6 6 7 4 10 5 3
5 2 4 9 8 1
6 4
3 2 4 3
3 5 3 1
3 1 4 6
3 6 2 5
9 2
3 7 4 6
3 5 7 9
9 6
4 1 5 6 3
3 7 4 6
4 7 8 9 2
3 1 4 2
3 9 3 4
3 4 8 5
7 2
4 6 5 7 1
4 5 4 3 2
15 11
4 2 1 8 11
3 1 10 14
3 7 5 1
3 1 13 6
6 6 15 7 4 2 14
3 11 5 14
3 10 11 15
3 9 6 11
3 7 11 1...

output:

-1
-1
1 4 3 2 6 5 8 10 9 7
1 2 3 6 5 4
1 7 5 4 9 6 2 8 3
1 7 5 4 2 9 3 8 6
1 5 4 7 2 6 3
1 4 8 2 5 10 7 9 12 14 6 13 3 15 11
-1
1 6 4 9 8 14 10 15 12 3 13 5 2 7 11
1 3 2
1 4 13 2 12 10 7 9 14 5 11 6 8 3
1 3 4 6 5 10 2 8 7 9
1 4 5 2 6 3 7 8
1 3 2 7 5 9 4 6 8
1 5 4 7 2 3 6
1 12 5 7 2 4 11 8 10 3 13 6 ...

result:

ok 228 testcases

Subtask #3:

score: 6
Accepted

Dependency #1:

100%
Accepted

Test #17:

score: 6
Accepted
time: 5ms
memory: 3636kb

input:

66
43 106
3 42 1 38
4 3 16 13 39
3 42 37 8
3 5 2 37
3 35 40 19
4 8 10 6 12
3 2 42 32
3 8 28 5
3 37 11 31
3 35 1 30
3 12 24 26
5 13 1 5 12 36
3 24 37 43
4 16 34 20 17
3 34 30 2
3 16 1 10
3 20 3 19
3 28 31 35
3 2 27 3
4 36 16 24 30
3 7 4 24
3 41 14 31
3 23 14 16
4 36 26 17 42
3 29 37 3
3 1 40 3
3 20 2...

output:

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

result:

ok 66 testcases

Test #18:

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

input:

57
33 60
3 21 20 19
3 17 25 30
3 20 33 16
4 21 23 24 29
3 13 26 15
3 27 7 15
3 4 30 20
3 5 16 13
3 1 11 16
3 31 13 9
3 12 26 17
3 10 26 20
3 5 25 31
3 27 2 24
3 8 7 21
3 18 24 17
3 27 10 8
4 27 32 3 16
3 20 14 31
3 17 13 27
3 12 5 24
4 12 6 21 16
3 16 19 9
3 24 20 25
3 9 24 14
3 9 23 26
11 32 5 17 2...

output:

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

result:

ok 57 testcases

Test #19:

score: 0
Accepted
time: 10ms
memory: 3652kb

input:

65
17 17
3 6 17 14
4 17 9 16 7
4 5 17 4 3
4 15 11 8 17
3 11 4 14
5 11 7 3 1 12
3 3 16 8
3 8 5 12
3 3 15 13
3 3 2 14
8 13 2 10 1 9 8 4 6
3 4 7 15
4 14 5 13 7
3 17 2 12
4 2 16 11 5
3 9 15 5
5 16 14 12 15 10
26 21
7 23 10 25 9 7 3 21
3 15 9 20
3 20 25 13
3 14 21 5
3 14 15 23
16 12 6 10 2 15 17 8 24 5 1...

output:

1 10 12 4 8 11 2 13 16 9 3 6 7 14 15 17 5
1 10 3 2 6 25 15 12 23 26 13 21 24 19 7 11 5 9 8 17 20 22 4 14 18 16
1 11 13 8 10 7 14 12 4 18 3 9 2 6 19 5 16 15 17 21 20
1 7 4 22 5 23 15 16 8 3 9 17 2 12 14 20 19 10 11 18 13 6 21
1 9 3 23 17 2 4 6 16 14 24 8 13 15 12 10 20 7 19 21 5 18 25 22 11
1 6 2 10 ...

result:

ok 65 testcases

Test #20:

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

input:

65
26 43
3 6 5 22
3 1 4 26
3 7 14 26
3 19 2 24
3 10 19 13
3 9 7 19
3 21 22 1
3 22 20 24
3 9 2 17
3 4 20 15
10 20 23 2 6 13 8 12 7 25 1
3 22 11 23
3 2 18 22
3 19 12 5
3 3 17 12
3 10 20 14
3 4 10 2
3 1 14 3
3 23 14 5
3 4 7 11
3 15 1 19
3 15 6 17
3 26 12 22
3 17 23 26
3 21 20 17
3 4 9 6
3 11 14 2
3 24 ...

output:

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

result:

ok 65 testcases

Test #21:

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

input:

63
41 101
3 7 25 14
3 5 39 22
3 22 38 32
3 19 8 12
3 19 23 32
3 2 40 16
4 22 24 9 16
3 20 6 10
3 6 27 21
3 22 11 21
3 2 30 8
3 35 16 20
3 33 9 26
4 21 41 35 18
4 33 18 4 16
3 21 34 5
5 1 18 22 10 8
3 31 7 33
4 9 21 23 38
3 1 25 16
3 29 3 32
3 2 32 20
4 35 25 39 8
3 36 30 32
3 33 21 40
3 9 41 6
3 38 ...

output:

1 13 17 37 22 12 3 40 4 24 28 41 35 27 25 2 29 30 38 23 14 34 20 33 26 36 31 15 19 11 8 5 6 32 7 18 21 16 10 9 39
1 25 4 11 22 27 6 14 24 20 2 15 26 7 17 3 28 18 16 30 19 23 5 29 8 10 9 21 13 12
1 12 11 29 28 24 13 2 27 7 31 18 21 23 6 3 5 9 15 19 17 30 25 20 8 10 16 22 14 4 26
1 15 10 18 2 11 17 8 ...

result:

ok 63 testcases

Test #22:

score: 0
Accepted
time: 13ms
memory: 3680kb

input:

65
17 19
8 5 2 11 14 7 1 12 17
3 11 8 15
6 4 16 8 17 3 10
6 15 3 6 9 14 13
3 11 9 4
3 1 16 9
3 12 10 9
3 5 10 15
3 4 12 6
3 9 7 8
3 6 16 11
3 13 4 5
3 7 13 16
3 15 12 16
3 7 10 6
3 5 8 6
3 1 13 8
3 13 11 10
3 1 15 4
17 21
7 11 6 15 2 16 10 7
4 12 8 7 9
4 12 3 13 15
3 1 4 7
4 13 8 16 17
3 3 17 7
3 12...

output:

1 14 3 17 11 8 5 12 16 7 4 2 6 13 10 9 15
1 11 16 4 15 2 12 7 6 8 13 10 3 17 14 5 9
1 31 19 33 8 10 20 25 4 29 15 37 30 28 11 2 22 16 6 32 14 17 34 38 18 27 35 23 21 9 12 36 7 26 24 5 13 3
1 21 13 7 3 6 23 15 10 22 18 20 8 11 12 2 17 19 16 14 4 9 5
1 24 9 21 4 14 12 13 3 17 22 20 18 11 8 23 10 19 7 ...

result:

ok 65 testcases

Test #23:

score: 0
Accepted
time: 10ms
memory: 3512kb

input:

68
32 57
3 15 17 27
3 26 3 19
3 25 4 13
3 4 16 1
3 16 30 25
3 31 10 1
3 17 22 10
3 22 30 29
3 5 32 27
3 29 6 32
3 1 28 5
3 25 8 5
3 24 5 3
3 25 2 10
3 32 22 16
3 11 9 3
3 19 17 1
3 10 23 3
3 23 15 22
3 2 16 6
3 30 6 9
3 24 1 13
3 27 24 29
3 1 9 8
17 31 7 26 17 21 2 24 11 28 14 30 4 18 8 20 32 23
3 2...

output:

1 14 30 19 17 24 16 4 8 5 26 28 29 21 2 9 20 31 10 32 11 15 23 7 3 13 22 6 18 27 25 12
1 13 25 21 12 3 8 2 20 7 17 14 19 10 16 6 18 15 24 9 5 23 11 4 22
1 7 6 16 27 29 12 9 19 8 10 22 15 18 11 3 25 28 21 24 20 23 4 13 14 2 26 5 17
1 15 13 4 2 8 9 3 6 14 11 16 12 10 7 5
1 36 15 31 12 32 2 39 26 37 18...

result:

ok 68 testcases

Test #24:

score: 0
Accepted
time: 4ms
memory: 3612kb

input:

67
26 37
3 9 24 16
3 20 5 16
4 12 14 3 11
4 18 15 9 23
6 19 2 10 16 12 18
3 8 15 3
5 21 7 18 6 11
4 17 7 15 19
3 20 21 15
4 1 25 12 7
5 2 11 22 15 5
3 9 22 12
3 12 24 21
3 1 16 21
3 7 10 8
3 25 17 2
3 11 4 19
4 13 16 14 7
3 12 6 5
3 25 11 13
4 8 11 17 16
8 26 19 8 21 14 25 5 9
4 2 7 20 9
3 7 5 23
3 ...

output:

1 26 19 10 6 5 22 17 21 20 13 25 23 3 14 9 4 24 8 2 7 18 16 11 12 15
1 13 2 16 12 3 10 9 6 14 8 15 5 11 4 7
1 18 27 12 3 28 5 22 10 8 4 7 17 11 25 23 19 20 21 24 16 13 14 9 26 2 15 6
1 8 6 15 5 28 3 4 23 2 20 32 12 22 30 27 25 33 29 11 21 24 14 19 18 26 13 10 16 17 7 31 9 34
1 8 32 19 21 20 23 24 18...

result:

ok 67 testcases

Subtask #4:

score: 10
Accepted

Test #25:

score: 10
Accepted
time: 5ms
memory: 4796kb

input:

5
400 1
266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

1 63 357 85 225 284 232 173 388 65 220 326 62 96 385 169 147 390 196 242 364 31 92 329 193 148 397 263 162 325 79 202 362 41 131 331 186 210 297 200 156 277 149 124 371 6 82 363 133 123 396 129 188 343 113 138 313 101 80 269 216 212 301 49 88 395 45 51 287 84 205 295 44 153 276 17 94 308 8 12 391 75...

result:

ok 5 testcases

Test #26:

score: 0
Accepted
time: 6ms
memory: 4204kb

input:

20
134 1
117 1 43 63 117 20 62 41 26 42 80 121 3 71 13 134 60 70 97 64 81 113 15 51 89 59 48 118 78 19 72 119 93 6 38 90 104 102 36 75 14 91 7 57 68 76 10 77 82 108 83 112 5 115 103 95 52 35 120 32 92 45 94 124 44 49 105 34 73 67 21 107 55 133 25 61 29 88 28 110 74 8 69 4 111 98 40 123 130 9 65 16 1...

output:

-1
1 174 154 7 108 157 36 70 73 165 3 35 104 92 170 40 74 156 140 115 97 17 12 23 126 116 78 155 178 117 25 164 46 10 135 79 29 182 179 110 33 77 75 90 162 161 50 52 54 51 99 34 123 96 120 129 32 81 30 160 21 37 6 84 94 2 76 85 171 146 133 11 114 20 168 121 134 83 136 118 147 172 152 150 106 16 142 ...

result:

ok 20 testcases

Test #27:

score: 0
Accepted
time: 4ms
memory: 5316kb

input:

5
400 1
400 182 293 74 263 144 251 143 394 125 39 267 82 83 84 146 270 345 238 260 335 328 261 393 42 2 25 240 41 388 257 86 187 33 118 192 291 252 400 279 154 181 331 200 3 378 204 50 322 162 112 128 344 166 339 100 245 225 286 395 94 255 301 374 376 56 355 332 307 349 72 67 271 384 280 323 102 243...

output:

-1
-1
1 65 51 357 84 398 26 284 94 75 220 395 70 317 324 396 85 331 175 364 366 154 45 96 12 148 242 215 346 92 62 193 162 197 41 241 237 292 186 33 97 377 362 399 207 170 256 217 244 257 189 36 93 151 130 138 204 71 149 361 153 124 379 167 316 296 11 294 129 295 168 188 287 300 49 44 88 8 81 99 208...

result:

ok 5 testcases

Test #28:

score: 0
Accepted
time: 6ms
memory: 4544kb

input:

5
263 1
190 17 200 194 197 141 253 1 261 47 229 36 58 40 116 156 50 83 52 263 225 19 213 66 201 54 87 62 173 110 184 18 208 73 115 160 5 129 77 190 103 193 78 123 257 220 224 85 112 133 33 256 41 20 13 63 56 65 145 109 223 45 134 165 215 12 216 168 238 185 91 250 191 244 147 232 28 174 111 181 130 1...

output:

-1
1 117 48 172 65 23 158 27 203 173 129 89 202 73 193 148 22 116 21 200 194 126 138 134 147 214 150 35 56 156 191 136 104 122 16 192 100 118 141 179 228 142 57 85 13 99 40 149 162 184 177 135 213 215 98 8 51 137 91 63 125 199 53 169 159 108 167 121 107 168 217 79 176 187 210 128 32 133 42 17 36 34 ...

result:

ok 5 testcases

Test #29:

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

input:

5
250 1
162 86 148 166 152 171 107 43 2 67 40 123 7 205 39 246 206 214 222 12 62 157 218 226 132 195 55 46 88 140 244 9 74 204 91 128 232 191 113 19 145 108 65 167 14 96 4 136 242 68 196 29 81 38 58 122 57 101 208 126 182 188 111 41 13 210 192 175 44 75 183 11 103 137 245 110 18 215 228 33 212 59 23...

output:

1 171 167 149 124 7 120 175 109 21 182 86 94 56 157 49 3 136 53 13 40 225 152 244 143 77 105 31 57 55 42 107 11 84 168 90 233 134 106 197 95 83 48 172 114 73 150 146 153 230 64 200 148 229 181 9 170 78 214 223 247 67 166 162 115 220 202 132 239 16 112 190 184 209 199 69 100 164 213 183 226 147 18 11...

result:

ok 5 testcases

Test #30:

score: 0
Accepted
time: 4ms
memory: 4128kb

input:

8
199 1
174 12 104 17 6 110 182 2 20 158 179 65 70 91 157 75 169 16 132 83 66 90 166 56 106 94 36 74 164 192 27 34 168 188 15 46 88 43 112 45 64 84 180 86 193 96 121 85 165 29 62 156 147 41 99 160 114 77 153 143 22 174 54 58 120 98 126 129 186 39 190 55 170 177 142 61 116 80 44 138 172 130 93 176 18...

output:

-1
-1
1 82 104 55 88 224 152 124 75 85 222 30 171 14 54 213 63 109 57 79 97 198 218 20 41 106 134 117 98 159 27 118 182 100 187 166 83 51 91 183 193 214 107 115 210 165 147 11 164 22 140 168 161 175 206 17 58 28 139 155 138 126 105 167 111 160 125 122 178 201 127 86 56 157 18 156 3 136 13 66 221 15 ...

result:

ok 8 testcases

Test #31:

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

input:

20
73 1
34 3 52 2 61 12 47 46 6 55 54 29 40 1 25 70 35 11 43 72 26 8 22 60 48 65 31 37 10 19 23 67 5 63 57
41 1
5 12 18 7 13 23
84 1
75 40 39 21 22 57 48 16 82 56 68 75 71 47 80 49 10 67 44 72 73 27 41 6 66 9 74 13 53 65 32 31 76 60 7 59 18 79 28 36 19 58 63 33 5 84 50 8 2 62 78 69 51 37 42 11 4 25 ...

output:

1 70 27 40 8 69 61 52 18 67 48 20 31 23 73 6 47 56 5 10 14 35 60 36 63 65 45 12 46 71 3 54 64 2 26 24 22 43 28 11 37 50 55 72 16 19 25 38 57 29 13 4 53 39 62 66 7 30 42 32 9 41 15 59 33 44 21 49 34 58 51 17 68
1 7 23 15 12 13 36 18 28 22 16 29 40 8 20 3 6 34 2 33 30 17 38 31 37 5 4 14 11 27 35 10 26...

result:

ok 20 testcases

Test #32:

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

input:

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

output:

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

result:

ok 40 testcases

Test #33:

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

input:

80
22 1
8 12 11 16 21 1 6 10 4
21 1
20 20 10 6 19 12 13 2 4 8 17 21 11 3 1 16 14 18 15 9 7
22 1
22 17 1 5 21 2 4 20 7 22 6 9 10 18 14 11 13 19 15 8 12 3 16
16 1
14 14 7 1 3 10 12 16 4 5 9 11 2 6 15
18 1
4 16 8 14 12
15 1
13 8 3 6 2 4 10 15 5 1 9 11 12 13
21 1
5 1 20 18 8 10
24 1
23 20 2 23 21 18 24 ...

output:

1 10 19 16 12 15 6 11 17 4 21 13 5 20 9 18 7 3 8 14 2 22
-1
-1
-1
1 12 14 2 16 8 6 11 9 5 4 13 15 17 18 7 3 10
-1
1 8 11 18 10 15 20 7 3 9 13 12 6 19 5 14 16 17 4 21 2
-1
-1
-1
1 14 15 9 4 16 13 7 5 12 6 8 11 10 3 17 2
-1
-1
1 23 5 16 20 12 22 8 6 11 19 14 10 18 17 13 9 3 4 7 15 21 2
1 22 19 2 16 17...

result:

ok 80 testcases

Test #34:

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

input:

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

output:

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

result:

ok 200 testcases

Test #35:

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

input:

13
21 1
6 15 9 16 12 13 2
4 1
3 2 1 4
211 1
105 82 116 52 109 50 158 189 174 115 171 122 60 178 208 142 162 146 29 114 207 141 118 176 4 160 65 144 181 25 134 148 186 106 86 187 159 167 44 129 137 95 20 132 184 102 83 154 157 210 70 78 56 68 32 123 43 42 173 147 93 138 164 48 45 39 79 202 128 121 66...

output:

1 2 15 18 9 13 10 12 16 17 20 11 5 19 6 4 21 3 8 7 14
-1
1 148 134 97 137 164 16 149 208 80 25 32 84 2 83 194 138 88 135 209 155 62 189 33 193 15 167 170 93 141 9 70 147 204 5 11 177 207 122 94 118 27 112 154 50 21 152 109 192 18 129 13 146 35 139 22 178 99 54 160 71 102 121 77 78 140 168 158 187 67...

result:

ok 13 testcases

Subtask #5:

score: 0
Time Limit Exceeded

Test #36:

score: 15
Accepted
time: 9ms
memory: 4888kb

input:

5
400 1
266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

1 105 354 260 131 343 264 136 327 258 217 336 14 248 278 26 153 296 246 120 344 112 224 277 237 15 316 64 195 311 164 47 320 185 233 364 236 24 330 225 227 356 116 134 350 192 57 319 75 8 334 28 72 365 73 113 399 168 7 301 22 265 351 9 130 289 106 16 270 162 211 384 156 82 295 78 46 297 209 27 386 1...

result:

ok 5 testcases

Test #37:

score: 0
Accepted
time: 9ms
memory: 4564kb

input:

9
317 8
53 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
64 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 ...

output:

1 252 253 167 301 293 172 294 258 179 209 262 270 217 307 53 313 296 198 278 199 308 300 212 306 204 271 267 224 316 187 287 285 181 289 193 276 266 190 259 177 264 305 201 273 168 282 290 174 265 194 298 257 171 286 215 254 275 185 256 184 309 299 186 268 221 297 315 189 291 210 279 292 196 255 202...

result:

ok 9 testcases

Test #38:

score: -15
Time Limit Exceeded

input:

14
351 3
143 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147...

output:

result:

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

0%

Subtask #7:

score: 0
Time Limit Exceeded

Dependency #4:

100%
Accepted

Test #63:

score: 6
Accepted
time: 12ms
memory: 18912kb

input:

1
2000 1
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #64:

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

input:

3
662 1
229 600 517 511 337 123 299 508 267 603 127 57 460 455 372 265 616 202 355 240 37 391 172 597 281 385 270 618 214 541 598 501 330 264 427 516 216 108 582 439 486 481 278 641 590 550 437 331 121 478 64 433 40 114 362 354 498 527 21 591 334 537 432 657 80 163 49 546 134 453 458 242 67 445 197 ...

output:

1 525 136 60 75 454 631 125 418 6 451 473 243 62 135 623 205 598 177 184 448 446 437 591 635 281 34 50 121 123 500 381 385 272 494 122 639 240 390 266 542 10 569 568 603 531 169 222 70 144 510 173 187 197 398 127 4 564 33 289 220 264 501 190 517 429 410 78 84 171 137 57 659 191 350 24 67 375 27 458 ...

result:

ok 3 testcases

Test #65:

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

input:

4
457 1
252 9 310 262 308 363 73 220 326 362 313 366 57 447 100 408 140 13 228 433 130 435 426 177 277 181 19 44 417 180 40 425 287 327 173 27 128 232 379 58 34 422 443 243 151 217 298 272 28 20 196 317 88 341 72 289 76 424 104 17 138 342 195 295 106 344 7 274 390 182 178 12 4 231 83 233 69 81 105 1...

output:

1 75 211 328 454 201 428 257 87 220 323 157 178 40 414 422 101 302 289 424 190 13 58 24 69 25 406 218 329 268 209 243 152 222 188 143 109 57 147 365 362 330 326 11 189 336 88 118 217 228 248 19 182 347 233 14 3 42 30 90 273 232 396 71 61 236 453 374 124 363 275 108 153 27 172 322 105 60 346 106 385 ...

result:

ok 4 testcases

Test #66:

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

input:

10
653 1
138 12 140 404 515 218 619 162 2 411 217 441 631 182 90 395 313 181 245 89 134 58 258 554 215 201 448 341 197 602 593 480 186 590 300 169 45 600 275 289 224 13 651 517 636 612 231 27 272 131 76 295 91 581 466 314 307 248 464 284 204 147 471 606 518 506 428 156 591 306 450 372 566 71 459 1 5...

output:

1 332 191 651 183 629 359 480 124 38 447 49 331 24 167 469 64 297 12 450 65 554 2 115 341 201 192 229 71 135 550 232 54 204 233 210 593 503 251 612 196 141 109 313 112 199 459 294 636 404 511 56 639 87 175 448 293 33 238 113 366 615 589 466 395 465 471 13 274 156 193 145 231 165 137 217 186 443 606 ...

result:

ok 10 testcases

Test #67:

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

input:

7
4 1
3 2 1 3
66 1
43 55 34 43 49 3 51 41 58 52 57 23 5 6 20 45 61 12 33 46 39 44 2 60 4 16 27 35 32 22 30 9 13 10 37 42 36 7 62 18 64 47 15 54
356 1
195 138 35 115 7 298 169 290 218 68 106 223 78 279 188 172 47 227 176 99 224 155 178 198 177 251 276 191 324 187 111 132 122 221 192 240 225 15 195 2 ...

output:

-1
1 4 49 14 52 36 63 7 15 19 6 16 48 46 33 29 18 51 65 43 22 31 35 12 28 60 57 11 3 30 66 13 9 17 61 5 25 20 45 59 55 10 56 64 39 24 42 27 38 62 47 53 23 32 8 2 37 50 41 58 40 44 34 26 54 21
1 306 341 270 259 256 36 160 246 120 145 108 4 147 129 102 201 303 92 318 86 96 99 265 54 48 115 199 155 6 3...

result:

ok 7 testcases

Test #68:

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

input:

8
249 1
231 43 76 106 219 47 63 158 191 237 151 28 149 50 49 62 44 238 97 32 168 25 178 83 27 105 164 122 22 184 65 147 67 247 59 157 186 26 81 200 205 163 134 170 20 64 56 209 10 230 148 177 231 69 214 173 189 152 80 175 141 121 125 241 116 118 31 68 124 71 197 82 2 8 87 225 117 243 196 222 161 156...

output:

-1
-1
1 118 62 81 132 12 133 164 68 44 95 123 75 174 96 146 87 158 176 126 136 49 156 125 16 76 36 143 138 50 100 92 149 89 40 129 67 94 17 121 72 171 106 128 111 22 60 140 119 21 46 173 5 114 115 145 58 39 107 122 172 8 29 116 157 148 73 45 99 90 28 71 6 163 88 97 102 139 23 105 48 109 26 31 147 15...

result:

ok 8 testcases

Test #69:

score: 0
Accepted
time: 4ms
memory: 4552kb

input:

15
341 1
197 59 87 175 86 177 124 235 269 21 210 194 293 107 158 291 122 328 317 331 226 93 276 333 248 282 157 310 300 245 208 148 52 50 26 164 37 143 169 163 83 297 284 154 341 228 95 149 279 259 309 102 57 137 25 298 153 270 79 327 301 70 184 103 249 126 237 221 82 65 41 152 306 320 55 186 314 33...

output:

1 184 335 112 250 59 84 94 131 211 223 248 16 304 266 222 164 46 147 86 181 325 9 74 23 51 80 239 256 327 58 27 153 330 259 160 302 308 154 281 269 341 140 237 62 40 122 4 173 10 117 90 219 208 180 118 2 24 162 137 278 225 287 189 199 336 145 305 214 130 218 82 168 252 313 197 70 111 150 203 235 201...

result:

ok 15 testcases

Test #70:

score: -6
Time Limit Exceeded

input:

1
2000 1
1333 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

result:

Subtask #8:

score: 0
Skipped

Dependency #5:

0%

Subtask #9:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

0%
English 繁體中文 简体中文

Server Time: 2024-12-03 18:01:48 | OpenSource Project