QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#68002#5095. 九王唱goodman100 ✓1893ms199240kbC++1.1kb2022-12-13 21:53:372022-12-13 21:53:40

详细

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 2ms
memory: 3520kb

input:

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

output:

5
5
5
5
5
5
5
5

result:

ok 8 numbers

Test #2:

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

input:

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

output:

7
7
7
7
7
7
7
7

result:

ok 8 numbers

Test #3:

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

input:

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

output:

6
6
6
6
6
6
6
6

result:

ok 8 numbers

Test #4:

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

input:

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

output:

3
3
3
3
3
3
3
3

result:

ok 8 numbers

Test #5:

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

input:

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

output:

1
1
1
1
1
1
1

result:

ok 7 numbers

Test #6:

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

input:

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

output:

3
3
3
6
3
3
3
3

result:

ok 8 numbers

Test #7:

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

input:

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

output:

7
7
7
2
2
7
2
7

result:

ok 8 numbers

Test #8:

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

input:

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

output:

6
4
4
4
4
3
6

result:

ok 7 numbers

Test #9:

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

input:

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

output:

3
3
3
3
2
2
3

result:

ok 7 numbers

Subtask #2:

score: 12
Accepted

Dependency #1:

100%
Accepted

Test #10:

score: 12
Accepted
time: 2ms
memory: 3816kb

input:

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

output:

12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12

result:

ok 16 numbers

Test #11:

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

input:

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

output:

5
5
5
5
5
5
5
5
5
5
5
5
5

result:

ok 13 numbers

Test #12:

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

input:

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

output:

17
17
15
15
15
13
13
13
10
15
10
10
14
14
14
14

result:

ok 16 numbers

Test #13:

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

input:

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

output:

8
8
8
2
8
8
8
8
8
8
8
2
2
7
16
8

result:

ok 16 numbers

Test #14:

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

input:

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

output:

3
3
16
16
16
11
9
9
11
3
3
11
3
3
3

result:

ok 15 numbers

Test #15:

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

input:

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

output:

8
14
8
14
14
14
14
6
6
14
6
6
14
14
14

result:

ok 15 numbers

Test #16:

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

input:

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

output:

11
8
9
9
11
11
1
1
9
11
1
11
11
11

result:

ok 14 numbers

Test #17:

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

input:

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

output:

3
3
3
8
3
8
8
8
3
8
8
8
8
3

result:

ok 14 numbers

Test #18:

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

input:

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

output:

11
11
4
11
4
11
11
4
4
4
4
4
11

result:

ok 13 numbers

Test #19:

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

input:

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

output:

2
11
11
11
11
11
11
8
11
11
11
10
10

result:

ok 13 numbers

Test #20:

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

input:

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

output:

7
7
7
7
7
7
7
7
7
7
7
7
7
7
7

result:

ok 15 numbers

Test #21:

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

input:

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

output:

8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8

result:

ok 16 numbers

Test #22:

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

input:

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

output:

15
15
15
15
15
15
15
15
15
15
15
15
15
15
15

result:

ok 15 numbers

Test #23:

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

input:

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

output:

15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15

result:

ok 16 numbers

Test #24:

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

input:

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

output:

13
13
13
13
13
13
13
13
13
13
13
13
13
13
13

result:

ok 15 numbers

Test #25:

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

input:

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

output:

7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7

result:

ok 16 numbers

Test #26:

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

input:

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

output:

4
4
4
4
4
4
4
4
4
4
4
4
4
4
4

result:

ok 15 numbers

Test #27:

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

input:

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

output:

9
9
9
9
9
9
9
9
9
9
9
9
9
7

result:

ok 14 numbers

Subtask #3:

score: 32
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #28:

score: 32
Accepted
time: 31ms
memory: 9748kb

input:

500 0
266 145 487 131 455 391 450 208 437 316 251 482 14 324 72 167 79 243 462 315 466 207 39 16 446 29 245 483 320 260 449 317 399 469 98 423 46 353 322 313 367 355 201 47 250 38 143 6 83 225 51 183 184 280 209 137 459 390 96 198 138 308 276 100 265 48 15 27 246 129 152 99 285 311 118 385 447 475 2...

output:

439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
...

result:

ok 500 numbers

Test #29:

score: 0
Accepted
time: 19ms
memory: 9748kb

input:

500 0
55 225 304 417 465 83 277 484 7 67 211 487 131 234 251 419 115 185 256 458 178 284 245 431 492 351 463 500 121 393 122 187 159 426 373 141 385 405 406 296 75 356 224 280 376 338 22 409 392 133 481 180 90 307 273 337 241 114 23 451 368 293 370 496 51 423 420 287 50 164 460 109 421 181 212 216 9...

output:

28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
...

result:

ok 500 numbers

Test #30:

score: 0
Accepted
time: 27ms
memory: 9740kb

input:

499 0
437 171 126 22 326 181 49 341 240 86 395 290 422 309 336 155 13 420 302 337 355 270 480 382 402 383 335 244 325 152 479 72 189 433 449 129 78 153 310 453 300 260 180 415 135 41 80 131 455 127 275 352 499 466 95 413 436 37 306 403 223 374 369 305 346 423 282 73 29 42 250 266 450 288 203 247 256...

output:

177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
177
...

result:

ok 499 numbers

Test #31:

score: 0
Accepted
time: 26ms
memory: 9444kb

input:

498 0
359 430 76 324 246 446 75 171 49 167 150 214 130 45 77 58 62 129 18 120 55 443 238 182 481 371 271 67 498 11 320 89 488 483 192 428 198 35 370 298 245 461 205 1 132 93 42 216 369 231 364 283 268 285 420 373 286 466 6 16 133 30 207 313 225 148 435 490 343 487 135 485 236 158 447 395 10 492 276 ...

output:

29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
...

result:

ok 498 numbers

Test #32:

score: 0
Accepted
time: 14ms
memory: 9708kb

input:

497 0
145 292 402 294 139 135 179 280 356 431 268 228 109 313 209 279 374 56 407 346 69 454 357 46 344 311 234 270 384 485 33 320 155 312 316 352 118 18 412 86 181 63 170 110 420 85 100 487 158 446 16 335 450 185 300 140 43 396 416 120 9 241 295 90 107 486 192 367 126 261 153 348 196 201 149 464 5 3...

output:

141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
...

result:

ok 497 numbers

Test #33:

score: 0
Accepted
time: 22ms
memory: 9572kb

input:

500 0
279 67 241 320 452 362 331 75 233 176 449 2 20 402 182 230 379 319 385 495 291 69 199 264 3 475 33 405 208 133 479 138 458 315 35 15 120 245 344 307 122 26 16 127 6 119 145 476 265 231 91 252 465 474 364 278 115 124 105 429 14 108 79 5 180 266 254 253 487 339 184 393 1 360 490 240 194 11 97 11...

output:

100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
...

result:

ok 500 numbers

Test #34:

score: 0
Accepted
time: 16ms
memory: 9456kb

input:

499 0
321 201 344 127 178 414 405 314 159 272 212 21 221 106 50 477 478 451 8 60 404 114 169 403 144 443 379 487 203 137 372 26 96 468 352 340 204 338 286 413 328 158 326 12 5 395 242 231 58 298 421 122 313 74 241 476 230 280 433 430 89 310 11 425 132 236 83 389 282 449 210 185 418 119 378 290 197 3...

output:

227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
...

result:

ok 499 numbers

Test #35:

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

input:

500 0
52 184 433 117 366 472 235 306 23 270 57 390 425 161 47 9 339 333 101 434 104 427 470 328 113 168 373 141 364 260 208 198 137 437 340 283 305 216 324 169 64 163 417 238 14 236 34 319 341 224 500 246 192 422 301 465 261 295 495 411 226 438 212 359 497 32 446 197 82 403 201 126 199 6 76 256 259 ...

output:

465
465
131
242
242
242
241
242
242
200
339
438
407
339
491
487
487
487
491
491
491
491
491
205
205
70
179
179
487
95
493
493
493
493
493
493
410
339
493
410
493
410
410
339
339
339
339
339
493
65
14
317
334
14
317
334
113
489
489
489
489
334
489
489
269
269
498
489
498
489
489
489
410
410
501
501
5...

result:

ok 500 numbers

Test #36:

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

input:

500 0
434 214 379 65 425 433 173 121 419 93 87 306 118 111 89 453 475 77 335 351 270 196 205 258 197 52 170 127 268 299 413 484 132 341 181 457 11 19 144 155 347 249 374 471 317 362 262 334 29 467 239 59 251 156 331 294 241 264 99 200 281 4 131 330 157 218 114 95 32 48 372 468 245 328 349 409 256 11...

output:

35
501
501
501
501
253
253
136
136
136
363
363
363
253
253
253
253
253
253
394
83
253
8
83
83
83
83
8
35
202
83
83
83
83
177
136
227
227
227
227
202
160
83
83
363
363
54
54
54
492
492
335
424
424
424
424
424
424
424
177
177
177
177
424
424
227
227
415
415
335
335
335
415
161
415
335
227
415
335
415
...

result:

ok 500 numbers

Test #37:

score: 0
Accepted
time: 12ms
memory: 9632kb

input:

499 0
292 30 167 429 495 235 376 49 312 121 208 299 59 107 192 318 489 383 139 460 480 231 213 373 13 145 484 424 173 269 343 151 115 159 61 433 230 493 111 284 226 336 451 162 10 355 239 156 479 62 82 60 306 337 351 457 325 96 370 67 254 354 127 240 155 229 204 184 55 237 266 474 392 233 97 399 379...

output:

130
130
130
109
268
268
237
313
268
268
313
268
268
268
130
130
130
268
268
130
474
474
183
474
474
25
173
173
173
326
326
326
173
173
423
423
474
313
173
294
474
173
313
173
173
294
313
173
313
390
489
294
294
313
411
313
313
313
489
313
489
397
109
369
369
369
369
369
369
369
195
195
489
489
489
3...

result:

ok 499 numbers

Test #38:

score: 0
Accepted
time: 16ms
memory: 9456kb

input:

499 0
24 155 379 32 215 191 324 176 475 40 148 6 396 172 111 310 41 261 254 71 290 60 335 57 187 137 75 210 106 322 436 160 471 128 135 12 98 406 337 397 423 140 392 69 417 339 126 349 150 313 258 39 119 51 226 499 123 216 428 276 495 52 469 468 280 29 143 63 101 320 117 314 426 277 62 345 255 480 3...

output:

90
374
90
90
374
318
318
90
175
222
222
222
39
90
90
115
204
204
204
115
115
204
115
115
115
383
173
382
399
382
399
399
336
336
399
399
399
382
115
278
382
382
115
382
455
318
39
39
455
455
39
39
318
318
39
39
39
278
223
278
39
39
39
39
39
39
39
39
382
382
39
39
39
39
39
39
39
223
223
39
223
223
23...

result:

ok 499 numbers

Test #39:

score: 0
Accepted
time: 41ms
memory: 9452kb

input:

499 0
25 195 162 167 45 147 200 238 396 209 55 479 348 77 371 463 143 274 315 87 491 218 262 430 246 402 22 438 93 23 252 331 105 94 199 436 80 96 54 406 405 374 260 375 40 223 145 116 20 69 155 250 454 281 323 495 333 392 249 35 194 342 39 395 435 379 221 107 259 181 84 450 426 226 361 154 366 196 ...

output:

488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
...

result:

ok 499 numbers

Test #40:

score: 0
Accepted
time: 12ms
memory: 9488kb

input:

498 0
223 167 119 274 240 268 460 108 271 333 43 356 259 385 139 382 358 426 191 499 99 428 14 445 93 169 326 291 289 130 467 211 361 369 94 256 37 187 272 373 134 364 261 131 246 226 402 484 417 495 250 162 454 105 53 188 142 340 462 57 56 371 415 6 400 278 276 262 104 68 192 447 414 143 85 448 352...

output:

328
14
37
37
37
37
37
155
14
14
365
155
155
14
14
14
14
185
14
61
328
469
185
469
328
328
328
14
185
185
185
185
185
419
154
114
319
319
61
61
61
61
61
61
365
61
61
365
478
61
477
61
61
61
477
61
61
477
476
306
477
477
306
306
74
477
74
306
74
198
61
61
61
61
467
61
61
44
61
61
61
61
61
338
318
318
...

result:

ok 498 numbers

Test #41:

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

input:

498 0
383 494 374 247 464 477 92 20 153 60 271 358 88 109 344 364 96 34 444 204 404 198 289 466 126 426 162 336 445 372 295 487 113 43 348 266 145 349 493 240 441 128 291 64 137 61 416 407 422 322 499 377 258 31 54 339 243 216 332 390 257 226 253 433 272 119 168 161 273 328 49 103 135 391 381 468 84...

output:

154
423
25
154
25
25
423
25
25
271
25
154
134
121
154
154
448
154
415
415
415
247
121
121
225
283
360
488
488
333
333
333
333
333
360
360
361
361
221
221
216
216
216
216
333
216
333
383
383
333
383
383
383
221
221
221
383
333
448
333
333
333
333
333
333
321
321
283
321
383
360
121
198
121
121
360
39...

result:

ok 498 numbers

Test #42:

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

input:

497 0
79 12 65 267 476 329 97 117 449 180 172 450 392 220 332 18 290 305 11 25 496 393 275 423 295 345 185 390 72 401 246 285 240 137 498 297 150 31 232 81 17 387 192 38 216 119 186 118 343 140 153 83 447 88 347 445 190 169 461 394 82 363 283 178 417 341 40 474 20 381 93 258 323 365 152 116 475 227 ...

output:

63
108
325
108
108
484
484
63
108
6
351
108
108
108
61
61
351
453
453
121
121
121
453
453
453
351
351
48
351
340
351
48
351
351
20
20
48
48
351
351
351
351
351
229
351
351
286
286
6
6
6
286
286
286
152
6
6
6
451
451
451
355
326
20
20
20
20
283
283
283
283
283
283
283
385
385
494
494
283
63
63
71
283...

result:

ok 497 numbers

Test #43:

score: 0
Accepted
time: 15ms
memory: 9432kb

input:

497 0
274 116 318 420 488 67 195 272 334 461 467 255 446 357 307 412 192 146 496 474 406 248 233 143 80 145 157 268 184 218 63 206 65 271 436 5 267 136 492 166 367 1 366 49 481 17 315 422 2 168 229 384 167 88 140 29 342 243 368 356 325 3 493 239 175 442 254 108 104 283 269 401 434 278 186 55 85 188 ...

output:

101
101
419
419
419
419
419
181
181
181
348
348
181
181
181
291
394
394
101
397
397
101
101
171
101
171
348
63
63
63
63
63
327
397
101
101
327
101
63
63
327
63
101
101
101
101
271
101
271
271
271
63
271
63
63
271
38
143
63
63
38
38
38
38
38
271
370
405
370
370
370
96
370
223
223
223
257
257
257
38
3...

result:

ok 497 numbers

Test #44:

score: 0
Accepted
time: 8ms
memory: 9624kb

input:

496 0
411 119 35 475 369 290 7 322 161 394 347 31 467 292 68 84 389 406 177 125 295 299 217 41 210 433 422 67 136 205 258 453 337 228 368 277 179 99 45 226 230 92 137 426 44 131 476 73 121 98 451 335 328 417 143 176 172 222 363 429 437 435 97 110 303 287 46 288 60 370 304 102 252 87 446 280 329 152 ...

output:

236
429
102
310
102
310
310
423
483
478
478
156
284
102
443
443
156
284
156
156
102
102
102
102
158
377
28
28
28
406
333
333
333
333
333
406
406
122
122
122
52
52
52
122
102
52
52
102
102
348
348
377
377
377
122
122
122
377
122
122
414
377
377
377
117
117
377
377
348
348
348
117
156
117
156
414
46
1...

result:

ok 496 numbers

Test #45:

score: 0
Accepted
time: 12ms
memory: 9584kb

input:

496 0
299 238 303 103 139 89 169 412 402 257 394 142 73 429 44 133 318 239 104 168 84 416 141 454 131 71 441 27 82 175 371 77 430 163 262 470 234 56 468 376 91 180 240 258 190 185 198 215 367 96 43 370 483 75 90 295 271 54 152 182 449 110 126 10 129 245 51 428 366 310 325 270 384 143 106 205 321 458...

output:

351
64
267
267
142
267
267
267
484
3
3
3
120
484
484
484
484
64
64
184
492
492
184
184
3
492
261
120
120
335
335
120
64
64
64
64
261
492
64
64
64
64
64
64
424
424
424
424
272
64
57
57
57
120
57
292
292
292
55
492
492
492
55
55
11
11
452
452
452
452
452
18
452
452
452
452
18
120
18
120
120
18
18
120
...

result:

ok 496 numbers

Test #46:

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

input:

495 0
381 193 6 444 320 314 399 243 236 187 422 353 128 127 221 70 113 295 418 290 433 434 469 37 304 154 195 451 279 24 356 238 86 374 266 105 270 406 360 15 431 288 115 5 237 358 251 144 369 180 446 239 168 394 476 17 66 217 167 271 26 80 371 10 177 11 365 20 171 156 258 424 166 368 149 42 313 148...

output:

219
219
219
495
219
495
341
341
341
341
341
33
169
169
341
341
341
341
169
341
341
169
169
169
169
205
401
169
401
401
287
169
287
117
50
401
401
396
396
396
396
396
185
137
137
137
137
240
137
3
328
328
396
396
328
328
328
240
3
3
3
3
111
111
3
240
91
260
260
396
260
478
396
396
396
111
111
396
260...

result:

ok 495 numbers

Test #47:

score: 0
Accepted
time: 15ms
memory: 9392kb

input:

495 0
395 473 106 174 363 389 379 414 123 431 98 161 267 393 86 130 61 148 377 487 180 229 29 292 344 268 220 11 427 368 111 340 345 396 49 8 64 276 38 193 354 152 145 63 258 290 339 307 417 232 387 366 474 42 169 138 235 31 356 435 362 177 84 409 253 416 157 205 312 244 410 495 492 238 285 371 458 ...

output:

54
36
36
161
161
161
161
161
297
297
484
484
484
484
328
328
484
484
46
46
46
484
46
46
46
102
102
456
456
31
484
484
456
484
484
484
102
456
422
456
422
259
259
204
204
259
259
102
259
31
259
31
31
465
259
259
259
465
465
465
259
259
259
259
259
259
90
90
90
90
259
259
465
465
90
422
422
145
90
90
...

result:

ok 495 numbers

Test #48:

score: 0
Accepted
time: 28ms
memory: 9644kb

input:

500 0
223 413 143 483 125 442 203 254 243 476 82 187 268 322 189 63 402 163 74 168 57 281 354 283 316 269 212 138 491 339 155 302 60 226 287 177 220 67 274 90 434 310 353 178 3 421 265 401 236 267 430 337 446 367 395 396 370 146 456 485 222 31 1 363 15 211 329 29 85 457 312 428 313 487 255 180 136 8...

output:

488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
488
...

result:

ok 500 numbers

Test #49:

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

input:

500 0
406 106 439 182 10 372 199 390 484 42 214 264 402 74 500 443 392 455 82 168 276 25 380 459 201 295 497 150 165 234 320 71 67 51 23 281 146 356 155 191 98 102 99 311 166 169 376 490 321 495 158 354 454 149 231 445 29 440 210 498 263 465 13 280 75 89 122 252 235 292 423 359 302 258 44 141 438 44...

output:

271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
...

result:

ok 500 numbers

Test #50:

score: 0
Accepted
time: 14ms
memory: 9636kb

input:

499 0
420 241 306 64 141 421 17 148 311 276 373 302 438 461 496 176 53 394 334 4 133 400 387 22 86 204 466 389 79 279 451 277 379 465 90 119 13 165 362 261 285 131 365 89 304 112 198 340 382 309 34 188 25 225 319 448 297 352 403 238 151 96 172 360 203 258 108 255 87 391 402 320 369 57 93 245 480 161...

output:

269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
269
...

result:

ok 499 numbers

Test #51:

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

input:

500 0
323 155 422 216 130 376 387 249 369 250 490 59 74 107 431 331 229 166 435 4 147 168 8 307 442 310 27 433 66 10 148 139 457 39 236 320 501 335 282 359 492 496 244 328 412 475 417 51 118 61 79 374 371 68 103 414 132 11 221 296 325 384 355 143 341 472 477 379 349 462 19 252 226 88 153 91 327 394 ...

output:

308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
...

result:

ok 500 numbers

Test #52:

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

input:

500 0
167 355 371 240 432 496 177 461 388 125 372 265 171 429 243 431 214 317 271 133 169 288 88 204 70 385 51 274 262 322 451 344 153 227 269 61 487 386 450 424 337 213 410 103 120 197 163 458 59 208 340 98 199 314 307 350 117 283 379 375 489 13 6 407 112 8 235 423 192 339 414 241 12 336 110 201 33...

output:

419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
...

result:

ok 500 numbers

Test #53:

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

input:

499 0
20 112 430 313 333 497 170 350 157 4 443 303 3 314 23 265 362 188 198 309 225 482 462 192 2 481 276 72 133 79 219 19 411 401 200 436 46 305 207 212 404 437 205 347 41 102 361 306 316 474 286 295 91 304 271 224 18 255 122 63 312 44 40 51 234 74 379 283 143 256 35 64 89 199 117 298 346 105 75 92...

output:

280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
...

result:

ok 499 numbers

Test #54:

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

input:

498 0
29 464 268 275 230 45 151 73 371 112 304 274 32 46 53 390 142 384 423 33 198 96 403 211 418 195 291 50 271 224 52 165 302 276 93 394 206 158 175 353 8 333 41 236 330 430 213 366 90 117 281 132 241 262 393 152 292 299 293 313 495 459 360 458 145 255 128 250 349 472 398 402 482 457 159 392 321 1...

output:

123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
...

result:

ok 498 numbers

Subtask #4:

score: 48
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #55:

score: 48
Accepted
time: 1858ms
memory: 50808kb

input:

2000 0
1008 1695 1142 1691 986 256 1344 1641 692 83 1890 535 1470 300 67 938 1919 1054 1708 839 1460 1990 1658 145 173 1134 1582 1088 408 956 1730 768 208 360 595 1086 349 1135 1671 798 110 1811 1316 411 1365 1777 466 322 658 1326 1080 1053 565 778 1356 795 1760 518 786 1028 884 69 662 1739 155 350 ...

output:

731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
...

result:

ok 2000 numbers

Test #56:

score: 0
Accepted
time: 148ms
memory: 51024kb

input:

1999 0
1419 1424 1528 1779 883 724 1834 371 1758 1642 1884 810 1319 1637 855 980 1775 1737 676 286 1836 1196 601 1728 984 69 49 664 1085 1576 1670 24 13 1832 782 1813 121 1615 599 600 811 251 1517 361 1876 1657 1932 1141 889 1449 379 597 534 1343 900 393 383 923 1444 187 1561 1093 1216 860 1999 1015...

output:

315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
...

result:

ok 1999 numbers

Test #57:

score: 0
Accepted
time: 175ms
memory: 50684kb

input:

1998 0
237 1801 284 1572 1578 1081 590 121 522 907 588 1374 672 1002 1605 1232 620 106 217 937 1335 1152 1033 442 1004 1102 853 1576 1519 1388 1482 915 102 1967 931 968 645 112 439 1691 456 249 539 1717 851 475 1274 1380 45 947 229 896 776 724 911 1701 1481 478 534 145 606 1624 1650 1450 386 340 558...

output:

1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
...

result:

ok 1998 numbers

Test #58:

score: 0
Accepted
time: 190ms
memory: 50744kb

input:

1997 0
824 1200 242 1567 1224 1639 1330 1705 59 1917 904 1895 1059 1908 955 1127 1268 1690 1829 1886 328 665 1730 395 267 1251 1008 1045 700 1049 621 1536 283 422 1746 1164 412 1707 1755 635 1198 1078 620 253 705 386 433 546 1837 999 1887 1555 974 1784 1174 1889 260 1331 608 291 156 470 1272 262 177...

output:

1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
...

result:

ok 1997 numbers

Test #59:

score: 0
Accepted
time: 1103ms
memory: 50764kb

input:

2000 0
1946 967 1171 1587 1014 1358 1081 315 19 855 392 1514 1670 1431 1396 1439 1052 1975 1535 1097 1195 440 272 1345 1315 1003 2 1751 999 591 1076 1351 975 1635 1865 1674 1269 1205 1000 978 345 1309 879 942 649 342 191 763 1481 1210 1614 343 1409 254 1598 1931 689 860 1362 145 1690 742 1228 1798 1...

output:

332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
...

result:

ok 2000 numbers

Test #60:

score: 0
Accepted
time: 1135ms
memory: 50912kb

input:

1999 0
879 1989 362 1486 380 1354 1210 969 726 265 1801 790 1090 1310 1518 421 123 1915 1988 1420 1721 427 1554 1393 949 1020 1800 1329 549 1699 1214 756 725 438 199 1369 919 1724 1134 1496 28 1410 1308 824 594 880 1707 1753 1735 1231 354 1786 1926 177 534 213 44 1832 566 1224 292 128 1888 838 1873 ...

output:

572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
...

result:

ok 1999 numbers

Test #61:

score: 0
Accepted
time: 1054ms
memory: 50668kb

input:

1998 0
347 1483 1924 1097 1707 1765 1533 1029 1170 1444 73 982 287 1284 1902 26 1431 95 1751 1294 1844 1954 1579 1413 1125 974 1470 1046 395 731 1224 1169 831 396 1380 249 637 1606 130 313 563 1525 105 1998 1477 424 155 849 1692 1967 1120 1578 804 1711 134 1382 842 610 722 1845 1804 1749 851 1240 11...

output:

44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
...

result:

ok 1998 numbers

Test #62:

score: 0
Accepted
time: 1043ms
memory: 50668kb

input:

1997 0
1315 413 1604 925 240 1589 106 1278 1581 1931 107 40 1042 1854 1771 737 378 1978 562 499 1624 1738 1286 42 158 460 1226 1905 141 266 1314 63 1961 769 1944 74 9 1416 1161 1897 55 1061 1223 1708 783 142 844 323 1151 1021 1175 1888 752 619 535 489 707 461 810 1379 88 1335 344 599 1584 114 1003 9...

output:

949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
...

result:

ok 1997 numbers

Test #63:

score: 0
Accepted
time: 1084ms
memory: 50936kb

input:

2000 0
671 1280 1201 590 1913 1038 905 1701 370 7 266 1854 1071 406 1888 1238 1290 286 285 1034 555 1484 831 1776 39 515 1885 228 1790 992 669 947 914 1259 1772 726 58 1157 1379 1329 1705 1780 1372 1421 825 1939 222 107 829 887 615 326 853 1647 1407 353 1656 1729 549 429 430 1018 1203 682 342 203 21...

output:

213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
213
...

result:

ok 2000 numbers

Test #64:

score: 0
Accepted
time: 1009ms
memory: 50820kb

input:

1999 0
1710 537 641 1870 1365 996 361 1645 1085 94 446 1374 795 429 1339 1291 1049 746 520 1914 120 1527 1356 1680 1179 1864 1507 1714 18 413 624 741 1941 914 1215 1497 496 1166 1218 697 416 52 1641 430 509 978 15 1703 541 738 1067 1728 1355 939 1055 1378 38 1281 1230 1800 700 245 965 146 341 1567 1...

output:

992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
...

result:

ok 1999 numbers

Test #65:

score: 0
Accepted
time: 1045ms
memory: 50864kb

input:

1998 0
1370 924 597 1283 1770 923 706 624 1638 457 1693 774 1227 1694 15 521 371 1033 1624 732 630 1108 576 915 1111 840 92 125 1371 538 1779 1684 1264 660 1092 1965 815 1885 1249 1355 750 1392 1516 1494 1925 1613 39 1438 1801 1960 1352 1604 4 845 1046 1966 54 969 1862 1796 297 1277 1536 772 530 777...

output:

232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
...

result:

ok 1998 numbers

Test #66:

score: 0
Accepted
time: 1844ms
memory: 50744kb

input:

1999 0
1832 773 880 1582 50 586 16 22 698 1206 547 1968 268 1084 770 105 1710 1326 384 1150 1498 1580 620 1651 1870 1490 1682 1088 1725 357 494 1343 1584 781 1055 1753 737 535 126 661 474 1589 1124 1011 1147 1327 65 1750 849 795 916 273 481 247 1354 606 1137 673 1904 139 352 315 887 1853 1293 807 19...

output:

1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
...

result:

ok 1999 numbers

Test #67:

score: 0
Accepted
time: 1090ms
memory: 50644kb

input:

1997 0
728 204 618 1667 1378 1542 681 1662 1219 934 856 1559 1893 893 853 577 918 148 1777 1157 883 722 484 1243 857 1029 1215 33 1940 347 502 920 763 130 1434 935 1973 543 468 758 1632 775 804 774 1815 230 1015 919 111 452 1678 1259 1077 1027 540 404 1336 1494 586 177 1838 1585 1871 515 1264 1972 1...

output:

587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
...

result:

ok 1997 numbers

Test #68:

score: 0
Accepted
time: 182ms
memory: 50744kb

input:

2000 0
975 1261 935 107 583 194 1265 676 644 895 2 931 1783 1854 838 785 1872 1215 551 1653 434 1920 178 927 370 576 1143 582 344 1142 990 658 1280 1156 1037 618 1331 180 49 1526 1119 19 373 1743 469 1581 1060 910 1242 241 1205 621 261 830 1882 154 1039 1782 928 94 1795 1608 677 968 974 1446 918 881...

output:

555
555
555
555
555
252
1448
252
252
252
1448
1448
252
252
252
252
555
555
555
555
231
231
1373
817
555
817
817
817
817
817
817
555
817
1414
817
817
817
766
817
817
555
817
555
555
555
555
274
379
379
379
555
555
555
745
745
379
379
129
129
379
379
1015
1015
1015
865
865
865
1373
1373
1373
1373
1373...

result:

ok 2000 numbers

Test #69:

score: 0
Accepted
time: 212ms
memory: 50944kb

input:

2000 0
229 15 1678 1961 1268 387 683 1322 1003 1968 810 1849 1549 1721 1438 186 1901 623 1344 1511 345 580 999 1954 1500 988 916 1594 918 1007 1079 708 1399 225 693 28 204 491 483 897 1207 1658 427 872 298 1204 1049 126 405 853 1652 1233 1828 797 144 33 1486 700 847 1198 1642 1331 1462 292 1126 410 ...

output:

1197
1928
1928
1928
1928
977
508
1928
72
72
1928
1928
1980
1980
1928
1528
1528
1980
1980
1528
902
902
902
374
902
902
902
374
902
902
569
390
374
374
1582
1582
1582
1928
1928
1050
1050
1050
378
378
1156
378
1050
1050
1050
1050
1928
1050
378
378
378
378
1928
1928
1928
1928
1400
1400
1400
1051
651
651...

result:

ok 2000 numbers

Test #70:

score: 0
Accepted
time: 187ms
memory: 50820kb

input:

1999 0
1628 571 439 1138 1936 302 1148 1230 131 678 1942 374 431 4 1774 1420 1902 1647 203 1994 931 197 826 1041 294 1649 1220 1072 1053 953 1638 947 537 590 723 805 1205 1759 362 1314 152 1529 1578 1426 1917 6 494 1192 319 1306 174 865 347 1883 1017 1034 568 863 1261 62 229 775 902 340 273 1073 719...

output:

643
846
227
227
680
227
1470
1470
1470
1156
417
262
262
262
262
262
262
262
1156
1870
1156
1870
432
1156
432
432
1156
1156
1156
1156
1418
1418
417
1768
956
417
1768
1768
956
956
1137
956
956
262
1612
1418
686
1137
686
1242
1242
380
956
1242
1242
1242
1242
1242
1242
1242
1132
1132
1870
1132
1132
1768...

result:

ok 1999 numbers

Test #71:

score: 0
Accepted
time: 173ms
memory: 50956kb

input:

1999 0
1080 524 1730 1053 378 1136 1617 795 41 1244 388 236 1261 34 1028 598 1179 539 1532 1928 1592 203 569 1556 566 1958 1378 1744 1526 193 387 1979 1326 1283 244 229 1987 1620 455 1992 1777 506 1629 634 1323 725 1141 1160 700 1133 1613 1110 1120 1779 1917 68 1469 423 448 1368 363 1895 1118 1807 1...

output:

1120
1120
1120
1120
1427
1120
1890
1120
1120
749
1427
1368
1368
1368
1368
1890
1427
1427
1890
1890
1890
1594
1913
1368
749
171
1594
1594
1594
1594
749
749
171
171
749
1612
1612
1612
1368
1368
1612
1594
1612
387
387
387
1612
1635
1635
1400
749
749
1368
522
522
522
979
979
979
979
697
979
979
979
681
...

result:

ok 1999 numbers

Test #72:

score: 0
Accepted
time: 208ms
memory: 50864kb

input:

1998 0
1429 933 963 99 1032 1675 1935 284 1244 420 535 19 1847 100 105 1504 1707 1667 623 1745 896 274 1477 1922 527 431 731 1506 1421 664 917 3 28 687 1886 1636 1580 584 482 1329 1459 789 1989 906 1362 1637 364 429 1476 166 1175 1187 1090 542 1236 1960 418 1194 285 103 1242 1389 1823 1672 1651 1711...

output:

1003
1714
1714
1714
426
1714
1170
1170
1714
772
1170
772
772
772
772
772
308
308
908
997
997
308
426
453
1384
772
772
772
426
772
899
899
996
959
1384
1384
959
959
899
899
1384
1384
996
996
1384
1228
1228
1228
1228
959
1228
1228
959
1384
1384
959
996
996
996
996
908
237
237
1770
1770
1941
347
347
82...

result:

ok 1998 numbers

Test #73:

score: 0
Accepted
time: 199ms
memory: 50688kb

input:

1998 0
1834 354 1321 351 414 105 913 1567 1326 507 942 1125 1320 1258 35 1682 1286 1251 1414 220 398 40 963 823 149 1409 677 1423 103 1034 194 1628 311 1133 1671 1775 462 782 695 1500 319 919 1937 1017 1675 1535 1483 13 644 447 1155 189 567 1698 635 831 1957 1047 1091 67 1672 45 1900 430 1370 795 26...

output:

8
8
8
1706
1706
1268
1706
1706
1268
1706
1706
1706
1706
1706
1706
404
404
404
404
404
1725
1725
1304
1304
1304
1304
253
253
253
253
1725
1725
1725
85
85
253
253
253
253
78
1706
1725
1706
1725
1725
1725
156
156
156
156
156
1302
1302
962
1268
962
962
962
1725
287
1725
1725
1725
1725
1302
1302
156
85
8...

result:

ok 1998 numbers

Test #74:

score: 0
Accepted
time: 211ms
memory: 50776kb

input:

1997 0
181 278 256 1502 1009 990 1003 426 1819 1131 1444 1676 965 1064 829 985 787 1493 1449 1144 1149 877 1171 368 273 477 1379 1974 802 710 1517 785 380 355 154 483 1174 163 563 635 917 10 397 1098 927 1816 1601 165 440 830 1280 1356 1082 1231 391 1310 1579 1341 1340 1339 420 803 623 1726 1114 788...

output:

1025
698
1281
1982
1025
698
698
1281
478
83
83
83
83
1281
635
635
635
1926
83
1025
1025
1025
1025
1025
1025
1025
1025
28
588
829
829
83
829
303
303
303
303
303
829
1926
829
829
1926
85
572
85
1704
1704
1704
820
85
85
85
85
85
930
930
930
930
829
829
1577
1577
1577
1577
1577
209
209
829
209
697
209
2...

result:

ok 1997 numbers

Test #75:

score: 0
Accepted
time: 179ms
memory: 50776kb

input:

1997 0
547 1367 1550 1633 1969 1514 1023 1138 1311 754 939 710 1806 30 273 1574 96 85 1894 1590 982 1970 1663 200 20 1136 233 1723 1626 1076 927 1030 688 358 1823 364 1608 1790 1039 728 594 1296 323 53 134 393 355 21 1457 1395 1692 874 1714 555 176 480 1384 396 998 897 540 1656 148 1701 1917 354 172...

output:

687
687
687
410
687
410
687
410
1556
410
337
337
337
337
337
337
337
337
975
724
724
975
724
975
975
724
975
396
308
308
308
1465
1184
1184
511
1556
1556
511
511
341
511
511
341
341
341
341
1273
1273
301
301
717
717
301
301
425
301
301
301
301
1410
410
1556
1556
1556
184
1410
410
425
1556
1556
1556
...

result:

ok 1997 numbers

Test #76:

score: 0
Accepted
time: 195ms
memory: 50612kb

input:

1996 0
1049 323 1136 911 1235 550 771 1172 21 594 1554 1431 207 548 1631 194 554 739 764 1578 177 1936 1423 602 484 1454 1732 345 1025 1147 789 712 969 1800 477 1654 1157 1633 1880 1289 765 1298 1740 1580 1623 768 1653 795 689 69 1233 184 1284 1557 1671 1478 124 782 228 1442 13 1307 1779 752 1263 19...

output:

582
346
346
346
1601
346
1601
1601
1072
1556
1601
855
855
855
855
855
346
1072
1072
1072
836
836
299
21
21
299
798
798
798
798
798
798
346
326
798
798
798
798
299
326
1604
1604
326
326
1876
836
836
346
346
346
346
346
346
346
236
346
1601
346
236
1943
346
346
346
346
836
1943
836
836
796
836
836
103...

result:

ok 1996 numbers

Test #77:

score: 0
Accepted
time: 1836ms
memory: 50708kb

input:

2000 0
419 1185 1878 1852 1807 1114 1222 1283 1366 40 189 571 1957 1270 1994 153 530 498 1818 316 635 1557 101 998 50 1018 1900 692 1072 1668 180 440 1244 367 1193 96 1724 526 1756 973 537 522 1930 444 1232 1224 1273 1906 169 1664 1996 17 1956 375 1881 1197 305 798 1710 140 1240 224 1496 338 856 157...

output:

1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
...

result:

ok 2000 numbers

Test #78:

score: 0
Accepted
time: 178ms
memory: 50608kb

input:

1996 0
1446 199 1217 388 947 706 1257 780 1223 26 1600 826 532 1889 1423 117 1329 1334 73 1988 1299 1210 441 682 565 1544 465 1541 299 578 1972 1821 927 698 463 952 80 110 1340 1357 23 1607 445 1901 812 1480 581 422 867 766 1307 776 1324 374 1975 840 759 1753 1592 275 96 1811 1021 438 1186 1496 547 ...

output:

1715
1715
1736
1349
1736
545
545
545
1736
1736
360
545
545
1349
981
905
360
1715
1715
1715
905
1386
905
981
1715
360
1715
1715
1715
1715
911
171
171
1715
1715
1217
1055
1902
341
171
1902
171
171
1902
1055
1055
1055
171
1055
1546
341
341
341
341
410
341
1546
341
410
410
410
410
1055
1055
1055
1055
19...

result:

ok 1996 numbers

Test #79:

score: 0
Accepted
time: 192ms
memory: 50800kb

input:

1995 0
1654 103 1057 273 325 740 525 435 579 402 1293 1861 1063 1131 1036 524 1924 488 1061 1083 1118 890 600 552 1763 171 163 1539 185 519 965 1157 206 1277 37 1399 199 559 1857 967 1071 255 1319 909 624 1988 1193 121 1142 1668 1376 198 853 1278 987 1649 611 173 1358 1914 1007 42 978 533 1290 320 1...

output:

1941
1941
817
292
292
292
577
577
577
1367
1367
1367
292
1367
1858
1858
292
292
292
292
292
809
226
226
292
1382
1382
1382
226
292
292
292
292
292
1064
1064
1064
1367
292
292
1367
1367
1367
1704
1367
877
877
877
1507
1507
877
1704
1704
383
383
383
383
725
725
383
725
1367
1367
1367
1070
1367
1367
13...

result:

ok 1995 numbers

Test #80:

score: 0
Accepted
time: 219ms
memory: 50688kb

input:

1995 0
1413 719 1949 1019 1408 1823 1260 156 102 937 574 2 1466 1494 1647 1239 218 570 858 617 920 331 635 1144 1814 1243 717 656 1183 1129 552 1311 1310 466 1450 1570 1507 1219 765 1234 1009 691 87 1236 658 865 1203 20 927 1351 1597 52 1367 483 999 773 791 35 1416 1694 771 174 916 1567 839 280 1987...

output:

1084
1124
1124
1058
1152
1888
1888
1888
1488
779
1152
77
77
1152
77
408
408
408
77
77
1152
1888
1152
1152
1152
1152
1327
1152
1152
408
408
1152
1888
1888
1327
1327
1327
1493
1327
1327
1327
1822
831
220
831
1438
296
296
296
296
1822
1822
858
858
858
858
998
998
831
831
220
831
831
831
831
998
1438
14...

result:

ok 1995 numbers

Test #81:

score: 0
Accepted
time: 178ms
memory: 50532kb

input:

1994 0
1025 922 1692 580 1103 297 618 1332 445 13 322 1668 1405 1391 95 230 25 1396 652 8 1507 1197 1608 1400 1486 1282 1695 588 873 825 940 628 67 1127 380 1740 312 781 1682 1278 1936 425 826 1818 386 1676 316 1497 331 1513 1509 363 1538 1871 544 429 1354 1270 1971 69 428 510 112 179 1247 524 847 1...

output:

1211
1211
1211
1211
15
15
1034
1034
1398
1398
1398
1398
1398
1398
139
1670
139
139
139
1034
1034
886
1375
1375
1375
101
101
886
886
1273
1273
1273
643
1034
643
1034
643
643
643
643
27
27
101
101
101
101
1706
1706
27
27
27
27
1787
864
1942
1885
713
713
713
713
713
27
27
597
27
597
597
1396
1396
1396
...

result:

ok 1994 numbers

Test #82:

score: 0
Accepted
time: 191ms
memory: 50576kb

input:

1994 0
1353 737 93 167 8 768 1343 68 880 1856 1183 1273 1640 1958 1051 1481 1289 3 1193 1212 1480 1200 937 1117 1359 1294 696 257 178 1312 1796 1429 565 447 206 1770 1771 30 1561 1504 24 1199 1949 796 1335 1744 1068 1620 1402 522 1902 524 209 1939 1114 1327 541 1631 674 88 1543 86 482 95 1972 1497 5...

output:

1759
619
1707
413
1707
1707
1707
481
481
481
481
481
481
949
481
949
1257
1759
949
949
949
949
949
164
164
164
1787
164
949
1283
1283
1283
164
164
1787
164
164
164
164
164
164
164
164
164
164
483
483
1208
1208
483
1208
483
1134
1134
1134
1920
1920
1734
1734
1734
1387
1734
1734
483
1734
1734
1734
173...

result:

ok 1994 numbers

Test #83:

score: 0
Accepted
time: 171ms
memory: 50484kb

input:

1993 0
128 1786 951 749 1093 1327 1067 1110 1814 408 555 852 582 1805 537 1521 1598 1168 1956 833 1577 1183 1541 1761 78 1611 1136 1746 667 1543 1338 145 540 89 647 494 1313 1016 745 1539 1282 695 881 1843 1754 281 1559 258 198 529 997 589 58 1270 1127 409 1658 210 441 1685 1471 295 1444 1384 1241 1...

output:

1214
1214
1214
1214
320
1214
613
1124
93
361
361
361
1834
335
132
668
132
132
361
488
488
402
402
402
668
668
668
758
509
509
93
509
93
509
509
509
445
445
509
445
445
359
93
93
445
445
445
445
445
445
445
445
445
1721
668
668
1721
1108
1108
1721
1721
1721
1108
93
93
668
668
668
1834
1834
668
1834
4...

result:

ok 1993 numbers

Test #84:

score: 0
Accepted
time: 215ms
memory: 50504kb

input:

1993 0
696 496 308 1575 1693 1475 804 930 953 1749 77 633 1639 174 215 1052 159 1809 1654 1521 1820 1972 1359 396 1146 810 427 1867 399 349 1463 759 1108 266 1227 732 532 306 517 1246 535 1100 1702 1659 11 866 243 918 6 954 23 1529 514 1643 407 1207 1152 1678 465 440 1508 460 1467 773 72 1981 509 17...

output:

671
1122
1122
1122
982
608
608
608
1122
1122
514
608
608
608
608
608
608
608
608
1167
608
1167
1167
657
1167
1167
1167
1167
1167
1220
1220
1220
1220
1220
1220
1220
1220
1263
1263
1220
608
1220
1220
1220
1082
1220
1082
1220
1220
1220
1379
1220
1379
1934
1934
1934
1934
1934
608
1934
509
514
509
781
78...

result:

ok 1993 numbers

Test #85:

score: 0
Accepted
time: 1258ms
memory: 199240kb

input:

5000 197845555

output:

1172
1172
2171
4455
1172
4455
1172
1172
1172
1172
1172
2150
2623
2623
2150
2150
2150
2150
4448
4448
4448
4448
4448
2150
2150
2150
4845
4845
2150
2150
2150
2150
2150
2150
4845
4845
2171
2171
2171
2171
2171
2171
2171
2372
2372
2171
2372
2372
4455
2150
2150
893
4981
4981
893
893
893
893
4981
2150
3254
...

result:

ok 5000 numbers

Test #86:

score: 0
Accepted
time: 1113ms
memory: 199136kb

input:

4996 579037021

output:

1288
4617
908
2923
4617
4617
4617
4617
3146
1813
3146
3146
3146
3146
3814
3814
3814
2293
2293
2293
3814
3814
2291
4524
3594
3594
3594
4273
3594
3594
4524
2529
4524
4524
835
3369
3369
3093
3093
3093
3093
835
835
3093
3093
3093
3093
3369
2479
3369
3369
2440
3093
4617
4617
4617
4617
1121
3093
1121
1121...

result:

ok 4996 numbers

Test #87:

score: 0
Accepted
time: 1056ms
memory: 198928kb

input:

4992 184101368

output:

4722
816
4522
1352
4522
4522
2008
1885
1352
1885
1885
2008
816
816
816
1885
427
427
427
1885
427
1885
427
427
3529
3529
3883
3529
3529
2582
2582
2582
3529
2582
2582
2582
2582
3883
427
3529
2582
427
427
427
427
427
427
427
3883
4356
593
593
3883
2582
4156
4156
1885
3883
3883
3883
3883
1052
1052
427
5...

result:

ok 4992 numbers

Test #88:

score: 0
Accepted
time: 1893ms
memory: 50744kb

input:

1999 0
920 445 372 550 1600 1989 219 584 385 591 386 480 243 383 1099 1388 1069 993 1398 1977 1537 672 1553 1323 496 1349 398 1157 1929 74 681 86 1745 1924 1308 889 1090 1735 1229 1028 110 631 752 1011 1800 1391 1192 1436 1581 1516 786 352 1057 1506 718 1889 565 1027 1648 1021 594 119 1860 69 804 72...

output:

567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
...

result:

ok 1999 numbers

Test #89:

score: 0
Accepted
time: 1171ms
memory: 198948kb

input:

4988 354062542

output:

594
594
594
4059
4059
4059
594
594
594
594
4159
3830
4159
4159
4059
4059
4059
4739
4739
4739
4739
3038
3038
3038
3038
3038
3038
932
4059
3830
932
3830
932
2886
2886
3038
3038
4373
3038
3038
3038
701
701
701
651
2886
651
3810
3810
701
3810
4059
4059
174
174
3810
3195
3810
3810
3810
3810
3810
3810
471...

result:

ok 4988 numbers

Test #90:

score: 0
Accepted
time: 1070ms
memory: 198792kb

input:

4984 202307408

output:

3607
1802
1802
1802
4082
4082
4082
4649
4082
1802
1802
1802
1802
2074
2074
2074
2074
2074
2074
1136
1136
4668
2074
2074
4668
2074
2074
2074
2074
2074
1474
2147
2147
2147
2147
2147
1451
1451
765
2074
2074
3860
4649
4649
1802
4649
4649
1802
1802
4649
4649
4649
4649
4649
4649
4649
1451
1451
1451
1451
1...

result:

ok 4984 numbers

Test #91:

score: 0
Accepted
time: 1081ms
memory: 198460kb

input:

4980 196706243

output:

3086
3086
3086
3251
3251
3251
1904
3811
3811
3811
3272
3272
3811
3811
3811
3440
3440
3440
3272
3272
3272
1245
40
3017
1245
1245
1245
1245
1245
1245
1245
3041
1245
1245
3041
3041
3041
1904
1904
1904
1904
3694
3694
3694
1904
3694
1904
1904
1904
1904
4202
4202
4202
2211
2211
2211
4291
4291
4291
4291
42...

result:

ok 4980 numbers

Test #92:

score: 0
Accepted
time: 1056ms
memory: 198584kb

input:

4976 819159947

output:

923
4966
4966
4966
996
197
197
1950
197
197
4966
996
996
996
1973
854
2004
2004
1793
2004
2004
524
524
2004
2004
2004
2004
524
524
524
844
844
844
844
2170
844
2170
996
844
844
2170
1584
2170
1584
2170
2170
2170
996
996
524
524
923
2170
2170
709
524
1584
2170
709
709
709
709
709
709
2004
1239
1239
2...

result:

ok 4976 numbers

Test #93:

score: 0
Accepted
time: 1068ms
memory: 198116kb

input:

4972 487011816

output:

972
972
2549
1649
1649
2549
1655
1655
2549
460
460
460
460
460
460
460
460
460
460
3364
3364
3364
255
3364
3364
3364
3364
2278
581
581
2278
2278
534
877
534
534
1872
460
1872
1872
1872
2106
1594
1594
1594
534
534
534
1385
1385
1385
1655
1655
1385
1385
1385
1385
1385
1594
548
548
548
548
548
548
548
...

result:

ok 4972 numbers

Test #94:

score: 0
Accepted
time: 1140ms
memory: 198036kb

input:

4968 168546896

output:

2759
2759
2759
2759
2759
4872
2444
718
718
296
758
758
296
2444
2444
2444
758
758
758
758
2261
758
758
758
2818
758
758
758
758
601
4692
4692
758
601
4692
4692
4692
4692
280
601
4733
4733
4733
4733
4733
4733
4733
4733
4733
4733
2969
3442
3442
280
3673
3673
3673
2427
2427
280
3442
3442
2427
2427
2427...

result:

ok 4968 numbers

Test #95:

score: 0
Accepted
time: 1157ms
memory: 197780kb

input:

4964 857954764

output:

4023
4023
4023
4023
4023
4023
3838
4023
4023
1763
1763
1763
2253
2253
869
869
869
869
869
3850
869
869
869
4023
863
863
1774
1774
987
2737
2737
1228
1536
1536
1536
1536
1998
3205
114
869
869
869
869
869
869
869
869
869
1536
1536
962
962
962
962
2683
2683
962
962
2683
1536
2683
1536
2374
2140
2140
21...

result:

ok 4964 numbers

Test #96:

score: 0
Accepted
time: 1081ms
memory: 197672kb

input:

4960 456975371

output:

2902
1492
1360
1360
2902
1360
1360
1360
3039
3039
3039
3039
1360
381
381
381
381
1360
1360
1360
1360
1737
3039
2963
1737
3039
3039
2963
2963
1737
1737
2963
2963
4275
2963
2963
4706
4706
4706
3269
687
687
687
2322
2322
2322
1492
1492
2322
1492
1492
3438
3438
3438
3438
1828
2322
3269
4907
292
3269
292...

result:

ok 4960 numbers

Test #97:

score: 0
Accepted
time: 1041ms
memory: 197460kb

input:

4956 812276198

output:

3414
4465
4205
4205
4205
2026
2026
3645
3645
4803
4088
4088
3588
3588
3588
4088
4088
4088
4088
4088
4088
4088
4088
4088
2230
2230
3652
3652
3652
2230
2230
2230
3652
3955
1053
2026
1053
1053
1053
1053
1553
1053
1053
1553
1553
215
144
1553
1553
144
144
144
144
144
144
4036
4036
2993
1553
3566
3566
356...

result:

ok 4956 numbers

Test #98:

score: 0
Accepted
time: 1041ms
memory: 197336kb

input:

4952 995401218

output:

626
4790
3261
4790
3261
3520
3261
3261
3261
73
73
73
32
32
73
32
32
32
32
3167
3167
3167
73
3167
73
3982
2287
3982
3982
524
949
524
524
524
3888
3888
949
949
949
4530
949
949
4530
4530
4530
4530
4530
4530
3167
3167
3083
3167
4097
4097
4097
4530
4530
4530
4530
4530
4097
4097
4097
4097
4097
524
53
53
...

result:

ok 4952 numbers

Test #99:

score: 0
Accepted
time: 166ms
memory: 50764kb

input:

2000 0
1559 360 1010 241 1983 1549 693 997 976 724 1582 896 1589 487 291 1702 839 1620 21 1783 534 885 1421 1515 78 1340 99 1859 603 359 605 672 10 279 1029 68 107 266 1454 1516 154 1698 1163 1686 1376 1729 1308 64 39 403 1446 547 512 658 1677 1810 560 204 1259 1195 680 1018 576 1104 1959 426 1805 9...

output:

572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
...

result:

ok 2000 numbers

Test #100:

score: 0
Accepted
time: 1052ms
memory: 197488kb

input:

4948 180599022

output:

3354
2767
3354
3354
1294
1294
1294
1294
1294
1294
2115
2115
2115
2767
2767
2767
2767
2767
1161
1161
1161
1161
1161
1161
1161
2767
4035
2767
3754
1021
1021
3754
80
3706
80
80
3253
3253
3253
3754
2117
2117
2117
4435
4435
4435
3253
3253
3253
3253
3253
2767
2767
2137
2767
4035
2767
3253
3253
4435
4435
4...

result:

ok 4948 numbers

Test #101:

score: 0
Accepted
time: 996ms
memory: 197220kb

input:

4944 11274164

output:

3840
4624
3840
3047
3047
414
414
414
220
3047
220
220
220
2950
2950
2950
2950
3991
2487
2487
330
2950
2950
330
3991
3991
4174
4174
4174
4174
72
72
72
2385
330
2385
107
107
3991
72
3991
72
295
295
2385
2385
2385
2385
1662
1662
1662
1698
3991
1698
1698
1599
2385
72
2385
2385
1662
330
72
72
330
72
72
7...

result:

ok 4944 numbers

Test #102:

score: 0
Accepted
time: 1068ms
memory: 197072kb

input:

4940 329466113

output:

4407
4407
45
45
45
1313
1313
1313
1313
1313
1313
1313
4407
4407
4473
4473
4473
1927
1313
4473
4788
4788
4788
4788
4788
4788
4788
4693
4693
210
210
873
4788
764
764
4693
764
4693
4693
4693
4693
4788
3425
3425
3425
764
764
764
705
705
705
705
3425
4241
3425
4241
4241
3425
3425
3425
4241
4241
3143
4241...

result:

ok 4940 numbers

Test #103:

score: 0
Accepted
time: 1037ms
memory: 196736kb

input:

4936 127669147

output:

3831
3831
3831
4404
1335
1335
1335
4494
1335
1335
4494
4494
3831
4494
4494
4494
4404
4404
4404
4404
4749
1100
2950
4749
2950
2950
2950
4749
1760
4749
4749
872
4749
4749
1043
1043
1043
1760
2296
4404
2296
4404
2296
2296
2296
2296
3831
3831
3831
3831
1304
3401
920
920
3401
1304
4257
4257
872
1043
1043...

result:

ok 4936 numbers

Test #104:

score: 0
Accepted
time: 1040ms
memory: 196624kb

input:

4932 888430198

output:

4623
4623
1856
1856
1856
2444
1207
1207
1207
1856
1856
1207
1207
1207
1207
1207
1207
1207
1
4804
3229
3066
2851
3066
780
3066
3066
3066
780
780
780
1706
4040
780
780
4040
4040
4040
2288
2288
2288
2288
3858
3858
3858
3858
3858
1207
1207
1207
780
4040
4040
780
3712
3712
2444
3712
3066
3066
3392
4165
4...

result:

ok 4932 numbers

Test #105:

score: 0
Accepted
time: 1066ms
memory: 196424kb

input:

4928 481035600

output:

1190
1190
135
135
1143
3805
3805
1143
135
135
135
4475
1174
1174
1143
135
135
135
135
4798
1143
1143
1565
1565
1565
1170
1170
1170
1170
1170
1802
1802
1802
1802
1802
1802
1802
1802
4798
4798
4798
1802
4798
3882
3882
135
135
4768
1857
1857
1857
4798
4309
4309
371
371
4475
371
371
371
371
1174
371
371...

result:

ok 4928 numbers

Test #106:

score: 0
Accepted
time: 1016ms
memory: 196348kb

input:

4924 601048653

output:

3563
1742
318
4003
4003
4003
4003
2374
4003
4003
4003
4003
1066
1066
3913
4003
3190
4003
4003
2374
2374
2374
4003
4003
3563
3563
3563
3563
3563
3563
395
3485
2665
3600
3600
3060
3600
3600
3060
4502
1413
1413
1413
1413
71
71
3060
3060
3060
3060
71
2141
71
2141
2141
3550
2141
3190
4253
4253
4253
4253
...

result:

ok 4924 numbers

Test #107:

score: 0
Accepted
time: 175ms
memory: 50912kb

input:

1999 0
1481 1828 1278 7 380 1111 1191 77 511 1425 1907 1153 916 1387 1234 1401 330 1509 1453 1203 392 265 444 1450 1971 959 1250 271 1877 353 374 1080 591 66 519 687 1467 41 1792 1710 1421 1491 81 1593 461 1406 966 1576 1006 1936 362 833 4 1074 1084 1221 1654 57 514 167 1177 162 529 753 604 333 1816...

output:

1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
...

result:

ok 1999 numbers

Test #108:

score: 0
Accepted
time: 178ms
memory: 50764kb

input:

2000 0
1332 229 972 1107 502 441 348 1476 221 1345 257 1579 567 239 797 183 190 713 929 1067 1671 1329 1769 634 645 1560 336 1888 314 1254 448 1443 871 62 1233 506 491 820 469 726 1471 1036 30 103 831 862 919 293 154 179 589 1243 1394 1110 1388 1019 225 704 1465 1771 1549 788 1002 754 1954 1391 1281...

output:

1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
1314
...

result:

ok 2000 numbers

Test #109:

score: 0
Accepted
time: 170ms
memory: 50744kb

input:

1999 0
29 961 1000 927 620 1407 1752 565 649 146 1642 427 523 1711 53 569 722 1973 73 120 1943 379 644 162 1415 1070 1636 1817 25 1694 1530 980 1158 1728 1337 1100 1416 1460 905 1835 1357 208 1516 1470 1643 693 1073 1688 153 1132 536 732 673 231 1207 782 989 303 1288 618 909 524 1849 612 1145 1606 1...

output:

623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
623
...

result:

ok 1999 numbers

Test #110:

score: 0
Accepted
time: 196ms
memory: 50760kb

input:

2000 0
783 939 972 236 1846 1926 1374 296 736 1472 713 467 1187 1403 1073 1077 1193 102 1385 1477 590 1758 1240 494 1446 940 160 1042 1533 1791 1339 1787 1156 1986 1487 1941 924 265 384 1375 799 1021 630 1530 84 739 83 1097 1407 762 1736 291 1329 301 1616 584 191 183 846 624 1706 1008 381 402 1009 1...

output:

1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
1013
...

result:

ok 2000 numbers
English 繁體中文 简体中文

服务器时间: 2025-02-02 01:47:39 | 开源项目