QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#75547	#5450. 比赛	larryzhong	34	71ms	33504kb	C++17	2.2kb	2023-02-05 18:24:27	2023-02-05 18:24:28

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

memory: 3456kb

input:

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

output:

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

result:

ok 248 testcases

Test #2:

score: 0

Accepted

time: 1ms

memory: 3576kb

input:

output:

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

result:

ok 180 testcases

Test #3:

score: 0

Accepted

time: 3ms

memory: 3504kb

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

result:

ok 250 testcases

Test #4:

score: 0

Accepted

time: 1ms

memory: 3480kb

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

result:

ok 222 testcases

Test #5:

score: 0

Accepted

time: 3ms

memory: 3576kb

input:

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

output:

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

result:

ok 336 testcases

Test #6:

score: 0

Accepted

time: 3ms

memory: 3456kb

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

result:

ok 339 testcases

Test #7:

score: 0

Accepted

time: 3ms

memory: 3456kb

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

result:

ok 336 testcases

Subtask #2:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #8:

score: 6

Accepted

time: 0ms

memory: 3552kb

input:

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

output:

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

result:

ok 2 testcases

Test #9:

score: 0

Accepted

time: 3ms

memory: 3552kb

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

result:

ok 231 testcases

Test #10:

score: 0

Accepted

time: 3ms

memory: 3564kb

input:

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

output:

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

result:

ok 219 testcases

Test #11:

score: 0

Accepted

time: 1ms

memory: 3524kb

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

result:

ok 213 testcases

Test #12:

score: 0

Accepted

time: 4ms

memory: 3460kb

input:

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

output:

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

result:

ok 226 testcases

Test #13:

score: 0

Accepted

time: 3ms

memory: 3640kb

input:

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

output:

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

result:

ok 233 testcases

Test #14:

score: 0

Accepted

time: 3ms

memory: 3504kb

input:

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

output:

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

result:

ok 218 testcases

Test #15:

score: 0

Accepted

time: 4ms

memory: 3552kb

input:

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

output:

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

result:

ok 222 testcases

Test #16:

score: 0

Accepted

time: 3ms

memory: 3472kb

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

result:

ok 228 testcases

Subtask #3:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #17:

score: 6

Accepted

time: 5ms

memory: 3616kb

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

result:

ok 66 testcases

Test #18:

score: 0

Accepted

time: 2ms

memory: 3528kb

input:

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

output:

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

result:

ok 57 testcases

Test #19:

score: 0

Accepted

time: 6ms

memory: 3560kb

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

result:

ok 65 testcases

Test #20:

score: 0

Accepted

time: 6ms

memory: 3544kb

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

result:

ok 65 testcases

Test #21:

score: 0

Accepted

time: 5ms

memory: 3508kb

input:

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

output:

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

result:

ok 63 testcases

Test #22:

score: 0

Accepted

time: 2ms

memory: 3644kb

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

result:

ok 65 testcases

Test #23:

score: 0

Accepted

time: 4ms

memory: 3608kb

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

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 14 23 9 25 3 4 7 16 11 12 24 8 18 2 15
1 13 6 16 11 4 8 10 15 14 5 3 7 9 12 2
1 18 27 12 3 7 8 16 28 17 23 21 22 19 14 11 25 10 4 5 24 20 2 15 9 13 26 6
1 8 6 15 28 5 4 23 22 3 2 20 27 32 12 29 14 33 30 18 10 16 21 17 19 9 34 25 24 7 26 31 13 11
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: 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 138 362 60 114 269 218 135 374 69 220 346 236 226 320 162 99 334 149 202 278 263 188 359 243 145 358 115 168 303 246 121 299 190 75 349 55 150 389 261 108 394 30 21 379 210 112 361 182 178 398 76 77 310 207 9 318 103 35 399 4 82 343 259 249 348 170 37 297 100 42 382 139 122 351 151 167 294 252 20 ...

result:

ok 5 testcases

Test #26:

score: 0

Accepted

time: 6ms

memory: 4208kb

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 56 103 154 73 82 102 109 65 50 28 34 134 163 104 160 3 9 71 38 132 74 141 7 182 2 81 86 59 93 52 72 146 147 171 112 53 90 121 8 94 84 152 175 153 32 117 76 19 179 63 83 96 45 95 64 106 20 164 127 14 124 75 133 30 58 118 119 21 170 12 49 11 144 42 122 47 62 113 130 10 6 69 13 105 16 114 167 ...

result:

ok 20 testcases

Test #27:

score: 0

Accepted

time: 12ms

memory: 5272kb

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 137 76 3 207 136 82 374 23 123 178 138 369 112 182 231 313 193 114 252 160 323 139 21 244 43 356 31 55 277 339 162 159 360 366 218 52 35 236 156 343 190 328 103 281 152 340 129 216 259 370 22 8 224 173 249 171 353 187 386 63 288 67 232 157 10 38 83 90 95 122 316 384 104 275 389 322 306 200 1...

result:

ok 5 testcases

Test #28:

score: 0

Accepted

time: 6ms

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 89 203 60 200 22 125 48 23 56 193 27 220 73 117 153 116 65 156 129 194 157 95 26 18 36 185 149 210 101 124 208 151 63 169 119 42 225 167 128 171 195 82 113 28 11 224 4 94 24 43 215 20 216 148 111 143 55 147 106 133 100 19 186 85 121 201 40 226 189 108 136 3 120 79 146 37 177 107 144 80 7 71 102...

result:

ok 5 testcases

Test #29:

score: 0

Accepted

time: 5ms

memory: 4248kb

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 58 81 176 75 14 116 108 170 202 226 220 73 44 4 181 55 188 135 112 158 162 79 150 200 29 245 149 68 113 143 77 185 161 204 46 71 9 192 84 229 2 23 98 183 249 109 134 60 214 90 174 240 18 156 167 105 82 222 3 216 5 65 45 126 124 169 212 219 25 238 235 250 95 11 31 7 56 120 175 211 53 13 187 8 206 2...

result:

ok 5 testcases

Test #30:

score: 0

Accepted

time: 4ms

memory: 4124kb

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 182 88 151 20 30 44 118 98 130 214 104 58 109 134 219 147 193 29 166 54 139 124 79 196 210 82 170 187 14 144 75 222 4 97 91 47 106 63 19 159 224 17 51 218 48 115 66 209 123 207 15 90 55 76 150 127 133 13 220 69 188 33 27 125 158 121 81 223 50 143 93 190 100 78 160 215 86 60 62 53 10 138 8 14...

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

result:

ok 20 testcases

Test #32:

score: 0

Accepted

time: 1ms

memory: 3684kb

input:

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

output:

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

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:

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

result:

ok 80 testcases

Test #34:

score: 0

Accepted

time: 0ms

memory: 3616kb

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

result:

ok 200 testcases

Test #35:

score: 0

Accepted

time: 6ms

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 16 12 6 13 9 3 15 2 17 11 4 19 7 20 5 18 8 14 21 10
-1
1 121 95 113 157 133 53 123 147 153 48 56 143 189 178 16 120 52 156 79 111 23 33 138 3 78 159 36 141 160 108 42 118 185 41 207 201 60 59 124 4 25 151 11 65 63 57 45 200 26 73 169 128 152 91 119 164 77 173 115 67 208 140 104 171 167 14 66 5 168...

result:

ok 13 testcases

Subtask #5:

score: 0

Time Limit Exceeded

Test #36:

score: 15

Accepted

time: 6ms

memory: 4792kb

input:

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

output:

1 138 362 60 114 269 218 135 374 69 220 346 236 226 320 162 99 334 149 202 278 263 188 359 243 145 358 115 168 303 246 121 299 190 75 349 55 150 389 261 108 394 30 21 379 210 112 361 182 178 398 76 77 310 207 9 318 103 35 399 4 82 343 259 249 348 170 37 297 100 42 382 139 122 351 151 167 294 252 20 ...

result:

ok 5 testcases

Test #37:

score: 0

Accepted

time: 13ms

memory: 4664kb

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 53 252 293 167 286 282 185 229 288 308 187 180 281 277 218 192 306 314 179 200 267 265 227 195 271 261 168 181 289 258 215 228 316 279 177 197 295 264 194 220 303 266 225 173 305 291 182 216 268 292 189 190 313 255 48 28 212 202 317 257 29 11 214 183 299 302 34 37 206 210 256 296 5 44 223 174 259 ...

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

Accepted

Dependency #4:

100%

Accepted

Test #63:

score: 6

Accepted

time: 24ms

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

memory: 6692kb

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 331 517 243 34 313 644 146 38 376 504 137 357 582 312 262 237 345 249 350 187 35 186 550 477 113 601 195 486 78 150 202 412 610 91 362 319 510 445 247 17 454 631 54 236 572 159 222 570 296 134 323 354 235 567 530 473 642 175 593 317 208 172 66 225 482 562 191 270 347 448 281 553 170 575 168 75 286...

result:

ok 3 testcases

Test #65:

score: 0

Accepted

time: 10ms

memory: 5840kb

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 227 193 166 206 330 67 276 254 441 196 375 317 25 74 131 409 123 402 294 236 272 256 132 9 285 37 106 94 90 114 246 121 289 308 356 11 5 364 257 128 388 138 76 369 428 66 429 186 315 48 374 413 205 454 365 3 93 137 337 340 21 410 209 100 411 116 61 97 305 4 85 183 368 451 307 267 290 316 456 142 7...

result:

ok 4 testcases

Test #66:

score: 0

Accepted

time: 10ms

memory: 6656kb

input:

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

output:

1 332 373 186 395 110 258 134 427 606 263 317 267 197 227 471 224 528 636 429 36 58 590 166 594 554 380 27 203 79 441 204 497 503 518 354 394 372 491 175 404 23 217 300 527 193 295 524 631 109 3 33 331 582 615 183 80 34 458 479 89 233 537 272 289 604 344 71 613 231 178 93 550 612 68 313 76 361 619 3...

result:

ok 10 testcases

Test #67:

score: 0

Accepted

time: 29ms

memory: 14984kb

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 61 55 11 27 18 19 32 46 21 37 10 40 7 43 56 49 64 28 57 22 65 58 36 8 15 62 63 34 52 14 54 2 29 45 41 66 12 4 26 33 39 53 6 9 59 20 47 31 16 13 17 42 60 50 44 35 38 30 3 25 51 5 48 23 24
1 256 2 31 37 145 11 7 158 152 175 95 288 177 6 97 313 193 88 274 331 56 303 111 87 289 318 210 294 122 348 ...

result:

ok 7 testcases

Test #68:

score: 0

Accepted

time: 4ms

memory: 5244kb

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 123 171 67 45 31 175 59 156 24 11 91 7 58 50 89 36 165 131 77 25 22 157 149 124 43 38 16 66 46 173 27 163 51 111 167 121 19 61 168 154 158 176 33 142 75 126 64 115 96 32 55 129 37 97 107 145 93 95 152 104 155 65 23 57 162 135 112 174 172 87 122 116 134 150 3 127 84 147 28 102 73 105 83 119 1...

result:

ok 8 testcases

Test #69:

score: 0

Accepted

time: 5ms

memory: 4568kb

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 5 137 47 310 308 110 4 100 16 290 284 11 293 153 204 315 94 180 186 323 302 9 79 167 38 328 150 118 333 106 8 70 258 123 25 273 297 37 44 212 317 133 74 162 318 277 276 168 254 33 196 184 199 242 127 243 246 235 51 165 245 20 54 249 232 96 125 45 233 203 171 211 337 151 197 21 226 89 139 85 23 313...

result:

ok 15 testcases

Test #70:

score: 0

Accepted

time: 71ms

memory: 32828kb

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:

1 646 1640 654 1019 1516 1105 239 1802 284 716 1878 699 775 1607 1026 1260 1413 679 1310 1975 1117 1061 1434 871 1151 1360 241 914 1467 379 938 1782 1123 844 1594 1234 1112 1767 320 1237 1891 118 892 1793 1135 1198 1398 281 1192 1761 776 1066 1902 1278 996 1713 203 12 1530 1224 162 1734 18 721 1925 ...

result:

ok 1 testcase

Test #71:

score: 0

Accepted

time: 11ms

memory: 18804kb

input:

1
2000 1
1334 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 #72:

score: 0

Accepted

time: 55ms

memory: 33504kb

input:

1
1999 1
1332 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 708 1655 782 716 1903 749 583 1516 640 1004 1828 444 397 1768 134 637 1608 215 1096 1794 1093 74 1963 1291 555 1867 1264 1079 1878 1159 1309 1468 878 760 1705 377 1176 1957 520 224 1506 1157 1239 1829 422 1243 1481 503 528 1709 171 1143 1919 1300 1238 1630 103 736 1513 77 28 1976 668 1016 1637 218...

result:

ok 1 testcase

Test #73:

score: 0

Accepted

time: 5ms

memory: 18952kb

input:

1
1999 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:

-1

result:

ok 1 testcase

Test #74:

score: 0

Accepted

time: 65ms

memory: 33248kb

input:

1
1998 1
1332 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 302 1561 1228 246 1901 598 154 1804 295 195 1426 1165 349 1913 901 1332 1917 730 1045 1452 1196 1155 1786 846 671 1885 579 613 1356 1325 792 1717 623 786 1671 979 1185 1669 641 964 1581 1148 1177 1705 661 1020 1593 76 709 1334 958 328 1395 747 148 1440 708 903 1900 91 303 1899 681 553 1537 390 108...

result:

ok 1 testcase

Test #75:

score: 0

Accepted

time: 10ms

memory: 18916kb

input:

1
1998 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:

-1

result:

ok 1 testcase

Test #76:

score: 0

Accepted

time: 0ms

memory: 3516kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 666 testcases

Test #77:

score: 0

Accepted

time: 12ms

memory: 8692kb

input:

2
439 1
275 112 243 59 363 395 337 124 84 37 385 212 9 245 375 348 46 321 436 10 400 25 4 6 435 292 83 433 104 366 415 86 340 235 199 407 401 326 64 325 13 294 207 17 273 341 382 298 214 41 365 206 430 307 426 138 241 169 101 250 282 159 291 234 347 135 92 151 71 357 154 305 306 118 247 256 69 434 3...

output:

1 366 382 313 315 356 216 383 27 24 192 281 55 241 325 422 248 17 215 63 407 90 217 424 265 208 430 355 114 321 237 153 273 414 419 343 29 52 201 302 297 411 77 183 377 78 71 278 58 79 214 310 306 280 103 329 6 376 171 260 342 303 154 289 173 83 170 75 134 174 222 191 148 288 106 132 209 405 130 147...

result:

ok 2 testcases

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