QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#572987#9301. Skeleton Dynamizationucup-team4744#AC ✓339ms24280kbC++203.2kb2024-09-18 17:00:022024-09-18 17:00:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 9940kb

input:

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

output:

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

result:

ok correct, length=3

Test #2:

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

input:

3 3
1 2
2 3
3 1

output:

1 3
1 2 3

result:

ok correct, length=1

Test #3:

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

input:

4 3
1 2
2 3
4 3

output:

4 1
1
2
3
4

result:

ok correct, length=4

Test #4:

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

input:

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

output:

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

result:

ok correct, length=1

Test #5:

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

input:

1 0

output:

1 1
1

result:

ok correct, length=1

Test #6:

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

input:

4 4
1 4
2 1
4 3
2 3

output:

2 2
1 2
4 3

result:

ok correct, length=2

Test #7:

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

input:

6 9
1 6
5 2
5 4
5 3
4 1
6 4
1 2
3 6
2 3

output:

2 3
1 4 6
2 5 3

result:

ok correct, length=2

Test #8:

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

input:

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

output:

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

result:

ok correct, length=2

Test #9:

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

input:

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

output:

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

result:

ok correct, length=2

Test #10:

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

input:

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

output:

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

result:

ok correct, length=2

Test #11:

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

input:

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

output:

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

result:

ok correct, length=2

Test #12:

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

input:

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

output:

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

result:

ok correct, length=2

Test #13:

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

input:

20 48
4 20
16 2
7 15
9 12
9 4
16 8
18 13
11 5
9 6
5 13
3 4
10 14
8 6
12 11
19 6
10 15
9 18
14 2
3 9
6 20
4 17
5 12
15 14
20 8
1 3
17 12
18 8
17 11
7 6
13 9
18 4
13 3
10 16
19 7
18 11
3 7
13 19
20 7
15 16
19 8
1 5
1 17
10 6
20 16
1 12
19 14
8 2
10 2

output:

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

result:

ok correct, length=1

Test #14:

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

input:

20 46
13 7
20 2
3 7
16 4
17 15
10 16
1 7
12 19
9 13
9 11
3 18
14 6
16 2
10 7
4 12
18 5
10 8
4 10
16 1
13 11
17 13
7 5
15 13
10 2
8 12
20 18
6 19
11 3
19 8
15 11
4 5
9 17
14 12
6 2
8 14
5 17
18 7
20 10
3 2
1 15
5 1
20 14
1 3
8 6
9 18
20 4

output:

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

result:

ok correct, length=1

Test #15:

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

input:

20 45
4 13
7 15
16 6
3 19
11 9
11 16
17 19
3 7
14 6
17 12
14 20
18 13
2 17
7 8
17 14
11 5
9 16
6 20
7 10
15 18
13 15
5 16
1 20
11 14
4 10
8 10
9 5
10 2
3 18
2 19
1 14
6 1
19 6
4 15
13 8
12 8
18 4
2 1
19 12
3 10
5 1
20 12
20 9
8 3
17 7

output:

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

result:

ok correct, length=1

Test #16:

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

input:

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

output:

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

result:

ok correct, length=1

Test #17:

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

input:

20 47
2 1
11 14
20 2
5 19
19 17
16 8
3 7
7 18
12 10
18 8
4 14
11 13
16 20
2 7
7 15
3 20
10 5
10 17
4 11
5 17
16 1
12 4
20 1
12 11
15 9
8 19
18 3
15 3
15 8
14 17
9 16
18 5
14 13
1 18
10 7
20 9
13 6
10 13
6 14
6 4
17 3
12 19
9 2
17 12
15 12
5 6
8 3

output:

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

result:

ok correct, length=1

Test #18:

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

input:

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

output:

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

result:

ok correct, length=1

Test #19:

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

input:

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

output:

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

result:

ok correct, length=2

Test #20:

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

input:

243 1215
67 149
227 161
27 51
206 68
106 137
213 44
31 61
46 194
209 143
52 19
217 125
132 102
105 192
216 4
205 147
194 84
60 73
155 33
67 157
123 160
121 46
61 205
210 94
88 197
226 15
145 60
130 114
184 58
218 95
37 134
71 43
217 140
103 214
180 120
84 212
213 93
198 171
208 154
231 68
181 111
12...

output:

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

result:

ok correct, length=1

Test #21:

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

input:

162 729
10 36
75 50
36 78
76 52
62 128
23 134
132 49
89 30
111 114
18 71
46 114
128 111
111 159
19 6
83 121
55 12
44 95
106 91
99 50
69 24
40 42
60 103
35 61
28 91
5 29
89 122
78 104
1 113
17 31
22 11
8 34
6 74
43 2
27 132
15 72
81 105
143 78
53 74
5 45
85 130
119 42
67 100
78 90
35 161
156 90
130 1...

output:

2 81
1 2 4 5 8 10 11 13 16 17 21 22 23 24 25 26 27 28 29 30 31 33 34 38 39 42 44 45 47 48 50 52 56 57 60 63 64 69 75 76 77 82 84 85 86 88 89 91 94 95 97 99 102 103 106 111 113 114 116 118 119 122 124 125 126 128 133 134 135 137 138 141 143 147 150 151 153 155 156 159 160
105 43 65 51 14 36 161 67 11...

result:

ok correct, length=2

Test #22:

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

input:

5000 19000
2567 320
3757 1281
4856 582
4786 3232
4651 3026
4746 2499
4931 1644
1110 4723
2227 4722
4238 3466
4060 489
3164 2664
2253 3356
3370 1202
774 1178
519 3400
3466 1920
3741 4356
4941 3301
4303 2327
2849 4580
4861 2289
4066 1954
4101 4187
4432 1149
3616 4873
2844 3801
3755 931
2089 689
4195 4...

output:

5 1000
2 13 15 18 20 21 24 25 29 34 37 39 66 68 69 70 73 75 77 85 87 88 94 101 109 122 129 131 135 136 143 153 160 162 168 174 181 192 194 195 197 198 201 206 208 209 214 216 223 227 232 239 245 254 261 262 269 272 275 285 289 300 303 304 305 306 313 323 328 333 335 336 338 341 348 349 354 359 373 3...

result:

ok correct, length=5

Test #23:

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

input:

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

output:

1 8
1 2 3 4 5 6 7 8

result:

ok correct, length=1

Test #24:

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

input:

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

output:

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

result:

ok correct, length=2

Test #25:

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

input:

4 5
2 3
2 4
1 3
4 1
1 2

output:

1 4
1 2 3 4

result:

ok correct, length=1

Test #26:

score: 0
Accepted
time: 63ms
memory: 13868kb

input:

16384 114688
7724 15711
2622 11637
6678 12087
562 1017
1794 15380
2337 8273
3247 11939
4236 10764
10400 12609
11663 8529
15404 12196
16243 14355
10882 315
3181 8641
15945 2660
1752 6947
3241 3770
5914 5981
8688 6502
703 13187
9949 688
4183 2599
12150 5172
12263 2346
6910 14326
3030 3505
4874 10690
1...

output:

2 8192
1 4 7 8 13 15 16 17 20 21 22 23 24 27 29 30 32 33 34 35 36 38 43 45 46 47 48 50 53 55 57 64 69 70 72 75 76 78 80 81 82 83 85 86 87 91 94 97 98 99 104 105 106 107 109 112 116 121 123 125 126 127 128 131 133 135 137 138 139 141 142 144 145 151 152 153 156 157 158 161 162 164 165 166 168 173 174...

result:

ok correct, length=2

Test #27:

score: 0
Accepted
time: 113ms
memory: 13492kb

input:

24576 176128
5861 17065
12716 19066
19 947
20854 119
117 16316
21260 20481
632 13339
1911 17818
498 23648
19585 12918
4065 5563
3896 8774
3090 15272
8077 13050
9473 16619
12008 23839
8790 17267
18509 5666
13923 16712
2046 1861
14627 12220
211 13045
18050 3452
14385 23112
5530 21387
9078 2343
5782 24...

output:

3 8192
1 9 10 13 17 18 20 23 24 26 31 32 33 41 42 45 47 48 49 51 52 55 57 60 61 67 73 77 78 79 80 82 85 97 102 104 105 109 110 111 113 115 116 119 121 123 125 127 129 130 132 138 139 140 141 145 147 154 156 160 166 167 168 177 178 182 183 196 199 201 211 215 217 218 219 222 223 226 227 231 237 243 2...

result:

ok correct, length=3

Test #28:

score: 0
Accepted
time: 33ms
memory: 13520kb

input:

15120 81756
14074 2369
11398 3234
1596 12546
11639 1768
6042 6697
6885 1600
10471 227
9256 8330
4789 1806
188 11941
2491 7717
5831 2206
7386 1145
8491 12344
1209 14434
13997 11283
10996 4670
7429 9616
4658 10737
6224 4898
2041 9406
342 10047
4522 6993
12449 10459
11594 6930
8886 9023
12530 4847
1335...

output:

7 2160
1 4 6 24 30 31 39 45 51 60 63 70 71 103 121 133 136 138 143 154 169 171 177 186 192 195 200 237 243 249 254 259 260 264 267 273 276 303 305 306 307 320 326 327 331 333 344 345 349 373 392 395 409 414 419 430 443 446 460 472 481 513 515 522 524 531 535 536 542 547 548 551 561 565 567 573 577 5...

result:

ok correct, length=7

Test #29:

score: 0
Accepted
time: 60ms
memory: 21276kb

input:

99540 198449
89149 14835
33931 9990
57297 39659
96071 39113
74492 3118
68120 66797
73082 21160
74312 34410
23917 74499
31376 82735
87771 9229
52702 89517
36821 22952
80919 81907
46705 19871
50710 69762
17125 59407
32620 49896
78667 32781
16890 79230
27707 88410
62045 8145
39448 99401
71796 45195
796...

output:

316 315
482 565 642 1052 1476 1536 1926 2142 3941 4117 4899 4965 5639 5875 5947 6575 6669 7164 7735 7889 8101 8427 8831 8872 8892 8895 9192 9311 9649 9782 10124 10157 10213 10924 10950 11039 11479 11594 11644 12146 12691 12955 14052 14080 14920 15121 15327 15837 16137 16304 16504 16762 17578 17834 1...

result:

ok correct, length=316

Test #30:

score: 0
Accepted
time: 334ms
memory: 14048kb

input:

894 199809
342 637
407 892
346 203
423 357
787 622
875 153
305 428
759 894
744 247
386 685
886 750
615 66
94 628
124 223
590 854
559 106
287 357
384 352
258 378
574 517
748 213
82 732
353 334
373 211
28 236
319 233
737 636
776 392
39 386
610 279
22 709
764 470
667 833
677 259
462 340
468 136
750 728...

output:

2 447
1 3 6 9 10 11 13 14 15 16 17 20 23 24 29 30 31 32 34 37 38 43 45 48 49 50 51 58 59 61 62 63 64 66 72 77 78 80 81 82 83 85 86 88 89 93 96 99 100 101 102 104 105 107 108 111 112 121 123 124 126 128 129 133 135 136 139 140 141 143 144 145 149 150 151 154 155 156 159 161 163 164 165 170 172 175 17...

result:

ok correct, length=2

Test #31:

score: 0
Accepted
time: 339ms
memory: 15240kb

input:

632 199396
18 127
538 211
381 238
303 17
604 83
387 94
80 240
344 200
416 79
34 512
11 342
11 511
533 440
456 94
197 68
558 325
474 158
417 408
5 352
590 366
28 148
465 542
109 185
260 307
610 334
302 54
611 475
173 366
373 535
409 475
294 581
283 389
418 555
591 280
479 92
431 325
492 555
183 307
1...

output:

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

result:

ok correct, length=1

Test #32:

score: 0
Accepted
time: 44ms
memory: 24280kb

input:

100000 99999
2312 22077
10466 32168
95585 98942
89965 92492
86014 22653
37128 86195
76539 12452
58590 23642
45443 26165
37638 78158
21985 71538
377 26988
94246 207
84743 82823
25753 34693
48157 64168
40378 91163
76721 51819
78106 50942
17725 12071
1185 73302
51666 41753
5644 61829
4882 59047
48810 9...

output:

100000 1
58410
19619
25075
84339
18280
93895
54571
28024
83571
69924
90463
51253
72778
18929
30347
13121
19370
49013
66419
35383
66062
11489
34845
5453
51328
91881
68212
99650
77472
13139
36784
14547
8252
64355
45683
16839
77098
5626
1005
97806
2701
70749
70500
1633
28128
63479
62275
49017
79600
554...

result:

ok correct, length=100000

Test #33:

score: 0
Accepted
time: 57ms
memory: 20756kb

input:

99999 188878
64862 22873
22042 45992
9377 41645
69614 16413
33362 63451
7921 47032
72802 28650
17732 77545
68508 26424
16488 52052
51202 48881
83028 92497
56073 31680
34923 80417
12114 98352
3652 8088
73774 82609
16505 89533
34672 66570
76498 7952
58722 86631
54795 1655
29608 98885
49637 54726
13832...

output:

11111 9
15072 32336 43690 64417 64655 73009 89296 93205 99094
85177 99635 5695 3509 46947 95411 64647 71830 53874
16854 8344 79368 37108 47602 85976 15246 73845 49130
87317 96538 72139 72866 50842 22881 5591 63448 41240
26240 22069 42301 79025 68522 77710 72311 17907 27922
40143 44703 21127 52186 55...

result:

ok correct, length=11111

Test #34:

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

input:

96369 192735
66174 26431
54985 44603
56243 55417
71535 50697
11974 28932
75950 2886
10205 34789
29441 2121
77431 9570
24054 35021
89846 77109
44950 82267
55132 32517
33318 2584
55754 9025
22418 54319
50659 95499
11829 43645
77594 95086
57504 32024
90030 76308
6192 29137
67415 5652
76014 60625
76287 ...

output:

32123 3
9945 47548 69374
69810 26783 16016
66650 76320 95521
52357 38451 42352
37485 18723 59234
90651 11826 17397
32103 32982 32182
51696 81088 67836
9483 63159 22567
55096 21032 36747
75062 17916 72465
70398 71335 32021
59699 24875 10870
90544 34319 3942
178 63893 64903
14680 34893 2838
76980 2191...

result:

ok correct, length=32123

Test #35:

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

input:

15552 70848
3346 14558
11830 7645
3398 11164
587 1283
12051 9225
12053 7696
13908 3522
4785 7039
5415 2407
11945 13740
8950 658
12809 13466
5643 9283
9057 823
7430 3522
3248 2782
1584 14517
6457 13479
2573 12520
11295 8905
13365 9395
3897 13185
6567 2543
13759 8303
12506 1484
2390 2309
10391 4673
15...

output:

12 1296
30 48 53 58 66 67 70 117 153 163 167 174 185 191 199 221 222 252 254 270 275 284 285 287 288 301 322 332 340 349 355 358 359 363 378 383 412 414 440 442 451 460 461 466 477 480 488 493 501 512 535 543 545 548 575 595 600 605 619 640 645 654 657 658 665 668 680 691 708 715 717 722 731 738 753...

result:

ok correct, length=12

Test #36:

score: 0
Accepted
time: 29ms
memory: 18228kb

input:

100000 100000
54091 14983
76439 8580
2460 83836
16022 59989
57574 5789
73735 30986
21840 32025
8324 39780
46667 84340
63520 74272
12132 10130
22196 9498
35986 45019
37679 58366
74860 52785
79536 2371
60710 8307
54861 69272
76341 42520
9062 78601
82356 19287
859 97172
59299 45257
45623 40919
72762 74...

output:

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

result:

ok correct, length=1

Test #37:

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

input:

100000 150000
80794 42947
86678 6817
26099 20454
66174 82645
2960 39366
72897 92882
14682 32867
81702 44441
73783 83084
16604 51431
66609 51415
22162 27338
26907 38524
80988 95078
25494 80351
43308 50371
12223 14580
44045 82563
22825 43916
69811 4268
6402 32699
26216 70440
15446 97779
32357 32843
30...

output:

2 50000
1 3 5 10 11 12 15 16 19 21 23 25 26 28 31 34 36 38 40 43 44 45 46 47 49 50 52 54 58 59 60 61 63 64 66 67 68 69 72 74 75 76 78 79 80 83 84 85 86 88 90 91 92 93 94 96 98 101 106 107 109 110 112 114 118 120 126 127 128 129 133 135 140 142 143 144 145 148 149 151 153 155 156 157 160 163 165 166 ...

result:

ok correct, length=2

Test #38:

score: 0
Accepted
time: 137ms
memory: 12744kb

input:

3960 197901
577 2805
1025 811
880 3878
736 3163
3055 477
143 855
3066 654
2397 18
935 3864
2474 32
3782 529
3427 3706
3832 1440
554 1528
1081 2914
1573 3708
2387 1529
1299 3748
508 2292
2488 3272
3047 802
2512 3871
3952 1950
3392 1177
1432 2343
2707 2724
2445 1086
1996 2708
3815 980
948 1053
925 308...

output:

40 99
1 7 40 77 232 245 355 376 383 384 392 437 514 557 575 596 631 661 696 698 717 731 755 809 831 876 924 940 976 1027 1098 1242 1290 1360 1457 1474 1489 1583 1589 1676 1722 1822 1830 1875 1895 1908 1942 2052 2084 2149 2168 2169 2175 2179 2199 2202 2245 2308 2311 2336 2382 2391 2472 2524 2536 2691...

result:

ok correct, length=40

Test #39:

score: 0
Accepted
time: 51ms
memory: 18188kb

input:

100000 200000
86 85182
16753 23
77158 73238
24146 30587
61319 51078
56091 9029
29658 80460
98562 91965
23300 72604
69275 5643
60613 41486
26697 14087
53285 29446
8636 13245
5725 41748
73469 71134
3156 50243
56902 60387
46928 24097
80353 35259
23881 32520
2960 4576
19578 43449
6975 28521
75687 65551
...

output:

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

result:

ok correct, length=1

Test #40:

score: 0
Accepted
time: 63ms
memory: 22540kb

input:

100000 200000
91993 59625
41773 87382
37325 3233
72579 28738
54037 14135
30730 99035
21735 86648
27404 70180
68286 2646
26946 98819
15846 35730
55754 80212
40428 23521
16226 89098
98533 86698
22070 25317
92278 33830
40012 87919
87008 75431
52981 38295
72884 18898
63326 4795
3741 7304
2406 40150
6015...

output:

2 50000
3 4 7 8 9 12 16 20 21 22 23 25 26 28 29 33 36 38 40 41 42 43 44 45 46 47 49 52 53 54 55 56 60 64 67 68 72 74 75 76 78 81 82 84 85 86 89 90 91 99 100 101 102 104 109 111 112 114 115 116 117 124 125 126 128 132 133 134 139 141 142 145 146 147 148 149 152 153 155 156 158 161 162 169 170 172 174...

result:

ok correct, length=2

Test #41:

score: 0
Accepted
time: 69ms
memory: 21948kb

input:

100000 200000
80787 99226
20200 85406
80249 76053
66751 49568
62297 81265
28771 46304
26206 69099
57603 55126
6327 57002
83192 34595
34529 18126
81212 77000
75945 72060
89561 37392
89176 95209
58922 85279
76806 76328
35906 47706
99208 12616
67276 28998
33753 98627
13183 22281
35463 57985
47633 11270...

output:

10 10000
10 12 20 27 33 35 36 76 85 107 129 146 153 186 189 200 208 224 230 241 244 253 257 288 330 331 346 355 364 369 377 378 418 419 425 436 443 456 458 466 481 487 488 498 502 503 514 554 568 583 601 619 622 625 632 634 638 641 652 657 658 664 671 674 680 704 707 758 774 780 782 805 809 818 820 ...

result:

ok correct, length=10

Test #42:

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

input:

6531 15840
3777 2813
1527 6006
3062 2316
6079 4255
4995 1158
3579 1856
2084 5020
4544 1652
5545 3640
5126 3494
6308 4782
2843 4508
2528 3260
3590 2993
1605 5460
2666 4908
402 5601
1389 5693
1391 4667
3265 653
5418 256
848 3551
5633 1390
3605 4519
5233 5861
1252 2097
2224 4112
4570 2701
2883 5817
162...

output:

311 21
191 409 1005 1387 1505 1751 1813 2328 2361 2451 2602 2621 2669 3240 3575 3580 4008 4582 4736 5745 6028
2325 5858 764 1570 304 1299 4789 2462 2636 231 3211 1223 4317 4335 5567 5775 5838 2354 2680 365 2543
2201 1272 1603 3402 6351 4745 1192 4902 4074 1490 5138 5182 1233 1769 2482 452 3825 6496 ...

result:

ok correct, length=311

Test #43:

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

input:

9832 22114
8236 6222
920 9270
7748 3236
6799 697
2530 680
6575 1905
2291 7596
2449 2191
6976 5976
4804 3997
1710 712
3112 3142
2493 5466
4308 2928
6724 6930
6060 8033
1247 7709
1057 9313
1341 514
2372 6534
1006 5209
6081 7443
6772 7399
8092 7819
1334 4825
6505 9791
9213 2455
1387 7090
8852 2908
4401...

output:

1229 8
1069 1089 1180 3253 4697 5498 6095 8379
8430 3148 3138 4057 3111 111 4787 2593
4311 5888 2603 5110 7355 6710 711 9397
9372 8455 2795 6970 7826 705 1080 77
1461 635 4367 4450 8258 2331 1702 369
1986 4997 3199 2132 2223 2722 4938 5102
52 6936 2873 7178 8171 6663 1255 4870
4165 5115 6810 9277 88...

result:

ok correct, length=1229

Test #44:

score: 0
Accepted
time: 231ms
memory: 15056kb

input:

1200 180300
786 728
504 1005
450 1092
781 1114
673 599
1177 125
242 123
1082 113
759 271
602 718
1089 153
251 995
73 539
1019 957
1198 641
1139 1045
407 25
28 158
752 449
724 1174
511 947
641 471
129 957
51 447
490 1088
1080 507
492 948
362 1179
226 626
417 929
443 260
880 22
1101 229
723 41
811 56
...

output:

4 300
5 10 13 14 22 25 26 27 50 51 53 55 56 57 58 59 65 66 71 73 74 77 82 85 88 99 108 113 115 118 127 141 145 148 149 162 168 169 170 176 177 179 180 181 183 185 187 189 194 199 203 207 219 229 233 234 235 246 247 253 254 256 258 265 266 267 270 276 277 280 281 282 284 285 286 288 296 297 299 305 3...

result:

ok correct, length=4

Extra Test:

score: 0
Extra Test Passed