QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#19485#437. Fun TourSR100 ✓254ms25252kbC++204.2kb2022-02-01 23:04:522022-05-06 05:34:30

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Accepted

Test #1:

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

input:

2 400000
1 0

output:

0 1

result:

ok correct

Test #2:

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

input:

3 400000
1 0
2 0

output:

1 2 0

result:

ok correct

Subtask #2:

score: 0
Accepted

Test #3:

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

input:

4 400000
1 0
2 0
3 1

output:

2 3 0 1

result:

ok correct

Test #4:

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

input:

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

output:

6 8 5 7 2 3 0 4 1

result:

ok correct

Test #5:

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

input:

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

output:

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

result:

ok correct

Test #6:

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

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

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

output:

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

result:

ok correct

Subtask #3:

score: 0
Accepted

Test #9:

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

input:

4 400000
1 0
2 1
3 2

output:

0 3 1 2

result:

ok correct

Test #10:

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

input:

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

output:

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

result:

ok correct

Test #11:

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

input:

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

output:

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

result:

ok correct

Test #12:

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

input:

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

output:

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

result:

ok correct

Subtask #4:

score: 0
Accepted

Test #13:

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

input:

4 400000
0 1
0 2
0 3

output:

3 2 1 0

result:

ok correct

Test #14:

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

input:

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

output:

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

result:

ok correct

Test #15:

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

input:

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

output:

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

result:

ok correct

Test #16:

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

input:

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

output:

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

result:

ok correct

Test #17:

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

input:

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

output:

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

result:

ok correct

Test #18:

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

input:

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

output:

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

result:

ok correct

Test #19:

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

input:

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

output:

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

result:

ok correct

Subtask #5:

score: 0
Accepted

Test #20:

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

input:

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

output:

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

result:

ok correct

Test #21:

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

input:

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

output:

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

result:

ok correct

Test #22:

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

input:

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

output:

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

result:

ok correct

Test #23:

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

input:

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

output:

499 318 498 382 497 317 496 381 495 316 494 380 493 315 492 379 491 314 490 378 489 313 488 377 487 312 486 376 485 311 484 375 483 310 482 374 481 309 480 373 479 308 478 372 477 307 476 371 475 306 474 370 473 305 472 369 471 304 470 368 469 303 468 367 467 302 466 366 465 301 464 365 463 300 462 ...

result:

ok correct

Test #24:

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

input:

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

output:

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

result:

ok correct

Test #25:

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

input:

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

output:

118 78 117 94 116 77 115 93 114 76 113 92 112 75 111 91 110 74 109 90 108 73 107 89 106 72 105 88 104 71 103 87 102 70 101 86 100 69 99 85 98 68 97 84 96 67 95 83 62 66 61 82 60 65 59 81 58 64 57 80 56 63 55 79 54 38 53 46 52 37 51 45 50 36 49 44 48 35 47 43 30 34 29 42 28 33 27 41 26 32 25 40 24 31...

result:

ok correct

Test #26:

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

input:

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

output:

126 158 125 157 124 156 123 155 122 154 121 153 120 152 119 151 118 150 117 149 116 148 115 147 114 146 113 145 112 144 111 143 110 142 109 173 108 141 107 172 106 140 105 171 104 139 103 170 102 138 101 169 100 137 99 168 98 136 97 167 96 135 95 166 134 165 133 164 132 163 131 162 130 161 129 160 1...

result:

ok correct

Subtask #6:

score: 0
Accepted

Test #27:

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

input:

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

output:

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

result:

ok correct

Test #28:

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

input:

500 400000
8 7
9 8
9 10
11 9
13 12
13 14
15 13
15 16
11 15
17 11
20 19
20 21
18 20
22 18
24 23
24 25
26 24
28 27
26 28
22 26
17 22
29 17
30 31
32 30
33 34
32 33
35 32
37 36
38 39
37 38
35 37
40 35
29 40
41 29
42 41
43 42
45 44
45 46
47 45
49 48
49 50
47 49
51 47
53 52
53 54
55 53
57 56
57 58
55 57
5...

output:

499 488 498 486 0 483 497 481 496 479 495 474 210 472 208 466 206 464 204 462 200 460 198 456 196 454 194 452 192 450 190 448 188 446 186 443 184 441 182 439 180 437 178 435 176 433 174 431 172 429 170 427 166 425 164 423 162 421 160 419 158 417 156 415 154 413 152 335 148 411 146 332 144 409 142 33...

result:

ok correct

Test #29:

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

input:

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

output:

0 58 1 57 2 56 3 55 4 54 5 53 6 52 7 51 8 50 9 49 10 48 11 47 12 46 13 45 14 44 15 43 16 42 17 41 18 40 19 39 20 38 21 37 22 36 23 35 24 34 25 33 26 32 27 31 28 30 29

result:

ok correct

Test #30:

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

input:

204 400000
13 12
13 14
15 13
16 17
15 16
18 15
20 19
20 21
22 20
23 24
22 23
18 22
11 18
25 11
26 25
27 26
28 27
10 28
9 10
8 9
7 8
29 7
32 31
30 32
29 30
33 29
6 33
34 6
35 34
5 35
36 5
4 36
37 4
48 47
48 49
50 48
51 50
53 52
54 53
56 55
54 56
51 54
57 51
59 58
59 60
61 59
63 62
61 63
64 61
66 65
6...

output:

24 140 21 138 19 195 17 136 14 193 12 134 23 191 20 131 16 189 13 129 22 187 15 126 18 185 11 122 25 183 26 120 27 179 70 116 67 176 65 114 62 173 60 112 58 170 55 110 52 168 49 108 47 166 28 106 69 164 66 104 63 162 59 101 56 160 53 99 48 158 10 97 68 156 61 95 54 151 50 93 31 149 9 91 64 147 51 14...

result:

ok correct

Test #31:

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

input:

273 400000
15 14
15 16
17 15
19 18
19 20
17 19
21 17
23 22
23 24
25 23
21 25
26 21
28 27
28 29
30 28
32 31
32 33
30 32
34 30
36 35
36 37
38 36
40 39
40 41
38 40
34 38
26 34
13 26
42 13
43 42
12 43
11 12
10 11
44 10
9 44
45 9
46 47
45 46
8 45
48 8
50 51
49 50
52 49
48 52
7 48
6 7
53 6
58 59
60 58
61 ...

output:

262 152 260 150 258 148 256 146 254 144 252 142 250 140 248 138 246 136 244 134 242 132 240 130 235 128 233 126 231 124 229 122 227 119 225 117 223 115 221 113 217 111 215 109 213 107 209 105 207 103 205 101 202 99 200 96 198 94 195 92 192 87 190 85 188 83 184 81 264 79 261 77 257 72 253 65 249 62 2...

result:

ok correct

Test #32:

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

input:

136 400000
19 18
19 20
17 19
16 17
15 16
14 15
21 14
22 21
13 22
23 13
12 23
24 12
11 24
10 11
9 10
8 9
7 8
6 7
25 6
26 25
5 26
4 5
27 4
28 27
29 28
40 39
40 41
42 40
44 43
44 45
42 44
46 42
47 48
49 47
51 50
51 52
49 51
46 49
53 46
55 54
56 55
57 56
58 59
60 58
62 61
62 63
60 62
57 60
53 57
64 53
6...

output:

20 125 18 123 19 120 17 118 16 114 15 112 14 109 21 107 22 105 13 102 23 100 12 74 24 98 11 71 10 96 9 69 8 94 7 67 6 91 25 65 26 89 0 63 5 87 1 61 135 85 4 59 27 83 2 54 28 81 3 52 29 79 134 50 30 48 31 45 133 43 132 41 131 39 32 124 130 121 129 117 33 115 128 111 34 108 75 104 70 101 66 97 62 93 5...

result:

ok correct

Subtask #7:

score: 0
Accepted

Test #33:

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

input:

500 400000
33 414
398 33
254 398
400 254
376 400
302 376
466 302
362 466
301 362
267 301
417 267
413 417
14 413
305 14
353 305
83 353
227 83
57 227
446 57
406 446
154 406
336 154
195 336
405 195
264 405
76 264
203 76
459 203
178 459
72 178
296 72
488 296
404 488
60 404
156 60
393 156
108 393
216 108...

output:

212 414 88 33 124 398 399 254 190 400 10 376 366 302 234 466 432 362 28 301 188 267 237 417 64 413 268 14 39 305 349 353 345 83 125 227 70 57 276 446 420 406 369 154 48 336 211 195 482 405 8 264 22 76 487 203 9 459 230 178 339 72 95 296 340 488 50 404 102 60 174 156 47 393 461 108 424 216 181 106 13...

result:

ok correct

Test #34:

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

input:

500 400000
243 472
21 472
171 243
31 243
419 21
366 21
474 171
246 171
363 31
201 31
317 419
458 419
59 366
7 366
417 474
394 474
351 246
191 246
431 363
202 363
397 201
81 201
28 317
237 317
71 458
221 458
239 59
429 59
0 7
60 7
418 417
18 417
240 394
341 394
440 351
485 351
373 191
487 191
261 431...

output:

498 497 494 484 481 495 476 483 461 493 460 478 452 491 439 470 436 488 434 466 433 480 428 443 427 473 426 415 421 465 420 405 414 463 413 398 412 459 410 395 409 447 408 393 404 425 400 392 389 423 388 383 381 422 367 382 364 411 356 376 353 407 352 370 346 403 345 365 339 391 337 362 327 385 325 ...

result:

ok correct

Test #35:

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

input:

500 400000
207 176
385 207
343 385
196 343
261 196
50 261
481 343
295 176
148 207
34 176
144 34
72 481
24 295
351 24
84 351
329 84
25 84
134 25
286 134
11 329
321 11
121 286
428 121
475 121
170 475
362 428
412 24
234 351
123 234
299 234
405 196
64 405
297 72
13 297
472 13
332 72
65 332
218 362
46 14...

output:

444 45 48 377 472 195 139 26 241 356 65 289 13 273 365 450 332 330 297 125 206 477 64 473 50 395 415 175 405 456 284 340 261 406 221 374 72 308 481 191 426 53 224 457 196 358 146 344 132 333 102 266 49 167 343 165 259 73 239 489 202 411 105 408 47 372 46 306 447 265 420 249 385 222 150 78 148 485 14...

result:

ok correct

Test #36:

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

input:

113 400000
78 45
67 45
40 67
25 40
54 67
3 54
44 54
70 3
15 25
37 15
11 15
27 11
102 37
110 102
97 110
41 97
31 41
9 11
24 9
87 24
46 24
84 46
109 46
95 27
49 97
101 49
71 49
94 41
29 25
55 29
99 55
22 55
17 99
33 17
75 33
60 33
32 70
63 32
88 63
39 32
51 39
36 88
57 51
19 57
65 19
50 65
26 51
43 26...

output:

106 62 30 58 10 81 61 104 6 68 0 92 80 91 2 69 42 38 1 28 56 83 76 79 59 23 96 108 4 86 82 50 66 21 111 7 77 100 14 73 64 72 48 65 16 52 103 43 98 19 47 57 8 36 112 26 105 88 93 51 85 63 18 39 107 75 89 60 5 32 90 70 20 33 74 78 34 44 13 17 12 3 35 109 53 84 101 99 94 54 71 87 31 45 49 46 41 22 97 9...

result:

ok correct

Test #37:

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

input:

479 400000
217 361
375 361
370 217
138 217
393 138
297 138
263 297
119 263
202 119
247 202
376 247
285 376
101 285
236 101
351 285
409 351
197 409
11 236
97 11
122 409
189 122
391 189
232 391
88 391
160 197
272 160
313 272
335 313
14 97
193 88
410 193
116 193
348 11
341 348
281 335
198 281
455 410
4...

output:

388 306 67 468 149 439 73 415 363 37 93 469 372 460 109 252 378 170 276 68 65 222 242 162 102 124 259 84 133 362 29 324 441 307 151 179 258 432 176 403 371 209 296 167 268 22 142 464 99 434 472 381 412 79 233 16 126 128 111 54 39 31 303 369 274 42 256 419 205 360 141 315 13 219 451 422 235 264 156 2...

result:

ok correct

Test #38:

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

input:

269 400000
75 180
56 180
78 180
231 75
127 231
244 127
16 244
113 16
178 113
85 16
20 85
74 20
249 74
134 249
248 249
96 134
109 74
17 109
164 96
32 109
265 32
253 265
120 265
82 120
4 253
28 4
150 28
53 120
165 53
137 53
31 137
206 31
123 206
102 123
168 17
33 168
174 253
162 174
243 174
193 243
10...

output:

130 102 77 123 222 78 214 56 5 206 241 180 230 193 1 150 242 75 71 31 10 243 8 231 197 165 118 162 52 137 34 28 218 178 194 174 156 127 73 82 49 53 263 4 181 253 105 244 57 120 11 113 233 33 224 265 175 168 51 16 255 85 185 32 151 17 84 109 39 20 264 248 259 74 187 249 114 134 112 177 92 96 63 192 1...

result:

ok correct

Test #39:

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

input:

347 400000
305 85
97 305
161 97
125 161
200 125
317 200
140 317
211 140
88 161
174 88
256 174
135 256
148 135
272 148
116 272
269 116
228 272
131 228
141 131
327 135
232 327
43 232
191 43
313 191
80 313
150 80
214 150
23 214
126 80
215 126
10 215
156 10
1 156
79 10
284 79
114 284
316 156
335 316
119...

output:

268 211 165 140 55 317 328 85 90 305 281 200 242 141 234 125 221 97 189 269 245 161 219 131 206 228 183 116 46 88 11 272 9 174 338 256 322 148 177 135 170 327 134 232 20 43 323 23 308 273 262 214 199 191 182 169 168 122 107 313 28 222 343 187 324 150 288 334 236 152 180 114 159 80 157 284 146 171 84...

result:

ok correct

Test #40:

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

input:

189 400000
101 23
8 101
123 8
24 123
134 123
119 134
2 134
105 2
161 105
72 161
126 72
53 126
9 53
138 9
188 53
98 188
136 98
78 136
69 98
4 78
66 4
145 66
91 66
132 91
49 188
17 49
87 138
154 87
184 91
131 184
108 131
3 108
56 184
183 108
62 183
173 62
0 173
185 173
110 185
164 110
83 164
135 62
46...

output:

128 92 150 23 68 179 47 155 159 125 143 101 107 186 35 169 176 102 80 41 76 24 44 8 25 165 1 123 158 119 156 71 153 51 93 45 11 181 106 171 77 168 75 166 64 139 172 134 160 112 141 99 19 97 157 95 149 79 146 58 57 177 42 147 163 142 152 48 117 29 115 20 109 12 40 2 170 182 113 154 103 127 81 105 74 ...

result:

ok correct

Subtask #8:

score: 0
Accepted

Test #41:

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

input:

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

output:

500 318 499 382 498 317 497 381 496 316 495 380 494 315 493 379 492 314 491 378 490 313 489 377 488 312 487 376 486 311 485 375 484 310 483 374 482 309 481 373 480 308 479 372 478 307 477 371 476 306 475 370 474 305 473 369 472 304 471 368 470 303 469 367 468 302 467 366 466 301 465 365 464 300 463 ...

result:

ok correct

Test #42:

score: 0
Accepted
time: 40ms
memory: 13016kb

input:

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

output:

58960 40958 58959 49150 58958 40957 58957 49149 58956 40956 58955 49148 58954 40955 58953 49147 58952 40954 58951 49146 58950 40953 58949 49145 58948 40952 58947 49144 58946 40951 58945 49143 58944 40950 58943 49142 58942 40949 58941 49141 58940 40948 58939 49140 58938 40947 58937 49139 58936 40946 ...

result:

ok correct

Test #43:

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

input:

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

output:

382 510 381 509 380 508 379 507 378 506 377 505 376 504 375 503 374 502 373 501 372 500 371 499 370 498 369 497 368 496 367 495 366 494 365 493 364 492 363 491 362 490 361 489 360 488 359 487 358 486 357 485 356 484 355 483 354 482 353 481 352 480 351 479 350 478 349 477 348 476 347 475 346 474 345 ...

result:

ok correct

Test #44:

score: 0
Accepted
time: 85ms
memory: 19836kb

input:

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

output:

99999 81918 99998 98302 99997 81917 99996 98301 99995 81916 99994 98300 99993 81915 99992 98299 99991 81914 99990 98298 99989 81913 99988 98297 99987 81912 99986 98296 99985 81911 99984 98295 99983 81910 99982 98294 99981 81909 99980 98293 99979 81908 99978 98292 99977 81907 99976 98291 99975 81906 ...

result:

ok correct

Test #45:

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

input:

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

output:

886 638 885 766 884 637 883 765 882 636 881 764 880 635 879 763 878 634 877 762 876 633 875 761 874 632 873 760 872 631 871 759 870 630 869 758 868 629 867 757 866 628 865 756 864 627 863 755 862 626 861 754 860 625 859 753 858 624 857 752 856 623 855 751 854 622 853 750 852 621 851 749 850 620 849 ...

result:

ok correct

Test #46:

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

input:

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

output:

2026 1278 2025 1534 2024 1277 2023 1533 2022 1276 2021 1532 2020 1275 2019 1531 2018 1274 2017 1530 2016 1273 2015 1529 2014 1272 2013 1528 2012 1271 2011 1527 2010 1270 2009 1526 2008 1269 2007 1525 2006 1268 2005 1524 2004 1267 2003 1523 2002 1266 2001 1522 2000 1265 1999 1521 1998 1264 1997 1520 ...

result:

ok correct

Test #47:

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

input:

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

output:

2046 2558 2045 3069 2044 2557 2043 3068 2042 2556 2041 3067 2040 2555 2039 3066 2038 2554 2037 3065 2036 2553 2035 3064 2034 2552 2033 3063 2032 2551 2031 3062 2030 2550 2029 3061 2028 2549 2027 3060 2026 2548 2025 3059 2024 2547 2023 3058 2022 2546 2021 3057 2020 2545 2019 3056 2018 2544 2017 3055 ...

result:

ok correct

Test #48:

score: 0
Accepted
time: 9ms
memory: 4552kb

input:

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

output:

6955 5118 6954 6142 6953 5117 6952 6141 6951 5116 6950 6140 6949 5115 6948 6139 6947 5114 6946 6138 6945 5113 6944 6137 6943 5112 6942 6136 6941 5111 6940 6135 6939 5110 6938 6134 6937 5109 6936 6133 6935 5108 6934 6132 6933 5107 6932 6131 6931 5106 6930 6130 6929 5105 6928 6129 6927 5104 6926 6128 ...

result:

ok correct

Test #49:

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

input:

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

output:

13689 10238 13688 12286 13687 10237 13686 12285 13685 10236 13684 12284 13683 10235 13682 12283 13681 10234 13680 12282 13679 10233 13678 12281 13677 10232 13676 12280 13675 10231 13674 12279 13673 10230 13672 12278 13671 10229 13670 12277 13669 10228 13668 12276 13667 10227 13666 12275 13665 10226 ...

result:

ok correct

Test #50:

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

input:

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

output:

16382 18090 16381 18089 16380 18088 16379 18087 16378 18086 16377 18085 16376 18084 16375 18083 16374 18082 16373 18081 16372 18080 16371 18079 16370 18078 16369 18077 16368 18076 16367 18075 16366 18074 16365 18073 16364 18072 16363 18071 16362 18070 16361 18069 16360 18068 16359 18067 16358 18066 ...

result:

ok correct

Subtask #9:

score: 0
Accepted

Test #51:

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

input:

1000 400000
6 5
7 8
6 7
9 6
11 10
11 12
13 11
14 15
13 14
9 13
16 9
18 17
18 19
20 18
22 21
22 23
20 22
24 20
26 25
26 27
28 26
30 29
30 31
28 30
24 28
16 24
32 16
33 32
35 34
35 36
37 35
39 38
39 40
37 39
41 37
43 42
43 44
45 43
47 46
47 48
45 47
41 45
49 41
50 51
52 50
54 53
54 55
52 54
56 52
58 5...

output:

448 811 446 808 444 806 442 804 440 802 438 799 436 796 434 790 432 788 430 786 428 784 426 782 424 780 422 777 420 773 414 771 412 768 410 764 408 761 406 758 404 754 402 752 400 749 398 747 396 745 391 735 389 733 385 731 383 729 381 727 379 725 357 722 355 717 353 715 351 713 349 711 347 709 345 ...

result:

ok correct

Test #52:

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

input:

10000 400000
7 6
7 8
9 7
11 10
11 12
9 11
13 9
15 14
15 16
17 15
19 18
19 20
17 19
13 17
21 13
23 22
23 24
25 23
27 26
27 28
25 27
29 25
30 31
32 30
34 33
34 35
32 34
29 32
21 29
36 21
38 37
38 39
40 38
42 41
42 43
40 42
44 40
46 45
46 47
48 46
50 49
50 51
48 50
44 48
52 44
54 53
54 55
56 54
58 57
5...

output:

9981 7491 9979 7489 9977 7486 9975 7484 9973 7482 9971 7480 9969 7478 9967 7476 9964 7474 9962 7472 9960 7470 9958 7468 9956 7466 9954 7464 9952 7462 9948 7460 9946 7458 9943 7456 9941 7454 9936 7452 9934 7450 9932 7448 9930 7446 9928 7444 9926 7442 9924 7440 9922 7438 9919 7436 9915 7434 9912 7431 ...

result:

ok correct

Test #53:

score: 0
Accepted
time: 112ms
memory: 19832kb

input:

100000 400000
10 9
10 11
12 10
14 13
14 15
12 14
16 12
18 17
18 19
20 18
22 21
22 23
20 22
16 20
24 16
26 25
26 27
28 26
30 29
30 31
28 30
32 28
34 33
34 35
36 34
38 37
38 39
36 38
32 36
24 32
40 24
42 41
42 43
44 42
46 45
46 47
44 46
48 44
50 49
50 51
52 50
54 53
54 55
52 54
48 52
56 48
58 57
58 59...

output:

99989 49345 99987 49343 99985 49341 99983 49339 99981 49337 99979 49335 99977 49333 99975 49331 99973 49329 99971 49327 99969 49325 99967 49323 99965 49321 99963 49319 99961 49317 99959 49315 99957 49313 99955 49311 99953 49308 99951 49306 99949 49304 99947 49302 99945 49300 99943 49298 99941 49296 ...

result:

ok correct

Test #54:

score: 0
Accepted
time: 123ms
memory: 19548kb

input:

98793 400000
7 6
7 8
9 7
11 10
11 12
9 11
13 9
15 14
15 16
17 15
19 18
19 20
17 19
13 17
21 13
23 22
23 24
25 23
27 26
27 28
25 27
29 25
31 30
31 32
33 31
35 34
35 36
33 35
29 33
21 29
37 21
39 38
39 40
41 39
43 42
43 44
41 43
45 41
47 46
47 48
49 47
51 50
51 52
49 51
45 49
53 45
55 54
55 56
57 55
5...

output:

98785 27504 98783 27502 98781 27500 98779 27498 98776 27496 98774 27494 98772 27492 98770 27490 98768 27488 98766 27486 98764 27484 98762 27482 98760 27480 98758 27478 98756 27476 98754 27474 98752 27472 98750 27470 98748 27468 98746 27466 98744 27464 98742 27462 98740 27460 98738 27458 98736 27456 ...

result:

ok correct

Test #55:

score: 0
Accepted
time: 25ms
memory: 7004kb

input:

24452 400000
9 8
9 10
11 9
13 12
13 14
11 13
15 11
17 16
17 18
19 17
21 20
21 22
19 21
15 19
23 15
25 24
25 26
27 25
29 28
29 30
27 29
31 27
33 32
33 34
35 33
37 36
37 38
35 37
31 35
23 31
39 23
41 40
41 42
43 41
45 44
45 46
43 45
47 43
49 48
49 50
51 49
53 52
53 54
51 53
47 51
55 47
57 56
57 58
59 ...

output:

24451 12668 24444 12666 24442 12664 24440 12662 24438 12660 24436 12658 24434 12656 24432 12654 24430 12652 24428 12650 24426 12648 24424 12646 24422 12644 24420 12642 24418 12640 24416 12638 24414 12636 24412 12634 24410 12632 24408 12630 24406 12628 24404 12626 24402 12624 24400 12622 24398 12620 ...

result:

ok correct

Test #56:

score: 0
Accepted
time: 45ms
memory: 10716kb

input:

46432 400000
6 5
6 7
8 6
10 9
10 11
8 10
12 8
14 13
14 15
16 14
18 17
16 18
12 16
19 12
21 20
21 22
23 21
25 24
25 26
23 25
27 23
29 28
29 30
31 29
33 32
33 34
31 33
27 31
19 27
35 19
37 36
37 38
39 37
41 40
41 42
39 41
43 39
45 44
45 46
47 45
49 48
49 50
47 49
43 47
51 43
53 52
53 54
55 53
57 56
57...

output:

46421 16106 46419 16104 46417 16102 46415 16100 46413 16098 46411 16096 46409 16094 46407 16092 46405 16090 46403 16088 46401 16086 46399 16084 46397 16082 46395 16080 46393 16078 46391 16076 46389 16074 46387 16072 46385 16070 46383 16068 46381 16066 46379 16064 46377 16062 46375 16060 46373 16058 ...

result:

ok correct

Test #57:

score: 0
Accepted
time: 70ms
memory: 16452kb

input:

77532 400000
8 7
8 9
10 8
12 11
12 13
10 12
14 10
16 15
16 17
18 16
20 19
20 21
18 20
14 18
22 14
24 23
24 25
26 24
28 27
28 29
26 28
30 26
32 31
32 33
34 32
36 35
36 37
34 36
30 34
22 30
38 22
40 39
40 41
42 40
44 43
44 45
42 44
46 42
48 47
48 49
50 48
52 51
52 53
50 52
46 50
54 46
56 55
56 57
58 5...

output:

36728 68321 36726 68319 36724 68317 36722 68315 36720 68313 36718 68311 36716 68309 36714 68307 36712 68305 36710 68303 36708 68301 36706 68299 36704 68297 36702 68295 36699 68293 36697 68291 36695 68289 36693 68287 36691 68285 36688 68283 36686 68281 36684 68279 36681 68277 36679 68275 36677 68273 ...

result:

ok correct

Test #58:

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

input:

4093 400000
12 11
12 13
14 12
16 15
14 16
17 14
18 19
20 18
22 21
22 23
20 22
17 20
24 17
26 25
26 27
28 26
30 29
30 31
28 30
32 28
34 33
34 35
36 34
38 37
38 39
36 38
32 36
24 32
40 24
42 41
42 43
44 42
44 45
46 44
47 48
49 47
51 50
51 52
49 51
46 49
53 46
55 54
55 56
57 55
59 58
59 60
57 59
61 57
...

output:

4081 3368 4079 3366 4077 3364 4075 3362 4073 3359 4071 3357 4069 3353 4067 3351 4065 3348 4062 3346 4060 3344 4058 3342 4056 3340 4054 3338 4031 3336 4028 3334 4026 3332 4022 3329 4020 3327 4018 3325 4016 3323 4013 3321 4011 3319 4009 3317 4007 3315 4005 3313 4003 3311 4001 3309 3999 3307 3997 3305 ...

result:

ok correct

Subtask #10:

score: 0
Accepted

Test #59:

score: 0
Accepted
time: 162ms
memory: 20440kb

input:

99999 400000
11681 58292
11681 63929
49752 11681
30596 74400
30596 39261
49752 30596
19390 49752
89694 31923
19390 89694
54297 19390
42389 12902
42389 60328
72803 42389
69881 43761
69881 95741
72803 69881
96271 72803
63872 20658
63872 93588
35833 63872
48418 44153
35833 48418
96271 35833
54297 96271...

output:

99998 99984 99994 99976 99993 99975 99992 99972 99988 99971 99986 99966 99985 99962 99980 99960 99973 99956 99970 99955 99964 99951 99963 99943 99959 99942 99954 99934 99952 99932 99946 99928 99945 99927 99944 99925 99941 99922 99940 99921 99933 99920 99930 99918 99929 99915 99926 99914 99923 99912 ...

result:

ok correct

Test #60:

score: 0
Accepted
time: 254ms
memory: 25204kb

input:

99999 400000
22911 42906
55177 22911
45848 55177
42077 45848
72422 42077
18572 72422
32391 18572
50776 32391
37509 50776
1803 37509
22729 1803
59931 22729
86437 59931
75596 86437
97533 75596
84264 97533
79370 84264
73290 79370
17059 73290
60073 17059
604 60073
89686 604
45405 89686
1176 45405
25995 ...

output:

51189 47838 98765 35392 10953 24097 74641 86378 63142 64069 12491 63565 15883 41516 29984 81204 96124 24446 7825 57155 44605 38765 8178 83778 12111 80741 8868 38750 62058 9034 10292 55306 29953 74995 631 8781 42499 42162 60664 33045 90314 4539 70754 8531 74033 30489 4047 69102 3482 44685 54859 52236...

result:

ok correct

Test #61:

score: 0
Accepted
time: 151ms
memory: 20488kb

input:

100000 400000
35357 73932
35357 71898
53297 35357
20900 39284
20900 36611
53297 20900
24574 53297
3496 19078
3496 63896
60776 3496
51617 31031
51617 73962
60776 51617
24574 60776
41273 24574
2824 85006
2824 22935
88300 2824
21588 95516
21588 81144
88300 21588
1650 88300
68562 25267
68562 31658
62356...

output:

99999 99993 99973 99998 99963 99978 99956 99996 99955 99974 99953 99990 99952 99962 99947 99960 99946 99959 99941 99950 99934 99942 99929 99922 99928 99940 99926 99903 99924 99938 99921 99891 99912 99936 99906 99880 99905 99907 99895 99870 99892 99900 99888 99869 99886 99899 99881 99865 99877 99883 ...

result:

ok correct

Test #62:

score: 0
Accepted
time: 174ms
memory: 24448kb

input:

100000 400000
49749 56050
49749 40208
54907 49749
38195 98216
38195 14892
54907 38195
56213 54907
53116 48113
53116 80410
17137 53116
23663 52076
23663 81699
17137 23663
56213 17137
26079 56213
91162 31575
91162 87334
39593 91162
1938 59342
1938 19586
39593 1938
77110 39593
53644 54722
53644 51522
7...

output:

56161 99997 7628 99995 61213 99992 34331 99968 64120 99985 69214 99966 3621 99984 15524 99960 33060 99981 44985 99951 79185 99971 51845 99948 1092 99969 75372 99939 81319 99946 49149 99937 91382 99944 14464 99932 66598 99940 53774 99927 60636 99928 21308 99909 24991 99925 50593 99904 84728 99921 554...

result:

ok correct

Test #63:

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

input:

100000 400000
9655 96550
75626 9655
54376 75626
11841 54376
73169 11841
41885 73169
84310 41885
12127 84310
19301 12127
70458 38257
5041 70458
84680 5041
50387 84680
73867 50387
11702 73867
89735 11702
29414 89735
75189 29414
41008 75189
39369 41008
43391 39369
6443 43391
4723 6443
24708 4723
48499 ...

output:

38257 99989 70458 99988 5041 99983 84680 99980 50387 99975 73867 99973 11702 99972 89735 99971 29414 99964 75189 99963 41008 99962 39369 99961 43391 99957 6443 99956 4723 99952 24708 99944 48499 99936 58708 99935 90323 99930 40282 99927 90401 99926 63104 99924 87927 99923 29496 99921 4641 99920 8220...

result:

ok correct

Test #64:

score: 0
Accepted
time: 185ms
memory: 23344kb

input:

100000 400000
85640 47421
88305 85640
5714 88305
12158 5714
21045 12158
4595 21045
59201 4595
70325 59201
12459 70325
75946 12459
59593 75946
73653 59593
36224 73653
37034 36224
11349 37034
78127 11349
80935 78127
44355 80935
50188 44355
6163 50188
35432 6163
32717 35432
44709 32717
20567 44709
6362...

output:

83961 99992 37115 99988 6830 99983 20166 99982 22010 99980 65522 99975 34999 99970 73277 99965 44759 99960 4456 99957 50254 99955 58018 99953 51236 99952 3907 99950 99753 99946 7524 99944 61002 99942 56145 99935 93290 99930 96427 99925 8591 99923 28331 99921 2056 99916 2602 99915 26459 99914 64873 9...

result:

ok correct

Test #65:

score: 0
Accepted
time: 227ms
memory: 24932kb

input:

100000 400000
68192 59977
99869 68192
79880 99869
85798 79880
65433 85798
25657 65433
81982 25657
1785 81982
86793 1785
92930 86793
97721 92930
85396 97721
47062 85396
84379 47062
51598 84379
79308 51598
16011 79308
99639 16011
29146 99639
55098 29146
40431 55098
33646 40431
60840 33646
2163 60840
8...

output:

56018 14554 76072 42642 70976 24377 42693 3665 94200 9777 35394 38577 1509 32408 95319 7568 45951 17538 72212 31317 61530 38472 456 2720 50047 60256 63149 29748 90292 56901 59148 72348 25058 54445 43830 24436 59375 11885 70122 77140 24157 37972 78603 15456 66685 64040 18760 63832 88172 55317 90402 2...

result:

ok correct

Test #66:

score: 0
Accepted
time: 160ms
memory: 20364kb

input:

100000 400000
67858 63179
67858 60149
74375 67858
57708 13959
57708 45053
74375 57708
90549 74375
95708 88814
95708 47964
94504 95708
19427 84873
19427 5912
94504 19427
90549 94504
55452 90549
5889 92006
5889 26256
6130 5889
37782 41675
37782 80036
6130 37782
5068 6130
68617 81486
68617 39080
19381 ...

output:

99999 99996 99998 99994 99997 99981 99993 99988 99987 99978 99983 99986 99979 99977 99973 99984 99960 99976 99959 99967 99956 99972 99955 99966 99954 99970 99944 99963 99943 99958 99939 99923 99933 99916 99932 99918 99926 99899 99925 99913 99924 99886 99917 99874 99911 99879 99906 99870 99904 99866 ...

result:

ok correct

Test #67:

score: 0
Accepted
time: 169ms
memory: 24060kb

input:

100000 400000
38314 97507
38314 37025
91153 38314
8519 9825
8519 1911
91153 8519
35444 91153
97524 48140
97524 81881
2370 97524
6135 77571
6135 89643
2370 6135
35444 2370
40772 35444
21728 57143
21728 12712
80043 21728
95691 79282
80043 95691
93628 80043
3661 35183
72076 3661
7018 80806
7018 30247
7...

output:

99993 53093 99989 92839 99978 42556 99977 17644 99970 6083 99967 71109 99956 61350 99949 78404 99948 4556 99937 75756 99930 27708 99928 21975 99927 41110 99926 9879 99920 29242 99916 97069 99913 84773 99909 84324 99894 44249 99892 39393 99890 84321 99884 68709 99868 51257 99864 56231 99862 12980 998...

result:

ok correct

Test #68:

score: 0
Accepted
time: 217ms
memory: 24148kb

input:

100000 400000
67585 35704
28722 67585
10112 28722
88548 10112
54253 88548
73133 54253
42287 73133
13364 42287
98176 13364
13394 6776
48919 13394
90568 48919
89149 90568
89172 89149
49551 89172
11410 49551
65186 11410
80867 65186
36623 80867
94769 36623
20810 94769
81487 20810
324 81487
57414 324
347...

output:

99993 6776 99988 13394 99985 48919 99983 90568 99979 89149 99973 89172 99961 49551 99960 11410 99953 65186 99946 80867 99943 36623 99937 94769 99934 20810 99930 81487 99923 324 99922 57414 99921 34734 99920 18030 99908 93824 99901 56085 99891 96075 99874 32774 99868 18750 99864 20004 99863 94295 998...

result:

ok correct

Test #69:

score: 0
Accepted
time: 168ms
memory: 23620kb

input:

100000 400000
6549 88281
89934 6549
87980 89934
95330 87980
1402 95330
73144 1402
92562 73144
84778 92562
76427 84778
15252 76427
18967 15252
11354 18967
27410 11354
32717 27410
6426 32717
32969 6426
50931 32969
63720 50931
38918 63720
94868 38918
54886 94868
65899 54886
48760 65899
39800 48760
6935...

output:

61196 99990 46126 99986 34735 99981 88559 99945 95731 99944 59705 99943 69112 99938 13909 99932 2015 99919 80875 99910 78237 99899 7080 99890 15079 99878 69603 99869 80753 99866 77794 99849 21446 99837 43799 99835 27197 99826 39038 99820 16233 99785 28621 99783 34881 99774 26861 99748 81321 99744 13...

result:

ok correct

Test #70:

score: 0
Accepted
time: 160ms
memory: 22448kb

input:

99999 400000
64820 1287
64820 78874
37336 64820
28991 6921
28991 54104
37336 28991
70307 37336
31466 5785
31466 13812
6130 31466
32923 18164
32923 74699
6130 32923
70307 6130
91444 70307
10557 71191
10557 93985
90010 10557
32148 48707
32148 38708
90010 32148
41939 90010
6652 75287
6652 3338
57249 66...

output:

88498 99997 29773 99992 52507 99987 77030 99977 73669 99975 38402 99970 9989 99967 40252 99965 40844 99958 15280 99955 26098 99950 88227 99943 26204 99942 25344 99941 16774 99940 88905 99937 55549 99934 60803 99930 90607 99911 22860 99888 42692 99886 29217 99882 86929 99880 18850 99876 13592 99875 9...

result:

ok correct

Test #71:

score: 0
Accepted
time: 216ms
memory: 25252kb

input:

100000 400000
87219 78817
59973 87219
6646 59973
87634 6646
4195 87634
13042 4195
41084 13042
67419 41084
50801 67419
66524 50801
53601 66524
45176 53601
79636 45176
46213 79636
57540 46213
43569 57540
69993 43569
7376 69993
12653 7376
80716 12653
86447 80716
49859 86447
71777 49859
57476 71777
4582...

output:

46752 23492 55507 10639 29384 61368 4284 42049 92804 32809 91658 56673 22801 34183 86011 5221 71651 59628 86795 22686 72004 50281 9324 84602 52231 5697 13344 74386 38066 11724 73736 77349 28770 88394 30732 34684 65913 17687 70090 22466 42559 54755 37897 39117 13172 2442 53530 95382 38508 20831 87471...

result:

ok correct

Test #72:

score: 0
Accepted
time: 209ms
memory: 24584kb

input:

100000 400000
83816 93354
90376 83816
25951 90376
97866 25951
2405 97866
314 2405
87136 314
31787 87136
4403 31787
91307 4403
89212 91307
26424 89212
90029 26424
82476 90029
14718 82476
92034 14718
78383 92034
65609 78383
99677 65609
80426 99677
97137 80426
16030 97137
62662 16030
73376 62662
64740 ...

output:

91135 93354 12105 83816 50464 90376 92435 25951 20360 97866 15970 2405 57547 314 94024 87136 1227 31787 60826 4403 64104 91307 33579 89212 31387 26424 36362 90029 52181 82476 5095 14718 49165 92034 49403 78383 24138 65609 54752 99677 35275 80426 20991 97137 74782 16030 99887 62662 46737 73376 95232 ...

result:

ok correct

Test #73:

score: 0
Accepted
time: 202ms
memory: 20696kb

input:

100000 400000
60633 14524
82214 14524
15014 60633
19923 60633
93596 82214
97182 82214
15820 15014
82989 15014
31656 19923
47686 19923
64549 93596
57903 93596
45519 97182
52236 97182
38856 15820
35427 15820
33438 82989
80651 82989
60083 31656
3711 31656
52887 47686
47060 47686
27987 64549
11470 64549...

output:

99759 99998 99711 99997 99598 99996 99594 99995 99350 99989 99317 99994 99272 99987 99268 99988 99200 99984 99133 99983 99122 99978 99076 99981 99047 99966 98898 99973 98885 99962 98859 99967 98828 99959 98810 99965 98749 99958 98738 99964 98707 99949 98676 99955 98630 99947 98424 99948 98390 99944 ...

result:

ok correct

Test #74:

score: 0
Accepted
time: 183ms
memory: 20180kb

input:

100000 400000
74551 52369
74551 14890
35856 74551
59091 25828
59091 21752
35856 59091
42833 35856
58418 88195
58418 59724
84165 58418
84836 32235
84836 65208
84165 84836
42833 84165
25273 42833
59085 66192
59085 29510
22738 59085
50833 12181
50833 11186
22738 50833
7684 22738
61414 3921
61414 24391
...

output:

99994 99997 99993 99990 99980 99988 99975 99977 99973 99967 99971 99965 99969 99958 99963 99949 99960 99945 99957 99933 99947 99913 99928 99912 99919 99910 99917 99901 99915 99896 99909 99874 99902 99873 99900 99869 99897 99867 99893 99861 99887 99852 99885 99850 99881 99847 99875 99843 99872 99842 ...

result:

ok correct

Test #75:

score: 0
Accepted
time: 221ms
memory: 20096kb

input:

100000 400000
23044 15768
10690 15768
66326 10690
47284 66326
88135 47284
13985 47284
80266 13985
94610 80266
5729 94610
65260 5729
27252 65260
90818 27252
35922 27252
80958 35922
66596 80958
40810 66596
94354 90818
4426 94354
87504 4426
17274 40810
20951 17274
90916 4426
5294 90916
61205 5294
10843...

output:

66690 43268 43921 9540 7829 93511 52944 61950 87197 92274 68751 51834 77654 18124 70806 95359 48855 32991 6474 22326 2388 95648 99943 94300 86524 69449 17872 34221 9157 33151 72400 27436 69664 79336 53711 74602 11819 54303 11317 48080 5547 47124 3234 20104 67736 13000 61311 96116 58266 91353 5849 72...

result:

ok correct

Test #76:

score: 0
Accepted
time: 65ms
memory: 10364kb

input:

42061 400000
40244 13586
24355 40244
37859 24355
38455 37859
21534 38455
41695 21534
6535 21534
39223 6535
33203 39223
36353 39223
23829 36353
26752 23829
6680 37859
36142 41695
31851 38455
15428 31851
34029 15428
6592 6680
2856 6592
28423 2856
3559 28423
1682 28423
14567 1682
2083 3559
33115 2856
2...

output:

23110 2752 31941 29615 26634 37122 40713 19083 20953 1539 10174 39913 29687 34677 4520 21982 31892 9837 8529 32936 19408 23858 17786 21556 41653 19649 21398 17710 14116 15218 38961 14482 27494 13983 19197 37684 9711 37130 33570 26679 22780 22969 22311 22404 12737 35826 460 28981 36184 25874 34862 23...

result:

ok correct

Test #77:

score: 0
Accepted
time: 185ms
memory: 20096kb

input:

100000 400000
18068 38447
18068 16704
12886 18068
96192 62000
96192 30182
12886 96192
20218 12886
4651 87356
4651 14959
2329 4651
24202 95450
24202 69280
2329 24202
20218 2329
82250 20218
9698 39454
9698 24527
54658 9698
22361 41123
22361 75075
54658 22361
75859 54658
2465 3431
2465 80791
82434 2465...

output:

99999 99995 99998 99994 99996 99991 99989 99990 99988 99986 99987 99981 99982 99975 99980 99972 99978 99969 99977 99961 99976 99960 99966 99956 99955 99950 99951 99948 99947 99936 99946 99930 99943 99928 99941 99927 99940 99924 99939 99923 99938 99920 99933 99918 99932 99909 99929 99908 99919 99907 ...

result:

ok correct

Test #78:

score: 0
Accepted
time: 203ms
memory: 24928kb

input:

100000 400000
49637 81421
49637 87418
41787 49637
36937 80516
36937 4482
41787 36937
81831 41787
17718 32843
17718 3123
34635 17718
68816 68762
68816 45362
34635 68816
81831 34635
58571 81831
97862 38151
97862 58848
68087 97862
98892 18847
98892 42817
68087 98892
70157 68087
49009 58911
49009 5740
1...

output:

99999 2418 99996 90426 99993 29985 99988 64098 99986 16852 99985 71905 99983 69286 99982 58873 99980 99334 99979 42730 99978 72342 99972 55346 99970 5395 99961 56862 99960 48770 99948 62214 99946 66039 99931 29245 99925 99523 99915 23005 99912 11901 99909 33634 99907 32983 99904 39753 99891 34880 99...

result:

ok correct

Test #79:

score: 0
Accepted
time: 198ms
memory: 23984kb

input:

100000 400000
2718 29077
2718 66694
33954 2718
63692 17313
63692 55977
33954 63692
92365 33954
15804 50226
15804 34164
15693 15804
41697 91959
41697 26716
15693 41697
92365 15693
4605 92365
94959 20195
94959 26611
40261 94959
84759 64237
84759 16046
40261 84759
41265 40261
73532 55347
73532 66262
17...

output:

99997 53514 99996 30293 99995 60440 99987 11440 99985 76449 99984 87812 99977 20840 99976 3890 99971 19986 99965 52825 99957 86906 99954 70958 99949 40425 99946 35397 99945 39198 99944 55385 99943 22716 99939 75206 99934 8266 99929 26371 99926 45370 99925 5572 99917 13102 99916 12742 99913 57207 999...

result:

ok correct

Test #80:

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

input:

99999 400000
26785 74388
26785 92533
54821 26785
82301 54821
35196 97901
35196 77127
50121 35196
82301 50121
91496 82301
83012 67595
47081 68432
83012 47081
13119 83012
9120 91371
9120 95312
84992 9120
20880 67102
84992 20880
13119 84992
91496 13119
48942 91496
31457 190
31457 97876
80767 31457
3153...

output:

99995 99988 99990 99991 99989 99984 99977 99987 99975 99980 99971 99985 99968 99976 99959 99983 99954 99962 99951 99978 99943 99961 99942 99969 99940 99960 99939 99966 99934 99957 99933 99948 99926 99937 99923 99941 99920 99910 99919 99935 99917 99894 99915 99931 99908 99892 99903 99930 99898 99886 ...

result:

ok correct

Test #81:

score: 0
Accepted
time: 202ms
memory: 22820kb

input:

99999 400000
73548 80634
73548 36217
5983 73548
20279 20643
20279 51170
5983 20279
86427 5983
40386 9234
40386 7815
55774 40386
4478 87265
4478 11861
55774 4478
86427 55774
58343 86427
64960 42247
64960 60439
54087 64960
60451 16071
60451 34163
54087 60451
68602 54087
60022 28944
60022 56619
39066 6...

output:

23300 99996 95178 99997 38128 99992 9117 99995 28474 99987 54147 99968 78591 99983 67273 99958 42563 99979 66261 99948 92336 99964 80803 99935 92492 99959 6374 99925 67681 99914 32700 99921 30172 99903 28005 99905 26162 99899 46176 99904 46631 99895 26744 99901 96865 99888 22149 99897 96927 99886 51...

result:

ok correct

Test #82:

score: 0
Accepted
time: 177ms
memory: 24724kb

input:

99999 400000
27083 34518
26907 27083
56011 26907
84232 56011
53004 84232
94462 53004
20753 94462
8923 20753
64585 8923
82723 34029
11457 82723
71040 11457
77504 71040
33858 77504
93550 33858
37588 93550
68071 37588
93068 68071
40821 93068
20440 40821
24231 20440
22353 24231
68281 22353
44162 68281
8...

output:

99993 34029 99979 82723 99970 11457 99968 71040 99965 77504 99959 33858 99957 93550 99954 37588 99952 68071 99951 93068 99947 40821 99945 20440 99943 24231 99940 22353 99936 68281 99935 44162 99930 89850 99929 72379 99923 96604 99921 3518 99919 19343 99915 77206 99911 43342 99906 98843 99905 81671 9...

result:

ok correct

Test #83:

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

input:

99999 400000
37837 21233
20293 37837
14486 20293
51392 14486
69837 51392
76731 69837
92598 76731
65622 92598
101 65622
61329 101
66377 61329
42365 66377
76059 42365
824 76059
90424 824
91057 90424
59145 91057
75763 59145
1246 75763
4173 1246
70545 4173
12021 70545
15636 12021
31267 15636
6881 31267
...

output:

99998 74028 99994 64429 99983 3673 99978 5746 99972 49143 99946 50062 99941 37024 99935 3952 99932 24160 99925 46513 99923 71574 99916 22615 99914 97416 99912 47857 99911 74221 99906 73489 99899 54461 99897 73312 99894 35064 99887 61422 99880 73367 99870 99603 99859 95728 99853 45656 99849 52213 998...

result:

ok correct

Subtask #11:

score: 10
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Subtask #12:

score: 16
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Subtask #13:

score: 21
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #8:

100%
Accepted

Subtask #14:

score: 19
Accepted

Dependency #1:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #9:

100%
Accepted

Subtask #15:

score: 34
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #12:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #14:

100%
Accepted

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-11-29 16:23:38 | OpenSource Project