QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#75555#5450. 比赛larryzhong22 25ms18928kbC++172.3kb2023-02-05 19:56:192023-02-05 19:56:21

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

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

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

result:

ok 248 testcases

Test #2:

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

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:

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

result:

ok 180 testcases

Test #3:

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

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:

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

result:

ok 250 testcases

Test #4:

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

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:

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

result:

ok 222 testcases

Test #5:

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

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

result:

ok 336 testcases

Test #6:

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

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:

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

result:

ok 339 testcases

Test #7:

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

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:

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

result:

ok 336 testcases

Subtask #2:

score: 6
Accepted

Dependency #1:

100%
Accepted

Test #8:

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

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:

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

result:

ok 2 testcases

Test #9:

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

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:

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

result:

ok 231 testcases

Test #10:

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

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

result:

ok 219 testcases

Test #11:

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

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:

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

result:

ok 213 testcases

Test #12:

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

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:

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

result:

ok 226 testcases

Test #13:

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

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:

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

result:

ok 233 testcases

Test #14:

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

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

result:

ok 218 testcases

Test #15:

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

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:

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

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

result:

ok 228 testcases

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Test #17:

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

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:

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

result:

ok 66 testcases

Test #18:

score: 0
Accepted
time: 25ms
memory: 3696kb

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:

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

result:

ok 57 testcases

Test #19:

score: 0
Accepted
time: 21ms
memory: 3524kb

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:

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

result:

ok 65 testcases

Test #20:

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

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:

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

result:

ok 65 testcases

Test #21:

score: -6
Time Limit Exceeded

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:


result:


Subtask #4:

score: 10
Accepted

Test #25:

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

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:

370 29 95 321 236 48 346 256 252 278 127 218 358 162 230 286 216 111 369 261 42 304 26 123 325 77 145 293 106 154 308 214 180 284 161 7 372 12 52 283 250 112 285 46 8 271 99 130 275 221 232 367 43 55 353 226 131 333 266 202 373 148 171 399 138 16 357 119 93 390 257 105 336 103 75 267 142 2 340 85 35...

result:

ok 5 testcases

Test #26:

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

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
63 109 19 7 88 83 68 108 176 177 119 86 54 14 168 40 135 51 43 178 129 84 115 6 22 74 59 180 159 71 139 31 37 153 133 92 9 158 4 98 79 179 155 105 73 106 72 138 128 102 66 103 124 28 132 50 27 34 52 182 55 30 118 166 170 96 181 2 142 1 151 90 29 53 149 107 35 156 93 64 144 127 143 33 172 77 70 45...

result:

ok 20 testcases

Test #27:

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

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
69 370 258 339 227 397 320 137 326 272 238 178 353 91 276 133 248 262 12 206 164 155 5 166 369 347 160 335 228 394 154 34 163 63 121 92 114 342 158 336 10 125 270 279 281 216 374 139 209 192 241 383 151 233 210 313 25 58 316 136 274 268 331 351 109 288 100 59 356 3 249 267 291 80 310 319 9 300...

result:

ok 5 testcases

Test #28:

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

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
112 73 194 70 65 22 31 48 89 172 129 203 165 23 27 19 200 193 156 117 116 134 144 43 53 1 17 90 51 108 80 150 159 71 199 127 125 64 147 189 216 211 176 136 179 118 114 160 120 151 154 91 209 224 75 183 142 131 88 100 181 44 186 191 103 135 26 139 56 18 41 201 95 72 99 13 137 168 29 15 138 2 36 62...

result:

ok 5 testcases

Test #29:

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

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:

248 211 52 151 43 74 22 246 19 135 14 75 201 192 62 178 170 114 142 242 58 26 208 224 216 234 101 20 146 113 197 245 160 21 29 240 82 35 81 24 112 12 202 90 107 233 91 179 144 57 158 104 122 55 147 56 243 117 121 119 225 210 222 49 191 59 169 2 199 71 85 188 6 103 28 15 183 185 94 70 190 42 163 77 3...

result:

ok 5 testcases

Test #30:

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

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
90 63 124 127 147 166 196 106 51 5 182 98 178 187 210 65 30 118 27 115 54 130 214 104 128 97 79 175 193 218 162 222 75 155 20 134 138 91 88 48 224 82 36 109 14 22 159 181 4 44 217 174 67 220 64 11 202 201 136 189 96 172 110 26 207 53 113 112 160 29 208 35 81 139 89 34 197 15 40 92 188 186 73 1...

result:

ok 8 testcases

Test #31:

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

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:

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

result:

ok 20 testcases

Test #32:

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

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

result:

ok 40 testcases

Test #33:

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

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:

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

result:

ok 80 testcases

Test #34:

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

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

result:

ok 200 testcases

Test #35:

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

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:

6 13 12 18 2 15 17 9 16 20 5 19 8 1 7 11 21 10 3 14 4
-1
197 42 186 13 56 33 34 164 15 85 179 95 107 121 93 6 149 119 69 154 68 195 208 114 185 35 115 96 129 60 58 140 70 168 98 11 194 147 122 80 54 73 51 116 52 125 101 181 139 5 138 67 78 86 97 171 29 1 120 207 84 187 184 143 142 144 193 48 210 17 ...

result:

ok 13 testcases

Subtask #5:

score: 0
Time Limit Exceeded

Test #36:

score: 15
Accepted
time: 8ms
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:

352 86 263 341 151 234 318 85 39 335 183 14 345 71 38 275 239 104 374 172 19 292 92 148 306 60 47 366 201 228 390 202 24 396 82 42 290 186 243 330 206 164 305 188 150 296 233 20 373 147 232 315 211 23 313 194 248 291 259 257 293 105 111 360 171 166 314 110 7 347 61 135 322 22 187 367 15 6 398 94 149...

result:

ok 5 testcases

Test #37:

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

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:

117 252 263 167 288 303 187 276 317 168 202 285 254 229 301 53 292 258 191 261 190 277 313 197 253 184 273 279 192 314 199 316 289 188 278 213 256 283 169 308 175 260 315 207 264 230 305 302 222 304 189 306 268 223 310 226 269 266 206 282 178 300 259 219 284 172 274 298 176 299 216 271 294 228 312 1...

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:

0%

Subtask #7:

score: 0
Time Limit Exceeded

Dependency #4:

100%
Accepted

Test #63:

score: 6
Accepted
time: 14ms
memory: 18928kb

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: 3ms
memory: 6728kb

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:

311 38 176 613 96 563 155 10 118 307 498 454 266 486 115 457 501 278 44 591 122 521 355 594 226 343 267 474 283 49 387 647 170 389 123 175 384 152 621 22 358 214 268 600 494 661 516 455 622 138 429 349 112 524 297 449 559 577 472 391 160 225 476 379 127 64 262 345 385 370 91 395 190 264 84 140 37 32...

result:

ok 3 testcases

Test #65:

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

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:

290 273 183 108 75 326 224 238 321 403 76 221 330 283 116 255 1 329 171 187 363 68 430 340 242 43 378 60 16 70 248 81 28 339 103 267 172 442 262 23 30 42 160 141 154 284 127 61 89 20 14 85 233 325 414 106 328 385 5 355 204 399 51 281 71 445 347 128 313 382 166 46 264 423 113 77 182 129 8 310 227 367...

result:

ok 4 testcases

Test #66:

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

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:

11 630 186 470 332 619 609 395 248 18 292 64 521 602 289 568 197 89 614 211 453 452 238 306 227 71 275 415 155 56 535 231 515 501 27 58 571 562 394 103 550 612 21 295 641 119 506 37 483 300 229 85 13 147 435 590 359 246 341 45 293 199 261 649 591 201 179 284 245 96 183 566 644 26 469 3 165 441 362 1...

result:

ok 10 testcases

Test #67:

score: 0
Accepted
time: 18ms
memory: 14920kb

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
19 34 2 48 64 5 11 15 10 38 7 27 14 61 45 31 43 51 65 13 47 24 22 41 66 3 33 40 35 23 21 9 36 26 46 39 59 58 32 29 37 42 1 30 12 17 62 44 63 16 20 50 57 55 8 18 6 53 54 60 56 4 49 28 52 25
319 68 169 271 25 187 337 5 295 315 160 203 45 134 19 33 62 208 245 106 224 70 211 279 64 339 222 117 35 73 ...

result:

ok 7 testcases

Test #68:

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

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
39 85 129 35 169 125 20 61 139 67 88 167 1 127 134 80 98 29 120 117 99 170 13 56 51 38 18 55 41 25 168 158 62 143 156 32 144 40 145 70 19 28 82 5 150 42 57 164 100 154 58 104 74 17 173 31 21 109 87 50 10 84 68 15 54 63 7 128 171 78 136 72 115 94 47 176 112 83 9 102 11 97 174 60 52 126 132 81 7...

result:

ok 8 testcases

Test #69:

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

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:

167 282 153 258 146 253 18 111 247 73 244 169 339 336 94 112 125 260 40 86 4 54 184 203 23 217 175 262 252 113 274 269 46 84 266 9 242 313 298 130 324 283 121 214 27 197 102 226 204 12 14 108 194 315 311 124 264 191 337 181 230 2 250 115 109 87 227 68 57 255 177 213 332 62 207 132 310 243 15 225 50 ...

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:

0%