QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#75550#5450. 比赛larryzhong28 572ms18836kbC++172.3kb2023-02-05 19:47:082023-02-05 19:47:09

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 4ms
memory: 3468kb

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

result:

ok 248 testcases

Test #2:

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

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

result:

ok 180 testcases

Test #3:

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

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

result:

ok 250 testcases

Test #4:

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

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

result:

ok 222 testcases

Test #5:

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

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

result:

ok 336 testcases

Test #6:

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

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

result:

ok 339 testcases

Test #7:

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

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

result:

ok 336 testcases

Subtask #2:

score: 6
Accepted

Dependency #1:

100%
Accepted

Test #8:

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

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 9 4 5 8 11 7 3 10 2
1 4 15 8 7 14 10 2 13 5 9 11 6 3 12

result:

ok 2 testcases

Test #9:

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

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 6 2 3 4 5
1 8 4 2 7 10 9 5 11 6 3
-1
-1
1 4 6 3 5 2
-1
1 8 7 6 3 2 4 5
1 4 7 8 2 10 12 11 5 6 3 9 13
-1
-1
1 12 7 8 5 6 3 9 4 2 11 10
1 3 4 7 8 10 5 9 11 6 2
1 4 8 7 5 10 6 9 3 2 11
1 11 10 6 12 9 4 8 5 3 2 7
1 6 5 4 2 3
1 4 7 8 2 3 5 6 9
-1
-1
-1
1 12 6 2 8 10 7 3 15 14 13 4 11 5 9
-1
-1
1 6 2 4 ...

result:

ok 231 testcases

Test #10:

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

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 4 6 2 5 7 3
1 4 6 2 7 3 5
1 6 7 2 4 5 3
1 10 4 5 15 8 7 9 6 2 13 11 12 3 14
1 3 5 4 8 9 7 6 2
1 7 3 4 9 5 2 8 6
-1
-1
1 15 9 12 5 4 8 2 14 13 7 6 10 3 11
1 8 6 5 4 2 9 11 10 3 7
1 7 3 10 4 12 2 9 8 6 5 11
1 6 5 2 4 3
1 10 4 8 2 7 5 9 11 3 6
1 4 5 2 3
1 6 12 10 9 8 11 4 2 3 7 5
1 4 6 7 2 8 3 ...

result:

ok 219 testcases

Test #11:

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

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 7 4 5 8 2 3
-1
1 2 6 3 5 4
1 4 5 3 2
1 3 8 4 7 2 5 6 9
1 8 4 9 10 13 14 5 3 6 2 11 12 7
1 5 7 4 8 10 2 9 11 6 3
1 4 7 10 8 2 5 3 11 9 6
1 3 2
1 6 10 7 4 8 3 9 2 5
1 14 7 4 10 2 9 11 5 8 15 13 6 12 3
1 8 4 3 5 7 9 2 6
1 14 8 4 7 2 10 5 15 11 9 13 12 6 3
1 7 4 8 5 9 6 3 2
1 9 4 8 2 5 7 6 3
1 4 3 5...

result:

ok 213 testcases

Test #12:

score: 0
Accepted
time: 1ms
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 3 5 4 12 8 11 6 9 7 13 2
-1
1 2 3 5 4
1 2 3 8 10 4 5 11 9 12 13 6 7
1 6 4 5 3 2
1 3 5 6 11 13 9 4 7 10 2 12 8 14
-1
1 2 3
1 6 7 8 4 2 5 3
1 3 7 10 8 5 2 6 9 4
1 5 4 6 2 3
1 8 5 10 6 12 2 9 4 7 11 3
1 10 8 2 4 14 15 3 11 13 12 9 7 6 5
1 10 6 3 8 14 13 11 12 7 4 2 9 5
-1
1 4 5 6 2 3
1 6 5 2 3 4
-...

result:

ok 226 testcases

Test #13:

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

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 6 4 8 9 2 7
1 6 7 8 5 2 4 3
1 2 3
1 2 8 4 14 9 7 6 5 11 15 3 10 12 13
1 7 13 8 5 2 10 14 9 6 12 3 4 11
1 2 3
1 6 7 8 5 10 12 11 2 9 3 4
-1
-1
1 4 8 3 2 5 7 9 6
1 2 3 5 7 4 6
1 8 13 4 10 2 6 9 5 12 7 11 3
1 2 3 5 4
-1
1 4 6 8 7 10 5 11 9 12 2 3
1 11 8 5 12 10 2 4 9 6 7 3 13
1 5 2 4 3
1 2 3
1 5 ...

result:

ok 233 testcases

Test #14:

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

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 7 6 8 10 2 3 4 9
-1
-1
1 3 5 6 2 8 7 4 9
1 3 6 8 5 7 2 4
1 8 6 4 7 3 2 5
1 7 12 6 8 2 5 10 9 3 11 4
1 8 10 6 4 2 3 9 7 5
1 6 8 7 11 5 2 9 10 12 4 3
1 7 14 3 15 8 13 9 6 4 11 10 5 12 2
-1
1 8 6 7 5 10 4 9 3 2
1 5 2 4 3 7 6
1 2 6 3 7 5 4 8
1 2 6 7 5 3 4
1 7 6 8 5 2 4 3
1 3 7 6 8 10 2 4 5 9
1 5 ...

result:

ok 218 testcases

Test #15:

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

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 4 3 2
1 6 7 8 5 10 2 4 3 9
1 3 5 10 2 8 7 11 6 9 4
-1
1 5 2 7 3 4 6
1 12 3 13 11 8 10 9 7 2 5 15 6 14 4
1 3 5 4 7 6 2
1 6 7 5 8 4 2 3
1 2 3
1 6 4 3 5 2
1 8 15 10 14 3 4 13 2 6 9 7 5 12 11
1 7 6 8 5 2 3 4
1 5 2 4 3
1 2 3 5 4
1 5 6 8 7 2 4 3
1 7 5 8 3 6 4 2 10 9 11
1 2 5 3 4
1 6 3 8 4 2 9 5 7
1 13 4...

result:

ok 222 testcases

Test #16:

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

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 6 8 7 5 2 10 9 3
1 6 3 5 4 2
1 7 5 6 4 9 8 3 2
1 5 8 9 4 6 2 3 7
1 5 2 6 3 7 4
1 4 8 2 10 9 14 5 15 7 13 12 6 3 11
-1
1 6 4 9 8 14 10 15 13 12 3 5 2 7 11
1 2 3
1 4 13 5 10 12 3 8 9 7 2 14 6 11
1 6 7 5 3 10 4 8 2 9
1 4 7 3 6 5 2 8
1 3 8 5 6 9 4 7 2
1 5 2 3 4 7 6
1 12 5 8 3 10 13 2 4 11 7 9 ...

result:

ok 228 testcases

Subtask #3:

score: 6
Accepted

Dependency #1:

100%
Accepted

Test #17:

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

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

result:

ok 66 testcases

Test #18:

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

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

result:

ok 57 testcases

Test #19:

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

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 8 2 11 4 13 7 3 9 17 15 6 14 5 16
1 10 3 2 6 23 15 26 25 12 13 21 24 8 9 19 11 7 5 17 16 4 18 22 20 14
1 11 13 8 10 7 14 12 4 5 3 9 2 15 20 18 6 16 19 21 17
1 7 4 22 16 23 15 5 8 2 17 9 3 14 12 11 20 19 10 13 21 6 18
1 9 3 23 17 2 6 4 16 13 24 7 15 14 8 10 20 12 19 5 21 11 18 25 22
1 6 2 3 1...

result:

ok 65 testcases

Test #20:

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

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

result:

ok 65 testcases

Test #21:

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

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

result:

ok 63 testcases

Test #22:

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

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

result:

ok 65 testcases

Test #23:

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

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 15 4 24 29 17 8 13 26 28 5 21 31 9 20 2 10 32 23 16 19 11 6 7 25 3 18 22 27 12
1 13 25 21 12 3 7 2 20 19 14 17 8 6 16 10 15 23 4 5 22 11 9 24 18
1 16 6 7 27 29 12 9 28 8 10 20 15 23 26 3 18 22 24 25 19 4 21 13 2 14 5 11 17
1 4 13 15 2 8 9 14 7 11 3 10 16 6 12 5
1 36 15 31 12 32 2 18 19 26 5 ...

result:

ok 68 testcases

Test #24:

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

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

result:

ok 67 testcases

Subtask #4:

score: 10
Accepted

Test #25:

score: 10
Accepted
time: 6ms
memory: 4916kb

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 183 292 130 153 345 196 179 298 32 172 392 136 114 294 81 107 351 188 225 344 14 221 312 238 141 284 236 94 356 157 169 316 263 108 306 10 185 307 61 138 290 180 143 278 30 12 303 48 198 386 64 42 388 54 231 296 31 211 293 201 219 321 43 101 336 207 139 362 131 137 349 197 194 391 223 228 378 58 2...

result:

ok 5 testcases

Test #26:

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

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 175 168 137 83 125 42 16 56 111 23 47 18 92 176 76 26 147 107 77 113 112 59 122 44 3 159 180 35 109 10 170 167 63 64 157 153 160 50 62 86 20 173 150 162 155 144 99 54 102 95 126 96 73 120 79 38 104 53 66 140 60 8 40 32 105 17 145 78 172 179 51 36 27 115 165 90 71 106 154 19 128 74 130 55 129 72...

result:

ok 20 testcases

Test #27:

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

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 76 169 60 238 94 37 27 53 31 218 141 367 381 91 384 283 294 353 280 345 95 269 145 150 308 46 212 146 199 237 57 117 13 277 221 170 356 14 79 375 379 348 108 255 38 344 392 372 288 188 287 211 136 75 395 228 319 129 387 116 61 253 270 374 217 113 138 115 383 8 204 156 172 310 239 143 144 167...

result:

ok 5 testcases

Test #28:

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

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 73 22 132 89 65 182 193 194 109 129 23 134 203 116 224 117 200 189 27 48 30 205 8 206 11 12 95 45 113 133 35 153 136 122 198 21 173 139 208 103 215 51 202 216 97 93 79 40 34 127 222 64 111 143 192 75 92 105 44 19 159 128 84 175 52 15 158 221 82 164 149 57 151 161 99 42 41 33 70 54 118 145 9 3 5...

result:

ok 5 testcases

Test #29:

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

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 138 165 169 211 17 94 35 215 117 114 172 6 223 32 180 12 179 37 244 235 202 59 183 221 58 29 22 107 108 225 63 227 184 111 240 48 76 70 189 218 43 66 91 140 25 90 246 53 145 3 174 192 190 24 154 214 31 242 19 42 131 50 176 67 241 156 28 7 147 44 187 237 18 124 73 209 148 200 232 119 162 103 243 84...

result:

ok 5 testcases

Test #30:

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

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 54 35 14 193 223 75 159 71 210 109 58 63 88 32 222 118 105 106 182 8 51 79 86 91 214 197 218 20 64 147 124 207 134 30 205 98 115 26 104 97 92 166 187 201 224 152 101 93 23 135 68 204 59 181 144 179 171 153 183 130 188 133 200 107 81 215 33 84 164 102 186 112 196 60 160 53 123 127 76 27 22...

result:

ok 8 testcases

Test #31:

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

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

result:

ok 20 testcases

Test #32:

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

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

result:

ok 40 testcases

Test #33:

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

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

result:

ok 80 testcases

Test #34:

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

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 7 6 8 10 5 9 4 3 2
-1
-1
1 5 8 3 6 4 9 2 7
-1
-1
1 2 3 5 6 7 4
1 5 2 3 4
-1
-1
-1
-1
-1
1 6 7 5 4 8 3 2
1 5 8 6 3 2 9 7 4
-1
-1
1 7 10 6 4 2 8 5 3 9
-1
-1
1 2 3 5 6 7 4
-1
1 3 5 2 8 6 9 4 7
-1
1 3 6 5 4 2 7
-1
-1
-1
-1
-1
-1
1 6 8 7 4 5 2 3
1 5 8 3 6 2 9 4 7
1 5 2 3 4 6 7
-1
-1
-1
-1
1 8 10 6 4...

result:

ok 200 testcases

Test #35:

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

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 15 12 18 2 13 14 9 16 8 6 3 10 5 19 7 11 4 17 21 20
-1
1 20 32 197 114 155 112 162 173 180 181 152 6 73 178 211 22 120 192 52 160 103 83 26 72 164 140 89 11 102 107 82 154 108 141 50 53 206 66 51 146 56 99 40 18 49 118 5 104 205 78 9 15 101 7 189 59 81 65 119 177 93 187 169 35 54 199 42 95 34 111 ...

result:

ok 13 testcases

Subtask #5:

score: 0
Time Limit Exceeded

Test #36:

score: 15
Accepted
time: 16ms
memory: 4792kb

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 183 292 130 153 345 196 179 298 32 172 392 136 114 294 81 107 351 188 225 344 14 221 312 238 141 284 236 94 356 157 169 316 263 108 306 10 185 307 61 138 290 180 143 278 30 12 303 48 198 386 64 42 388 54 231 296 31 211 293 201 219 321 43 101 336 207 139 362 131 137 349 197 194 391 223 228 378 58 2...

result:

ok 5 testcases

Test #37:

score: 0
Accepted
time: 572ms
memory: 4700kb

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 287 167 274 314 216 168 253 293 189 183 273 270 53 173 181 281 263 205 200 306 254 182 201 315 280 206 196 301 266 224 178 279 288 209 227 286 269 175 195 283 302 212 207 265 307 198 218 277 290 40 8 217 226 294 267 43 32 204 177 295 257 33 28 190 223 317 297 36 24 210 191 310 276 2 27 194 219...

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: 18ms
memory: 18836kb

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: 8ms
memory: 6696kb

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 412 185 39 109 494 644 591 99 102 453 114 574 331 129 635 49 511 168 198 433 174 361 147 474 590 537 535 510 184 179 409 504 549 337 411 83 482 237 119 221 288 423 216 37 351 257 604 315 476 91 217 575 312 309 517 437 192 278 601 596 358 17 565 449 10 356 647 427 145 501 178 379 390 355 496 473 10...

result:

ok 3 testcases

Test #65:

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

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 70 125 311 233 448 75 46 174 265 163 8 106 431 353 342 10 197 9 209 97 103 405 244 409 386 411 368 344 35 92 34 361 313 226 77 453 413 403 30 438 418 14 179 429 104 119 236 372 188 254 161 82 124 131 285 268 397 222 157 412 57 253 308 135 87 51 218 146 321 298 354 16 341 352 363 93 3 417 114 132 3...

result:

ok 4 testcases

Test #66:

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

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 313 343 518 12 579 218 612 536 147 550 115 89 641 103 134 441 638 631 332 499 615 56 92 447 469 522 639 175 132 322 248 104 411 129 543 196 13 583 590 359 80 269 204 586 581 513 521 37 428 614 456 300 389 448 468 321 602 155 534 618 593 489 554 652 106 295 34 417 71 404 150 2 429 291 466 258 65 45...

result:

ok 10 testcases

Test #67:

score: 0
Accepted
time: 29ms
memory: 16172kb

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 30 49 17 57 2 28 51 35 48 39 60 31 55 4 29 20 34 19 13 18 66 58 23 26 62 44 11 43 37 59 10 16 40 32 46 56 7 33 25 45 5 65 36 22 50 47 52 38 15 27 24 6 61 21 9 54 8 64 41 63 3 42 14 12 53
1 191 213 348 68 304 31 69 106 9 168 327 41 10 122 337 158 294 335 44 313 255 310 261 328 188 356 80 274 61 ...

result:

ok 7 testcases

Test #68:

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

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 171 59 20 43 152 176 18 132 69 26 153 55 150 166 161 71 60 80 108 86 35 127 56 9 46 159 175 62 77 89 117 84 109 122 164 51 111 114 173 68 98 75 128 50 70 64 32 133 79 25 39 37 57 103 45 2 101 17 21 14 165 167 53 5 107 160 126 99 168 13 12 116 87 134 23 8 88 121 140 157 4 123 33 44 31 129 137...

result:

ok 8 testcases

Test #69:

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

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 253 57 316 156 146 58 124 285 90 82 51 227 254 282 278 86 218 251 125 80 144 8 161 296 162 207 101 94 65 34 244 297 231 26 226 262 305 157 60 210 9 18 87 260 17 163 136 211 220 223 49 341 334 329 169 327 294 295 117 133 13 335 106 10 224 31 39 45 322 315 243 110 81 53 166 304 249 155 69 38 115 85 ...

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 17:47:45 | OpenSource Project