QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#75549	#5450. 比赛	larryzhong	28	32ms	18992kb	C++17	2.3kb	2023-02-05 19:46:33	2023-02-05 19:46:35

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

memory: 3464kb

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

result:

ok 248 testcases

Test #2:

score: 0

Accepted

time: 1ms

memory: 3492kb

input:

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

result:

ok 180 testcases

Test #3:

score: 0

Accepted

time: 3ms

memory: 3472kb

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

result:

ok 250 testcases

Test #4:

score: 0

Accepted

time: 1ms

memory: 3452kb

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

result:

ok 222 testcases

Test #5:

score: 0

Accepted

time: 1ms

memory: 3468kb

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

result:

ok 336 testcases

Test #6:

score: 0

Accepted

time: 3ms

memory: 3616kb

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

result:

ok 339 testcases

Test #7:

score: 0

Accepted

time: 1ms

memory: 3480kb

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

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:

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

result:

ok 2 testcases

Test #9:

score: 0

Accepted

time: 0ms

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

result:

ok 231 testcases

Test #10:

score: 0

Accepted

time: 6ms

memory: 3596kb

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

result:

ok 219 testcases

Test #11:

score: 0

Accepted

time: 3ms

memory: 3636kb

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

result:

ok 213 testcases

Test #12:

score: 0

Accepted

time: 0ms

memory: 3480kb

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

result:

ok 226 testcases

Test #13:

score: 0

Accepted

time: 4ms

memory: 3596kb

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

result:

ok 233 testcases

Test #14:

score: 0

Accepted

time: 4ms

memory: 3512kb

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

result:

ok 218 testcases

Test #15:

score: 0

Accepted

time: 1ms

memory: 3556kb

input:

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

output:

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

result:

ok 222 testcases

Test #16:

score: 0

Accepted

time: 1ms

memory: 3636kb

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

result:

ok 228 testcases

Subtask #3:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #17:

score: 6

Accepted

time: 2ms

memory: 3560kb

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

result:

ok 66 testcases

Test #18:

score: 0

Accepted

time: 5ms

memory: 3612kb

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

result:

ok 57 testcases

Test #19:

score: 0

Accepted

time: 5ms

memory: 3516kb

input:

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

output:

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

result:

ok 65 testcases

Test #20:

score: 0

Accepted

time: 2ms

memory: 3568kb

input:

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

output:

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

result:

ok 65 testcases

Test #21:

score: 0

Accepted

time: 5ms

memory: 3612kb

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

result:

ok 63 testcases

Test #22:

score: 0

Accepted

time: 4ms

memory: 3612kb

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

result:

ok 65 testcases

Test #23:

score: 0

Accepted

time: 3ms

memory: 3576kb

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

result:

ok 68 testcases

Test #24:

score: 0

Accepted

time: 5ms

memory: 3612kb

input:

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

output:

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

result:

ok 67 testcases

Subtask #4:

score: 10

Accepted

Test #25:

score: 10

Accepted

time: 7ms

memory: 4784kb

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 239 359 140 18 374 155 111 296 33 51 276 217 96 298 21 238 342 40 221 376 169 232 268 20 205 325 249 137 323 38 240 336 225 12 382 72 4 333 73 86 366 215 13 354 84 58 294 7 164 302 213 37 289 171 146 345 165 107 293 80 248 340 30 253 291 118 71 392 184 158 385 138 172 297 132 256 364 257 261 326 2...

result:

ok 5 testcases

Test #26:

score: 0

Accepted

time: 6ms

memory: 4056kb

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 142 109 84 26 124 42 74 130 82 150 79 127 3 108 106 85 147 15 119 178 112 176 19 87 116 50 34 90 31 17 23 97 91 59 157 55 179 135 166 154 144 7 64 159 121 48 125 13 167 175 139 11 46 137 134 28 140 78 69 173 122 70 18 182 115 148 72 170 65 92 138 89 118 171 169 141 102 180 123 117 114 168 12 15...

result:

ok 20 testcases

Test #27:

score: 0

Accepted

time: 9ms

memory: 5292kb

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 140 361 362 48 217 86 334 374 31 385 240 351 376 318 278 27 106 69 7 77 197 83 250 100 149 354 126 146 251 384 352 94 383 365 337 302 51 395 339 78 316 400 96 381 38 364 137 320 377 18 68 304 284 101 73 169 335 233 292 389 329 9 52 159 347 287 322 158 209 399 172 36 253 324 42 84 117 123 164...

result:

ok 5 testcases

Test #28:

score: 0

Accepted

time: 2ms

memory: 4536kb

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 203 194 227 200 117 100 27 89 44 73 116 34 23 129 120 65 22 133 193 48 82 182 41 207 99 202 119 220 172 75 214 199 153 118 49 13 155 25 216 152 112 209 87 162 187 18 190 95 205 124 168 106 66 56 226 62 68 93 57 78 211 177 206 180 37 192 136 92 114 91 29 125 51 167 159 11 188 191 179 142 110 212...

result:

ok 5 testcases

Test #29:

score: 0

Accepted

time: 3ms

memory: 4256kb

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 188 219 144 141 41 207 218 230 117 85 150 45 115 3 201 9 112 237 81 246 181 70 128 178 235 55 72 212 90 31 65 114 22 91 179 118 170 194 80 17 191 23 132 241 213 108 44 24 138 154 142 38 185 104 145 157 189 204 220 48 64 223 233 101 211 197 39 172 78 36 76 184 59 62 174 11 136 149 210 226 69 19 2 2...

result:

ok 5 testcases

Test #30:

score: 0

Accepted

time: 2ms

memory: 4120kb

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 222 79 7 97 210 213 182 147 215 187 91 171 14 54 80 193 104 138 20 63 142 30 51 132 134 159 11 214 106 4 98 88 189 115 75 170 109 224 72 166 124 194 218 118 48 82 81 181 188 154 201 219 45 155 141 18 41 205 117 22 12 137 186 96 33 135 151 111 198 216 161 71 150 47 3 112 85 158 128 65 116 139...

result:

ok 8 testcases

Test #31:

score: 0

Accepted

time: 3ms

memory: 3640kb

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

result:

ok 20 testcases

Test #32:

score: 0

Accepted

time: 4ms

memory: 3644kb

input:

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

output:

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

result:

ok 40 testcases

Test #33:

score: 0

Accepted

time: 1ms

memory: 3524kb

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

result:

ok 80 testcases

Test #34:

score: 0

Accepted

time: 0ms

memory: 3624kb

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

result:

ok 200 testcases

Test #35:

score: 0

Accepted

time: 9ms

memory: 4648kb

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 12 9 6 13 2 10 16 15 4 7 17 3 11 20 18 5 8 21 14 19
-1
1 60 173 188 111 70 124 175 115 3 52 118 7 114 123 89 25 160 9 152 158 55 102 2 14 209 50 150 162 54 100 18 15 193 176 128 139 95 98 12 205 132 107 106 138 127 86 32 28 66 134 47 56 181 112 11 191 145 142 110 200 68 129 131 41 119 163 120 122 ...

result:

ok 13 testcases

Subtask #5:

score: 0

Time Limit Exceeded

Test #36:

score: 15

Accepted

time: 12ms

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 239 359 140 18 374 155 111 296 33 51 276 217 96 298 21 238 342 40 221 376 169 232 268 20 205 325 249 137 323 38 240 336 225 12 382 72 4 333 73 86 366 215 13 354 84 58 294 7 164 302 213 37 289 171 146 345 165 107 293 80 248 340 30 253 291 118 71 392 184 158 385 138 172 297 132 256 364 257 261 326 2...

result:

ok 5 testcases

Test #37:

score: 0

Accepted

time: 10ms

memory: 4576kb

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 282 167 297 258 206 195 299 281 174 173 293 317 53 221 199 314 270 192 189 264 266 228 186 305 311 209 225 272 269 183 196 303 256 188 218 310 278 177 197 301 295 182 193 285 291 180 198 259 308 6 2 220 200 288 309 41 20 176 202 313 260 24 48 230 216 289 268 21 32 207 175 283 276 14 46 217 172...

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

memory: 18992kb

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

memory: 6808kb

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 601 530 217 390 176 565 17 511 46 278 222 642 361 62 576 550 539 209 281 286 440 382 242 581 54 295 617 575 159 154 391 186 279 561 273 602 421 33 120 109 591 341 270 621 212 527 546 320 256 432 218 114 439 629 385 426 300 214 504 484 67 312 488 170 115 607 99 555 496 619 600 72 225 169 35 594 202...

result:

ok 3 testcases

Test #65:

score: 0

Accepted

time: 13ms

memory: 5712kb

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 453 8 305 405 280 278 139 314 386 105 242 301 422 352 29 103 403 46 438 381 431 92 237 433 310 377 379 33 65 316 25 31 178 161 169 246 120 347 366 287 373 307 40 401 344 135 299 455 17 211 434 230 367 239 111 429 273 340 268 45 425 251 272 220 24 420 9 157 34 203 296 423 94 35 93 50 78 424 13 339 ...

result:

ok 4 testcases

Test #66:

score: 0

Accepted

time: 13ms

memory: 6584kb

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 33 405 26 458 392 594 66 575 215 175 598 197 34 403 64 615 576 91 306 572 652 38 502 131 411 83 372 300 316 331 506 262 140 366 68 544 232 431 471 129 538 258 196 505 600 284 113 395 456 254 292 267 433 517 639 638 480 238 93 636 631 534 428 58 132 272 156 74 224 307 107 590 155 239 468 295 278 89...

result:

ok 10 testcases

Test #67:

score: 0

Accepted

time: 32ms

memory: 14820kb

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 13 32 48 51 4 26 54 41 66 12 37 63 33 57 53 49 7 56 10 43 29 62 58 8 30 15 28 55 60 11 45 36 19 46 61 38 6 34 21 3 27 65 52 22 31 20 39 24 9 42 17 35 44 14 47 5 50 2 64 25 18 23 59 16 40
1 309 103 107 343 196 88 295 6 93 331 224 142 251 126 146 147 218 337 61 299 262 290 167 94 18 123 92 50 158...

result:

ok 7 testcases

Test #68:

score: 0

Accepted

time: 4ms

memory: 5268kb

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 83 118 39 155 8 23 64 138 175 68 58 161 40 129 15 148 98 70 96 12 100 37 132 143 56 54 172 134 166 55 171 66 14 48 102 82 86 13 16 108 32 35 50 31 151 153 65 144 94 61 22 33 57 147 142 2 93 88 107 103 71 123 168 19 126 6 167 169 49 59 117 67 114 72 7 149 141 78 74 87 160 165 92 20 26 162 109...

result:

ok 8 testcases

Test #69:

score: 0

Accepted

time: 7ms

memory: 4564kb

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 158 252 60 244 162 30 305 153 180 226 206 211 217 208 329 25 124 274 213 39 278 161 307 142 160 10 204 149 310 322 282 2 61 306 247 144 260 20 6 212 299 193 313 256 316 87 169 340 225 151 251 317 136 296 298 82 167 248 304 24 214 331 165 270 174 189 224 28 216 102 199 239 250 263 84 32 184 23 221 ...

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