QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#75548	#5450. 比赛	larryzhong	28	61ms	33244kb	C++17	2.2kb	2023-02-05 18:25:23	2023-02-05 18:25:24

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: 3624kb

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

result:

ok 248 testcases

Test #2:

score: 0

Accepted

time: 2ms

memory: 3480kb

input:

output:

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

result:

ok 180 testcases

Test #3:

score: 0

Accepted

time: 3ms

memory: 3580kb

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

result:

ok 250 testcases

Test #4:

score: 0

Accepted

time: 1ms

memory: 3484kb

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

result:

ok 222 testcases

Test #5:

score: 0

Accepted

time: 1ms

memory: 3552kb

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

result:

ok 336 testcases

Test #6:

score: 0

Accepted

time: 3ms

memory: 3500kb

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

result:

ok 339 testcases

Test #7:

score: 0

Accepted

time: 1ms

memory: 3592kb

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

result:

ok 336 testcases

Subtask #2:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #8:

score: 6

Accepted

time: 2ms

memory: 3556kb

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

result:

ok 2 testcases

Test #9:

score: 0

Accepted

time: 3ms

memory: 3484kb

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

result:

ok 231 testcases

Test #10:

score: 0

Accepted

time: 3ms

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

result:

ok 219 testcases

Test #11:

score: 0

Accepted

time: 3ms

memory: 3476kb

input:

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

output:

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

result:

ok 213 testcases

Test #12:

score: 0

Accepted

time: 0ms

memory: 3472kb

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

result:

ok 226 testcases

Test #13:

score: 0

Accepted

time: 1ms

memory: 3524kb

input:

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

output:

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

result:

ok 218 testcases

Test #15:

score: 0

Accepted

time: 0ms

memory: 3576kb

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

result:

ok 222 testcases

Test #16:

score: 0

Accepted

time: 1ms

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

result:

ok 228 testcases

Subtask #3:

score: 0

Time Limit Exceeded

Dependency #1:

100%

Accepted

Test #17:

score: 6

Accepted

time: 0ms

memory: 3564kb

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

result:

ok 66 testcases

Test #18:

score: 0

Accepted

time: 2ms

memory: 3512kb

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

result:

ok 57 testcases

Test #19:

score: 0

Accepted

time: 4ms

memory: 3648kb

input:

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

output:

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

result:

ok 65 testcases

Test #20:

score: 0

Accepted

time: 13ms

memory: 3560kb

input:

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

output:

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

result:

ok 65 testcases

Test #21:

score: 0

Accepted

time: 32ms

memory: 3644kb

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

result:

ok 63 testcases

Test #22:

score: 0

Accepted

time: 14ms

memory: 3516kb

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

result:

ok 65 testcases

Test #23:

score: 0

Accepted

time: 11ms

memory: 3564kb

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

result:

ok 68 testcases

Test #24:

score: -6

Time Limit Exceeded

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:

result:

Subtask #4:

score: 10

Accepted

Test #25:

score: 10

Accepted

time: 8ms

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 245 277 23 39 348 174 262 306 172 179 387 33 147 341 246 253 396 85 47 373 162 182 399 260 194 320 181 216 273 59 199 340 229 265 309 25 17 371 196 95 270 64 36 390 208 83 308 201 38 378 175 189 382 35 198 335 146 55 400 72 9 291 10 18 294 188 117 342 106 15 303 69 119 274 115 80 326 209 135 367 1...

result:

ok 5 testcases

Test #26:

score: 0

Accepted

time: 3ms

memory: 4136kb

input:

20
134 1
117 1 43 63 117 20 62 41 26 42 80 121 3 71 13 134 60 70 97 64 81 113 15 51 89 59 48 118 78 19 72 119 93 6 38 90 104 102 36 75 14 91 7 57 68 76 10 77 82 108 83 112 5 115 103 95 52 35 120 32 92 45 94 124 44 49 105 34 73 67 21 107 55 133 25 61 29 88 28 110 74 8 69 4 111 98 40 123 130 9 65 16 1...

output:

-1
1 160 156 114 116 14 67 73 26 13 151 56 65 28 163 139 168 51 45 134 86 21 70 167 34 117 71 103 53 48 80 143 122 137 129 47 110 149 8 82 35 118 172 30 66 41 3 170 180 182 133 54 72 59 169 96 74 29 97 145 131 99 171 146 162 37 100 33 125 15 19 157 9 4 64 10 6 154 18 164 69 98 119 115 153 95 135 25 ...

result:

ok 20 testcases

Test #27:

score: 0

Accepted

time: 9ms

memory: 5228kb

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 21 168 184 195 276 270 46 397 246 284 192 152 293 379 22 281 2 205 93 236 336 268 124 335 359 235 302 227 310 274 376 248 110 304 169 36 145 109 287 166 251 17 96 377 231 185 266 31 267 90 167 358 207 37 329 219 79 139 238 400 194 64 351 191 343 291 157 186 307 19 247 44 125 269 11 234 171 1...

result:

ok 5 testcases

Test #28:

score: 0

Accepted

time: 5ms

memory: 4632kb

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 117 73 3 48 23 209 116 89 59 129 194 76 193 22 213 203 200 67 27 65 159 221 172 41 142 17 132 46 161 177 8 223 38 224 45 60 92 64 201 54 35 49 113 57 198 136 114 179 120 122 211 204 18 85 68 151 183 168 11 137 141 206 115 52 145 112 214 176 108 202 153 84 103 51 55 175 13 227 100 170 32 186 146...

result:

ok 5 testcases

Test #29:

score: 0

Accepted

time: 1ms

memory: 4392kb

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 59 109 6 212 110 169 115 119 61 106 164 201 244 188 249 18 10 48 9 103 97 146 29 156 223 222 71 145 99 27 171 131 53 234 238 49 19 13 117 76 193 25 56 28 87 160 246 31 86 148 16 70 218 216 243 167 180 40 186 200 88 100 139 132 158 213 241 136 94 92 91 26 220 17 78 232 3 151 229 199 73 185 227 142 ...

result:

ok 5 testcases

Test #30:

score: 0

Accepted

time: 2ms

memory: 4244kb

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 159 63 26 187 88 197 224 182 129 20 166 191 79 91 122 14 54 96 193 75 194 214 124 19 109 97 116 82 210 164 104 115 16 218 134 150 98 222 66 51 106 151 118 30 204 147 174 130 121 176 65 61 42 215 50 13 3 99 136 146 153 46 132 9 36 179 81 163 145 211 160 138 128 131 221 149 155 223 126 84 114 ...

result:

ok 8 testcases

Test #31:

score: 0

Accepted

time: 3ms

memory: 3768kb

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

result:

ok 20 testcases

Test #32:

score: 0

Accepted

time: 3ms

memory: 3552kb

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

result:

ok 40 testcases

Test #33:

score: 0

Accepted

time: 2ms

memory: 3516kb

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

result:

ok 80 testcases

Test #34:

score: 0

Accepted

time: 2ms

memory: 3636kb

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

result:

ok 200 testcases

Test #35:

score: 0

Accepted

time: 8ms

memory: 4684kb

input:

13
21 1
6 15 9 16 12 13 2
4 1
3 2 1 4
211 1
105 82 116 52 109 50 158 189 174 115 171 122 60 178 208 142 162 146 29 114 207 141 118 176 4 160 65 144 181 25 134 148 186 106 86 187 159 167 44 129 137 95 20 132 184 102 83 154 157 210 70 78 56 68 32 123 43 42 173 147 93 138 164 48 45 39 79 202 128 121 66...

output:

1 15 16 7 2 9 6 13 12 19 10 20 14 8 4 5 17 11 3 18 21
-1
1 146 56 9 189 167 199 11 26 156 207 82 37 162 39 80 86 68 10 78 41 71 65 141 75 175 8 193 15 148 28 210 118 58 83 187 64 98 66 49 178 142 192 134 191 104 88 176 63 109 115 117 159 202 211 184 93 112 35 154 190 132 5 34 102 2 194 106 110 53 15...

result:

ok 13 testcases

Subtask #5:

score: 0

Time Limit Exceeded

Test #36:

score: 15

Accepted

time: 4ms

memory: 4776kb

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 135 281 64 128 398 262 44 373 158 35 362 63 139 365 150 83 290 59 243 353 239 209 309 143 68 299 124 75 392 41 29 369 118 20 396 166 142 381 14 106 322 170 202 351 218 177 277 31 95 332 156 253 270 100 215 389 179 71 300 131 108 361 102 222 393 138 212 334 201 216 382 148 227 380 200 123 276 45 10...

result:

ok 5 testcases

Test #37:

score: 0

Accepted

time: 7ms

memory: 4612kb

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 302 167 282 270 199 303 259 206 257 300 203 255 264 173 267 311 207 298 287 180 272 307 179 309 284 175 297 266 192 278 256 223 274 280 189 286 283 197 277 263 204 254 262 185 261 276 214 268 305 220 295 301 224 316 314 182 291 315 183 279 313 226 285 269 222 306 281 198 273 289 213 317 292...

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:

Subtask #7:

score: 6

Accepted

Dependency #4:

100%

Accepted

Test #63:

score: 6

Accepted

time: 11ms

memory: 18908kb

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

memory: 6728kb

input:

3
662 1
229 600 517 511 337 123 299 508 267 603 127 57 460 455 372 265 616 202 355 240 37 391 172 597 281 385 270 618 214 541 598 501 330 264 427 516 216 108 582 439 486 481 278 641 590 550 437 331 121 478 64 433 40 114 362 354 498 527 21 591 334 537 432 657 80 163 49 546 134 453 458 242 67 445 197 ...

output:

1 372 175 564 510 255 161 172 382 560 437 660 341 191 134 585 31 241 627 214 10 82 118 409 333 454 235 400 649 138 174 208 78 19 391 211 246 122 169 277 312 368 69 127 561 297 64 537 340 479 33 102 421 17 76 77 494 329 296 94 557 136 511 119 449 453 646 563 476 294 257 381 383 84 621 463 289 197 378...

result:

ok 3 testcases

Test #65:

score: 0

Accepted

time: 11ms

memory: 5716kb

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 398 354 239 279 356 114 315 247 327 162 403 27 180 108 216 336 89 230 46 47 99 178 333 346 29 302 316 282 396 297 360 261 195 355 255 378 73 377 88 423 212 131 126 102 84 58 52 289 277 251 420 349 242 226 218 3 400 57 224 305 34 136 431 76 234 96 449 401 338 298 410 341 202 91 232 137 319 231 135 ...

result:

ok 4 testcases

Test #66:

score: 0

Accepted

time: 5ms

memory: 6592kb

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 204 151 341 313 340 232 155 105 651 464 285 275 201 107 183 562 500 652 394 529 618 37 187 469 215 362 466 248 352 480 26 642 129 197 266 156 289 502 307 217 235 196 120 635 292 332 587 428 109 391 147 263 368 566 245 381 590 182 288 513 229 166 169 186 467 193 404 270 134 636 158 295 554 396 458 ...

result:

ok 10 testcases

Test #67:

score: 0

Accepted

time: 20ms

memory: 16360kb

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 10 37 21 47 54 50 34 35 65 18 27 63 16 62 14 60 55 59 45 41 28 20 22 29 5 4 53 51 58 25 57 52 17 39 7 40 2 15 48 32 6 26 23 42 56 49 46 19 64 13 11 30 9 24 61 44 31 43 36 38 33 3 66 12 8
1 84 73 190 323 201 288 118 168 83 138 68 70 78 304 181 105 329 300 218 162 135 213 169 137 214 198 75 121 9...

result:

ok 7 testcases

Test #68:

score: 0

Accepted

time: 0ms

memory: 5260kb

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 166 111 135 29 105 106 85 174 73 150 50 170 71 65 172 41 125 80 107 171 70 117 134 109 54 2 75 32 79 15 34 8 49 87 118 4 122 132 55 127 56 89 95 11 42 152 19 120 59 28 143 68 27 16 5 66 161 112 17 137 47 156 3 123 91 100 48 155 133 57 31 78 62 102 9 114 72 6 126 136 175 46 18 30 77 159 23 14...

result:

ok 8 testcases

Test #69:

score: 0

Accepted

time: 8ms

memory: 4664kb

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 249 307 31 244 309 145 85 136 56 277 186 178 82 319 84 79 226 73 218 265 119 93 323 89 287 57 48 305 237 88 317 156 29 32 69 316 13 59 339 172 177 22 284 175 34 264 334 230 123 228 281 219 25 23 21 78 133 94 207 239 107 50 165 241 263 205 208 131 302 126 81 198 65 245 179 181 210 24 41 154 114 141...

result:

ok 15 testcases

Test #70:

score: 0

Accepted

time: 61ms

memory: 32688kb

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 1236 1751 1235 55 1794 1082 523 1765 960 95 1742 86 237 1826 819 980 1844 515 513 1773 247 669 1693 462 595 1422 601 870 1970 34 1010 1396 498 7 1564 741 836 1446 714 765 1812 820 1193 1354 748 787 1823 1262 979 1568 395 168 1766 1143 177 1851 49 886 1646 207 1298 1355 220 951 1408 632 103 1689 75...

result:

ok 1 testcase

Test #71:

score: 0

Accepted

time: 6ms

memory: 18956kb

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

memory: 33244kb

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 353 1593 466 281 1978 1064 843 1376 21 911 1727 664 110 1402 978 10 1523 398 666 1987 248 1236 1485 610 1122 1387 27 1281 1903 774 800 1641 1088 1073 1644 1119 237 1829 578 271 1553 655 1128 1589 1026 540 1341 1033 489 1457 575 1240 1908 862 236 1704 1275 181 1628 266 525 1466 946 766 1842 409 132...

result:

ok 1 testcase

Test #73:

score: 0

Accepted

time: 13ms

memory: 18920kb

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

memory: 32136kb

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 489 1382 472 351 1645 513 1266 1762 507 1062 1809 328 402 1749 448 257 1725 534 487 1927 615 1021 1944 469 813 1565 677 330 1601 50 614 1696 1031 1284 1358 1102 899 1604 285 732 1995 810 1120 1355 646 1088 1861 209 580 1562 142 405 1411 392 884 1969 1294 30 1653 532 215 1926 1145 307 1895 396 911 ...

result:

ok 1 testcase

Test #75:

score: 0

Accepted

time: 8ms

memory: 18960kb

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

memory: 3464kb

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

memory: 8540kb

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 62 377 404 217 23 29 259 305 336 364 344 376 320 421 167 5 239 362 325 35 406 392 229 148 227 232 342 168 128 266 71 111 311 297 412 218 228 234 360 283 193 162 407 222 123 118 284 146 246 181 349 419 131 26 171 109 143 165 426 210 69 129 115 177 306 15 201 189 188 304 307 224 411 423 136 208 326 ...

result:

ok 2 testcases

Subtask #8:

score: 0

Skipped

Dependency #5:

Subtask #9:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted