QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#75551	#5450. 比赛	larryzhong	28	509ms	18912kb	C++17	2.3kb	2023-02-05 19:51:22	2023-02-05 19:51:23

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6

Accepted

Test #1:

score: 6

Accepted

time: 3ms

memory: 3472kb

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

result:

ok 248 testcases

Test #2:

score: 0

Accepted

time: 3ms

memory: 3572kb

input:

output:

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

result:

ok 180 testcases

Test #3:

score: 0

Accepted

time: 3ms

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

result:

ok 250 testcases

Test #4:

score: 0

Accepted

time: 3ms

memory: 3592kb

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

result:

ok 222 testcases

Test #5:

score: 0

Accepted

time: 3ms

memory: 3488kb

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

result:

ok 336 testcases

Test #6:

score: 0

Accepted

time: 3ms

memory: 3552kb

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

result:

ok 339 testcases

Test #7:

score: 0

Accepted

time: 3ms

memory: 3508kb

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

result:

ok 336 testcases

Subtask #2:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #8:

score: 6

Accepted

time: 2ms

memory: 3516kb

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

result:

ok 2 testcases

Test #9:

score: 0

Accepted

time: 3ms

memory: 3560kb

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

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

result:

ok 219 testcases

Test #11:

score: 0

Accepted

time: 2ms

memory: 3500kb

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

result:

ok 213 testcases

Test #12:

score: 0

Accepted

time: 4ms

memory: 3560kb

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

result:

ok 226 testcases

Test #13:

score: 0

Accepted

time: 1ms

memory: 3472kb

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

result:

ok 233 testcases

Test #14:

score: 0

Accepted

time: 3ms

memory: 3524kb

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

result:

ok 218 testcases

Test #15:

score: 0

Accepted

time: 3ms

memory: 3592kb

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

result:

ok 222 testcases

Test #16:

score: 0

Accepted

time: 0ms

memory: 3596kb

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

result:

ok 228 testcases

Subtask #3:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #17:

score: 6

Accepted

time: 5ms

memory: 3556kb

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

result:

ok 66 testcases

Test #18:

score: 0

Accepted

time: 5ms

memory: 3692kb

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

result:

ok 57 testcases

Test #19:

score: 0

Accepted

time: 5ms

memory: 3644kb

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

result:

ok 65 testcases

Test #20:

score: 0

Accepted

time: 5ms

memory: 3608kb

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

result:

ok 65 testcases

Test #21:

score: 0

Accepted

time: 5ms

memory: 3524kb

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

result:

ok 63 testcases

Test #22:

score: 0

Accepted

time: 1ms

memory: 3520kb

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

result:

ok 65 testcases

Test #23:

score: 0

Accepted

time: 7ms

memory: 3516kb

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

result:

ok 68 testcases

Test #24:

score: 0

Accepted

time: 0ms

memory: 3556kb

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

result:

ok 67 testcases

Subtask #4:

score: 10

Accepted

Test #25:

score: 10

Accepted

time: 9ms

memory: 4876kb

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 185 363 155 173 288 24 237 394 60 243 315 160 21 298 167 136 275 190 81 395 92 152 354 196 176 323 101 112 285 165 236 291 129 154 270 153 68 307 205 36 382 28 73 365 72 158 290 264 258 345 143 265 322 224 225 371 179 89 362 214 164 329 260 178 336 65 227 273 113 50 337 187 221 379 174 42 300 245 ...

result:

ok 5 testcases

Test #26:

score: 0

Accepted

time: 7ms

memory: 4044kb

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 86 159 54 20 182 9 149 158 22 14 171 181 30 122 62 108 144 65 141 174 7 77 99 137 16 51 91 47 115 18 179 143 161 69 92 39 52 38 25 37 83 165 117 178 101 170 151 153 130 85 57 3 167 136 175 31 81 72 133 87 12 135 121 162 32 128 23 46 13 59 113 114 150 61 104 163 50 67 73 95 103 70 142 44 134 168...

result:

ok 20 testcases

Test #27:

score: 0

Accepted

time: 11ms

memory: 5168kb

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 190 262 155 259 329 114 234 349 13 165 2 311 91 395 130 160 140 319 191 251 123 314 356 245 134 136 135 104 195 75 223 264 184 61 92 17 48 7 263 358 72 341 188 158 170 331 258 33 354 267 368 378 265 270 266 179 215 89 260 232 88 204 213 178 304 127 308 227 174 50 279 79 381 317 31 243 221 23...

result:

ok 5 testcases

Test #28:

score: 0

Accepted

time: 7ms

memory: 4532kb

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 193 23 72 48 65 92 116 200 62 194 89 196 129 117 221 22 73 66 27 203 220 69 217 102 29 44 218 106 70 47 163 157 133 187 11 10 21 182 20 13 31 75 137 95 177 35 43 6 114 17 211 136 7 132 126 164 56 34 165 123 71 79 206 118 140 155 12 59 96 78 186 19 172 183 109 198 188 160 141 119 80 125 84 205 1...

result:

ok 5 testcases

Test #29:

score: 0

Accepted

time: 1ms

memory: 4376kb

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 210 32 22 239 18 54 212 96 48 219 55 37 220 43 61 46 2 181 62 58 69 188 63 201 108 164 16 88 95 139 19 217 25 122 171 20 229 242 197 195 9 162 7 182 26 159 5 135 186 67 116 107 123 184 163 238 174 230 245 233 41 102 247 157 208 82 146 141 94 183 17 45 111 199 118 77 211 207 47 74 125 83 33 97 244 ...

result:

ok 5 testcases

Test #30:

score: 0

Accepted

time: 4ms

memory: 4068kb

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 106 98 200 222 82 61 193 224 206 214 75 7 104 20 28 187 159 3 182 97 52 118 88 219 63 91 217 30 134 37 210 147 69 124 54 108 218 166 62 79 115 48 14 109 47 51 220 212 22 16 32 9 181 204 195 25 110 153 94 40 29 42 46 113 140 68 12 180 100 4 202 205 55 185 67 2 116 186 26 188 164 174 95 77 122...

result:

ok 8 testcases

Test #31:

score: 0

Accepted

time: 1ms

memory: 3772kb

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

result:

ok 20 testcases

Test #32:

score: 0

Accepted

time: 2ms

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

result:

ok 40 testcases

Test #33:

score: 0

Accepted

time: 2ms

memory: 3644kb

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

result:

ok 80 testcases

Test #34:

score: 0

Accepted

time: 2ms

memory: 3524kb

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

result:

ok 200 testcases

Test #35:

score: 0

Accepted

time: 9ms

memory: 4640kb

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 9 16 17 13 12 11 2 15 20 6 7 19 4 10 3 5 8 21 14 18
-1
1 78 8 92 88 73 72 50 102 130 59 29 89 147 155 23 138 160 196 22 18 13 154 158 163 45 83 69 119 152 177 123 98 47 128 207 198 205 122 10 137 68 21 20 181 182 93 57 183 11 25 62 70 202 117 162 60 38 82 209 166 191 26 104 174 114 24 187 175 105 ...

result:

ok 13 testcases

Subtask #5:

score: 0

Time Limit Exceeded

Test #36:

score: 15

Accepted

time: 9ms

memory: 4960kb

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 185 363 155 173 288 24 237 394 60 243 315 160 21 298 167 136 275 190 81 395 92 152 354 196 176 323 101 112 285 165 236 291 129 154 270 153 68 307 205 36 382 28 73 365 72 158 290 264 258 345 143 265 322 224 225 371 179 89 362 214 164 329 260 178 336 65 227 273 113 50 337 187 221 379 174 42 300 245 ...

result:

ok 5 testcases

Test #37:

score: 0

Accepted

time: 509ms

memory: 4744kb

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 314 167 253 289 188 224 282 259 53 201 197 304 265 210 192 255 309 222 177 301 316 190 216 302 292 187 173 261 271 217 179 269 312 228 193 277 313 218 225 305 307 221 214 267 294 215 203 278 298 22 23 219 178 291 306 6 9 170 175 262 256 13 24 168 191 287 258 8 30 207 194 310 257 32 51 205 176 ...

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:

Subtask #7:

score: 0

Time Limit Exceeded

Dependency #4:

100%

Accepted

Test #63:

score: 6

Accepted

time: 14ms

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

memory: 6748kb

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 580 23 66 49 211 314 647 235 149 257 48 485 90 594 319 591 121 396 595 184 364 265 527 654 135 187 321 546 345 623 375 125 495 618 499 635 452 112 192 84 295 503 481 568 519 343 114 245 582 118 348 225 16 549 221 241 547 362 264 269 175 504 440 152 472 572 412 498 230 197 194 344 34 337 132 130 27...

result:

ok 3 testcases

Test #65:

score: 0

Accepted

time: 14ms

memory: 5732kb

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 372 36 267 177 255 213 187 211 209 298 214 76 131 184 349 303 437 93 101 263 422 81 225 216 38 370 360 173 48 404 322 293 342 441 354 305 274 337 271 362 264 227 45 351 358 141 385 116 20 212 139 217 224 329 57 302 104 17 148 2 180 32 357 25 304 327 279 457 53 336 288 163 258 152 454 83 382 246 13...

result:

ok 4 testcases

Test #66:

score: 0

Accepted

time: 7ms

memory: 6728kb

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 71 152 109 269 382 129 233 457 341 211 212 199 466 17 344 464 361 169 284 303 245 58 99 332 13 438 450 91 187 448 263 493 428 600 113 203 506 534 314 89 298 590 372 209 231 37 603 618 140 360 261 458 302 366 515 176 592 518 625 289 181 271 178 162 648 453 447 482 544 215 22 56 66 104 33 513 351 33...

result:

ok 10 testcases

Test #67:

score: 0

Accepted

time: 23ms

memory: 15632kb

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 47 52 25 32 30 31 33 22 59 6 12 29 44 41 19 18 37 8 13 39 48 62 36 40 5 51 21 20 35 65 10 34 50 15 61 24 58 16 17 45 43 26 23 49 63 57 55 11 54 64 66 60 9 14 7 42 38 46 2 56 27 4 28 3 53
1 86 196 352 211 213 65 258 197 234 90 229 278 150 153 243 69 334 54 106 342 94 18 329 311 346 121 133 16 30...

result:

ok 7 testcases

Test #68:

score: 0

Accepted

time: 2ms

memory: 5316kb

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 68 36 30 26 166 7 139 118 131 126 91 15 92 76 10 171 84 100 64 112 143 11 83 97 165 125 39 134 158 16 145 105 104 107 29 51 21 62 42 79 56 130 164 86 146 19 159 110 117 111 69 17 148 109 140 37 133 8 77 137 34 153 120 33 65 89 108 46 168 32 167 101 174 122 75 63 12 124 141 58 35 150 102 44 4...

result:

ok 8 testcases

Test #69:

score: 0

Accepted

time: 9ms

memory: 4604kb

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 335 152 49 248 38 278 68 27 130 282 64 24 32 303 201 313 259 165 131 305 159 219 70 190 298 113 23 232 172 6 94 184 167 214 291 106 174 28 204 225 164 17 14 213 294 137 341 31 162 19 322 177 269 16 263 310 88 148 126 54 124 288 40 13 141 274 247 226 312 250 20 262 276 284 29 55 245 189 260 127 133...

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:

Subtask #9:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted