QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#410773#6664. 학생들ZhaoZiLong100 ✓40ms11692kbC++203.2kb2024-05-14 14:37:332024-05-14 14:37:35

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 12
Accepted

Test #1:

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

input:

10 10
4 4
7 7
1 1
6 6
7 7
2 2
4 4
4 4
7 7
6 6

output:

5
1 2 4 6 7 

result:

ok 2 lines

Test #2:

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

input:

10 10
4 4
8 8
4 4
3 3
1 1
7 7
3 3
6 6
7 7
4 4

output:

6
1 3 4 6 7 8 

result:

ok 2 lines

Test #3:

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

input:

10 10
2 2
0 0
2 2
5 5
2 2
3 3
6 6
4 4
2 2
1 1

output:

7
0 1 2 3 4 5 6 

result:

ok 2 lines

Test #4:

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

input:

10 10
8 8
0 2
7 7
5 5
0 3
5 5
9 9
7 7
6 6
3 3

output:

7
0 1 2 3 5 6 7 8 9 

result:

ok 2 lines

Test #5:

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

input:

10 10
3 3
1 1
2 2
3 3
6 9
2 2
2 3
4 4
1 4
2 2

output:

5
1 2 3 4 6 7 8 9 

result:

ok 2 lines

Test #6:

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

input:

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

output:

4
0 1 2 3 4 5 6 

result:

ok 2 lines

Test #7:

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

input:

5 3
0 4
1 1
3 3

output:

2
1 3 

result:

ok 2 lines

Test #8:

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

input:

10 7
2 3
3 4
4 5
5 6
6 7
7 8
8 9

output:

4
2 3 4 5 6 7 8 9 

result:

ok 2 lines

Test #9:

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

input:

10 5
3 3
4 4
6 7
7 8
8 9

output:

4
3 4 6 7 8 9 

result:

ok 2 lines

Test #10:

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

input:

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

output:

6
1 2 3 4 5 6 7 8 9 

result:

ok 2 lines

Test #11:

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

input:

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

output:

3
1 2 3 4 5 6 7 8 9 

result:

ok 2 lines

Test #12:

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

input:

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

output:

2
1 2 3 4 

result:

ok 2 lines

Test #13:

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

input:

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

output:

1
2 

result:

ok 2 lines

Test #14:

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

input:

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

output:

2
0 2 3 4 

result:

ok 2 lines

Test #15:

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

input:

5 5
2 3
2 3
2 4
2 3
0 4

output:

1
2 3 

result:

ok 2 lines

Test #16:

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

input:

5 5
1 1
4 4
1 2
0 0
2 4

output:

3
0 1 4 

result:

ok 2 lines

Test #17:

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

input:

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

output:

2
0 1 3 

result:

ok 2 lines

Test #18:

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

input:

10 10
5 5
6 9
4 8
1 5
2 6
5 5
1 3
2 3
1 9
4 6

output:

3
2 3 5 6 7 8 9 

result:

ok 2 lines

Test #19:

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

input:

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

output:

3
0 1 3 5 6 

result:

ok 2 lines

Test #20:

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

input:

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

output:

2
0 1 4 5 

result:

ok 2 lines

Test #21:

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

input:

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

output:

4
0 2 3 4 5 7 8 

result:

ok 2 lines

Subtask #2:

score: 6
Accepted

Test #22:

score: 6
Accepted
time: 1ms
memory: 4132kb

input:

2500 2500
436 436
48 48
971 971
2223 2223
2046 2046
1706 1706
1847 1847
1739 1739
2398 2398
525 525
2479 2479
490 490
1434 1434
2160 2160
2049 2049
771 771
1758 1758
1651 1651
1496 1496
538 538
586 586
2141 2141
198 198
895 895
1231 1231
1478 1478
923 923
1398 1398
1103 1103
1226 1226
723 723
48 48
...

output:

1574
2 3 4 7 8 9 10 11 12 14 18 20 22 24 25 26 29 35 36 37 39 40 42 43 44 45 46 47 48 49 50 52 53 55 56 57 60 61 62 63 65 66 69 70 72 73 76 78 79 80 81 83 88 89 90 92 93 94 95 96 97 99 101 103 104 107 109 110 111 112 113 116 117 119 120 123 125 126 128 129 131 132 134 135 138 140 141 142 146 147 148...

result:

ok 2 lines

Test #23:

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

input:

2500 2500
1360 1360
1596 1596
716 716
1701 1701
1904 1904
483 483
1330 1330
523 523
1962 1962
2207 2207
623 623
234 234
1525 1525
889 889
1564 1564
1188 1188
1980 1980
1709 1709
2014 2014
2483 2483
1231 1231
2215 2215
207 207
278 278
292 292
1686 1686
1632 1632
1055 1055
212 212
1096 1096
2246 2246
...

output:

1559
1 5 6 7 8 9 10 11 12 14 16 17 19 21 22 23 25 26 27 29 30 31 32 33 37 38 39 44 45 46 47 49 50 51 53 57 58 59 60 63 64 66 67 68 69 71 74 75 76 77 78 80 81 86 87 88 89 90 91 92 95 96 97 98 99 100 101 102 103 105 106 107 108 109 112 114 115 116 117 118 120 121 122 123 125 126 129 130 131 132 134 14...

result:

ok 2 lines

Test #24:

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

input:

2500 2500
2488 2488
1044 1044
1474 1474
1383 1383
1157 1157
1760 1760
5 5
2215 2215
1117 1117
1593 1593
1062 1062
785 785
1819 1819
630 630
1887 1887
797 797
1598 1598
1163 1163
236 236
1724 1724
2479 2479
2492 2492
217 217
2161 2161
1649 1649
2099 2099
853 853
1119 1119
2228 2228
762 762
1676 1676
...

output:

1564
1 2 4 5 6 7 9 11 12 13 14 15 17 19 20 21 22 30 31 36 38 39 40 41 42 43 45 46 47 52 53 54 55 56 57 62 65 67 68 69 72 73 75 77 78 79 81 82 83 85 86 87 89 90 91 92 93 94 96 97 98 99 100 102 103 104 105 106 107 108 110 112 113 118 124 125 129 130 131 134 136 137 139 141 143 145 147 153 155 157 159 ...

result:

ok 2 lines

Test #25:

score: 0
Accepted
time: 39ms
memory: 11276kb

input:

250000 250000
61398 61398
65187 65187
31467 31467
25406 25406
186007 186007
190060 190060
218634 218634
163756 163756
18209 18209
219280 219280
144182 144182
708 708
240134 240134
244318 244318
140483 140483
31782 31782
223740 223740
200601 200601
244554 244554
231146 231146
236029 236029
1529 1529
...

output:

158309
0 1 6 7 8 9 11 15 16 17 18 19 21 22 23 24 25 26 28 29 32 33 34 35 36 38 40 41 42 43 45 46 49 51 53 56 57 58 59 60 61 64 66 69 74 75 76 77 78 79 80 81 82 84 86 90 93 94 95 96 97 99 100 102 104 105 106 111 114 115 116 117 118 120 121 123 125 126 127 129 130 132 133 134 135 136 137 138 140 141 1...

result:

ok 2 lines

Test #26:

score: 0
Accepted
time: 36ms
memory: 11260kb

input:

250000 250000
177526 177526
172544 172544
62021 62021
187588 187588
35260 35260
168837 168837
240617 240617
130448 130448
202364 202364
23462 23462
154621 154621
53555 53555
40224 40224
63855 63855
84998 84998
229700 229700
221462 221462
198159 198159
142572 142572
28090 28090
49777 49777
175114 175...

output:

158098
0 2 4 5 7 8 9 10 11 12 13 14 15 16 18 20 21 22 23 24 25 26 27 28 29 30 34 38 39 40 41 44 45 47 48 49 50 51 54 55 56 59 60 62 63 64 65 66 68 69 70 71 74 76 77 78 79 80 82 84 85 86 87 88 89 90 92 94 96 98 99 103 104 105 106 107 108 109 110 111 113 114 115 117 118 121 124 126 128 129 130 132 134...

result:

ok 2 lines

Test #27:

score: 0
Accepted
time: 32ms
memory: 11344kb

input:

250000 250000
228246 228246
188684 188684
99471 99471
41258 41258
134514 134514
121806 121806
12600 12600
31732 31732
201928 201928
77645 77645
197765 197765
113299 113299
123018 123018
140288 140288
55321 55321
210321 210321
193376 193376
169910 169910
73294 73294
100843 100843
146230 146230
72892 ...

output:

157898
0 2 3 4 6 7 8 9 10 12 13 14 15 17 22 23 25 26 27 28 29 30 31 34 35 36 37 38 39 41 42 45 46 47 48 49 50 51 53 55 60 62 64 65 66 67 69 70 71 72 73 75 76 80 81 82 83 85 86 87 88 89 91 96 99 101 103 105 109 110 113 115 117 118 119 120 122 123 124 125 127 128 129 130 131 132 134 135 140 144 146 14...

result:

ok 2 lines

Subtask #3:

score: 15
Accepted

Dependency #1:

100%
Accepted

Test #28:

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

input:

2500 2500
1601 1601
2106 2106
1705 1705
2092 2092
2033 2033
1544 1544
1656 1656
2381 2381
1202 1202
514 514
1029 1029
1574 1574
2476 2478
1367 1367
1392 1392
356 356
2178 2179
1091 1162
1734 1734
1665 1665
2468 2468
1594 1594
370 370
636 636
1286 1291
1320 1320
862 865
2202 2202
2173 2173
509 509
17...

output:

1902
235 236 237 238 239 240 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 312 313 314 315 316 317 319 320 321 322 323 331 332 333 334 335 336 337...

result:

ok 2 lines

Test #29:

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

input:

2500 2500
1108 1111
1761 1761
1192 1192
1549 1549
1916 1917
1152 1152
1420 1426
1480 1481
1671 1671
1020 1021
1413 1413
1685 1685
1433 1433
1179 1179
1055 1055
2411 2411
2413 2414
2345 2345
957 960
2198 2198
1119 1122
956 961
997 997
1043 1043
1015 1015
1352 1352
2360 2361
966 966
2397 2414
1465 146...

output:

1088
930 931 932 933 934 935 936 937 938 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1...

result:

ok 2 lines

Test #30:

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

input:

2500 2500
1854 1854
1281 1281
1795 1812
1367 1371
1256 1257
1925 1925
1973 1973
1711 1711
1299 1299
1492 1492
1314 1391
1176 1176
1030 1030
1065 1065
1255 1255
1918 1918
1476 1482
1413 1413
1676 1680
1950 1992
1662 1662
1729 1730
1701 1701
1343 1343
449 2316
1017 1018
1766 1766
1452 1458
1182 1182
1...

output:

991
659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 ...

result:

ok 2 lines

Test #31:

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

input:

2500 2115
1 3
3 4
4 5
5 7
6 9
8 10
9 11
10 12
13 13
14 14
17 17
18 20
21 21
23 23
24 26
27 29
29 30
30 31
31 32
32 35
34 38
35 39
37 40
40 41
41 43
42 45
43 47
44 49
46 51
47 52
48 53
49 55
50 56
51 57
52 60
53 62
55 64
56 67
58 68
59 69
60 70
61 73
63 74
68 76
70 77
71 78
72 79
78 80
79 81
80 84
83...

output:

133
1 2 3 4 5 6 7 8 9 10 11 12 13 14 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32 33 34 35 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 60 61 62 63 64 65 66 67 68 71 72 73 74 75 76 77 79 80 83 84 85 86 87 88 91 92 93 94 95 96 97 100 101 102 103 104 105 106 110 111 112 113 114 115 116 117...

result:

ok 2 lines

Test #32:

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

input:

2500 1988
2 2
3 5
6 6
7 8
9 10
10 11
12 15
13 16
15 19
18 22
19 24
24 25
25 26
26 27
28 29
29 30
31 32
32 33
33 35
35 36
37 40
39 41
41 43
47 47
50 52
52 53
53 55
54 56
55 57
57 58
58 59
59 60
60 61
61 62
62 67
67 68
68 69
73 74
74 75
76 77
80 80
82 83
85 85
86 89
87 90
88 94
89 95
90 96
91 100
93 1...

output:

460
2 3 4 5 6 7 8 10 13 14 15 18 19 20 21 22 24 25 26 27 29 32 35 37 38 39 40 41 42 43 47 52 55 58 60 62 68 74 76 77 80 82 83 85 86 87 88 89 90 91 92 93 94 95 96 100 101 102 103 104 105 106 107 108 109 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 13...

result:

ok 2 lines

Test #33:

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

input:

2500 1799
4 6
5 7
7 8
8 9
10 10
11 16
12 17
14 18
15 19
17 22
19 24
20 26
21 27
22 29
24 33
26 35
27 39
28 42
29 47
34 49
35 51
41 54
46 58
47 59
49 60
50 62
51 63
52 69
54 71
56 72
60 73
61 77
62 78
65 80
68 85
70 86
72 89
73 91
75 92
80 93
82 94
84 95
85 96
86 97
87 100
88 101
93 103
94 109
96 112...

output:

186
5 6 8 10 15 16 21 22 29 30 31 32 33 49 62 80 94 112 131 149 151 152 158 159 170 174 176 177 185 188 194 195 199 200 201 207 208 209 210 211 224 225 226 227 228 229 230 231 232 233 253 254 255 256 257 258 259 260 261 262 263 278 279 280 281 282 283 284 285 286 287 288 297 298 299 300 301 302 303 ...

result:

ok 2 lines

Test #34:

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

input:

2500 1496
1 1
5 5
6 6
8 9
10 10
11 12
14 20
15 22
17 23
24 27
27 33
28 35
29 36
33 41
37 43
38 47
41 48
42 54
43 56
45 57
54 58
61 68
67 69
70 72
75 84
76 91
83 99
87 102
88 108
90 109
92 112
93 113
99 115
105 116
108 120
110 122
115 133
117 135
119 136
120 141
122 142
123 143
127 144
129 148
137 15...

output:

255
1 5 6 8 9 10 11 12 17 18 19 20 24 25 26 27 29 30 31 32 33 34 35 41 42 43 54 55 56 57 67 68 70 71 72 75 76 77 78 79 80 81 82 83 84 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 105 106 107 108 109 110 111 112 113 114 115 116 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135...

result:

ok 2 lines

Test #35:

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

input:

2500 1334
0 1
1 2
2 5
5 6
6 10
10 12
12 14
14 17
17 19
19 20
20 23
23 24
24 27
27 29
29 30
30 31
31 34
34 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 48
48 49
49 52
52 53
53 56
56 58
58 59
59 60
60 61
61 62
62 66
66 67
67 68
68 71
71 73
73 77
77 78
78 80
80 82
82 84
84 86
86 89
89 90...

output:

667
1 5 10 14 19 23 27 30 34 38 40 42 44 46 49 53 58 60 62 67 71 77 80 84 89 91 93 97 100 105 111 117 120 122 127 131 135 138 145 148 152 157 161 163 165 167 172 179 182 186 191 194 198 202 205 208 211 217 224 229 232 239 241 244 248 250 252 254 258 261 264 269 272 275 281 283 287 293 298 302 305 31...

result:

ok 2 lines

Test #36:

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

input:

2500 2500
775 1397
526 676
1220 2116
1168 1958
920 1704
908 1298
628 2415
977 1191
2014 2488
488 1462
64 1714
172 1467
1614 1617
430 2093
866 1238
293 1816
121 916
60 1193
487 1490
680 1056
688 2291
835 1349
875 1039
141 190
77 598
124 739
253 465
583 1155
1111 2023
234 534
953 1965
308 2455
416 698...

output:

63
43 44 45 46 47 48 49 50 51 93 94 114 115 116 117 118 119 120 121 122 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 168 169 170 171 172 173 195 196 197 198 199 200 201 202 203 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 310 311 312 313 314 315 335 336 337 ...

result:

ok 2 lines

Test #37:

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

input:

2500 2500
428 2321
154 271
1370 1688
360 429
306 860
652 1941
1018 1857
288 1608
210 2073
906 1006
504 1312
1248 2284
474 2027
1750 2151
550 737
2019 2087
1258 1515
1005 2160
420 1565
418 963
2111 2380
289 2334
1518 1564
1681 2205
31 1012
534 2495
250 1573
1125 1347
232 1113
1346 1389
558 1476
290 1...

output:

55
34 35 85 86 87 88 89 90 91 92 93 94 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 230 231 232 233 234 235 236 237 238 239 240 241 242 279 280 281 282 2...

result:

ok 2 lines

Test #38:

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

input:

2500 2500
949 1568
825 1324
261 623
117 1848
219 1989
192 689
1108 1803
815 1217
1527 2125
955 1728
265 781
631 2294
543 2239
1168 1611
466 607
437 665
1102 2190
68 818
150 1640
156 1678
21 1184
1423 1640
102 561
721 2121
998 2438
739 1147
394 1048
1064 1539
204 1853
1854 2448
179 1176
68 1330
647 2...

output:

55
14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 1...

result:

ok 2 lines

Test #39:

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

input:

2500 2500
616 1669
571 801
685 1538
836 2100
967 2079
924 2435
532 1198
126 1635
255 1585
400 2246
1059 1513
2303 2310
751 1096
389 868
273 2483
936 1960
689 826
427 2168
1511 2380
1788 2393
636 1477
1094 2204
1250 1390
1433 2465
352 1157
1965 2290
226 629
798 2139
1178 1591
2158 2291
985 2191
653 6...

output:

59
32 33 34 35 36 99 100 101 102 103 104 105 106 107 203 204 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304...

result:

ok 2 lines

Test #40:

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

input:

2500 2500
297 1961
483 1328
2007 2438
571 2324
353 1234
1568 1975
273 1288
449 2256
478 1039
264 2345
1954 2145
620 1693
959 2453
525 1303
144 1591
1186 1206
685 1759
76 1728
1586 2110
1695 2131
78 1854
485 549
1938 2473
744 1505
970 2123
1342 2375
618 1342
532 2331
478 1991
647 770
1098 1602
0 431
...

output:

58
30 31 32 33 34 104 131 132 133 134 135 136 137 138 139 140 141 203 204 205 206 207 208 209 210 211 215 229 230 231 232 233 234 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 335 336 337 338 339 340 341 342 343 344 345 34...

result:

ok 2 lines

Subtask #4:

score: 10
Accepted

Test #41:

score: 10
Accepted
time: 36ms
memory: 11632kb

input:

250000 250000
159526 159526
198590 198590
55199 55199
129454 129454
149248 149248
230920 230920
158933 158936
215937 215937
173724 173724
151808 151808
168086 168086
218032 218035
153365 153365
70475 70475
68770 68779
121856 121856
143399 143400
124906 124906
92405 92405
149057 149057
124739 124739
...

output:

189514
28225 28226 28227 28228 28229 28230 28231 28232 28233 28234 28235 28236 28237 28238 28239 28240 28241 28242 28243 28244 28245 28246 28247 28248 28249 28250 28251 28252 28253 28254 28255 28256 28257 28258 28259 28260 28261 28262 28263 28264 28265 28266 28267 28268 28269 28270 28271 28272 28273...

result:

ok 2 lines

Test #42:

score: 0
Accepted
time: 32ms
memory: 11016kb

input:

250000 250000
216265 216265
211578 211578
220596 220596
135780 135795
182652 182652
226425 226431
118147 118147
230003 230005
116113 116113
219184 219184
95140 95140
133741 133745
169232 169236
103974 103974
202911 202924
172977 172978
122978 122983
213817 213826
127641 127641
219111 219111
213276 2...

output:

107887
90211 90212 90213 90214 90215 90216 90217 90218 90219 90220 90221 90222 90223 90224 90225 90226 90227 90228 90229 90230 90231 90232 90233 90234 90235 90236 90237 90238 90239 90240 90241 90242 90243 90244 90245 90246 90247 90248 90249 90250 90251 90252 90253 90254 90255 90256 90257 90258 90259...

result:

ok 2 lines

Test #43:

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

input:

250000 250000
114916 114916
165443 165443
127273 127273
155858 155861
105367 105367
196674 196765
114405 114406
121368 121368
169339 169339
122770 122770
141957 141957
165961 165961
120010 120010
192089 192091
109447 109447
176737 176741
154272 154273
144554 144554
175912 175916
101660 101660
193822...

output:

97074
74285 74286 74287 74288 74289 74290 74291 74292 74293 74294 74295 74296 74297 74298 74299 74300 74301 74302 74303 74304 74305 74306 74307 74308 74309 74310 74311 74312 74313 74314 74315 74316 74317 74318 74319 74320 74321 74322 74323 74324 74325 74326 74327 74328 74329 74330 74331 74332 74333 ...

result:

ok 2 lines

Test #44:

score: 0
Accepted
time: 35ms
memory: 11616kb

input:

250000 250000
206645 206645
142249 142249
185331 185331
209553 209553
180258 180258
191020 191020
215109 215109
107422 107422
178807 178807
194741 194741
230905 230905
181933 181933
49967 49967
197626 197626
93201 93201
79406 79406
96063 96063
143626 143627
92485 92485
153240 153240
178381 178381
13...

output:

189163
30228 30229 30230 30231 30232 30233 30234 30235 30236 30237 30238 30239 30240 30241 30242 30243 30244 30245 30246 30247 30248 30249 30250 30251 30252 30253 30254 30255 30256 30257 30258 30259 30260 30261 30262 30263 30264 30265 30266 30267 30268 30269 30270 30271 30272 30273 30274 30275 30276...

result:

ok 2 lines

Test #45:

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

input:

250000 250000
231994 231994
174060 174060
246465 246465
229829 229829
163360 163370
226475 226530
171208 171213
153822 153822
187155 187155
234165 234165
151731 151731
169019 169022
188254 188256
246153 246158
213432 213433
146706 146706
239080 239080
191931 191931
184120 184120
220793 220796
233281...

output:

108283
44036 44037 44038 44039 44040 44041 44042 44043 44044 44045 44046 44047 44048 44049 44050 44051 44052 44053 44054 44055 44056 44057 44058 44059 44060 44061 44062 44063 44064 44065 44066 44067 44068 44069 44070 44071 44072 44073 44074 44075 44076 44077 44078 44079 44080 44081 44082 44083 44084...

result:

ok 2 lines

Test #46:

score: 0
Accepted
time: 35ms
memory: 10952kb

input:

250000 250000
120116 120181
83928 83929
125943 125945
64486 64486
91786 91787
117002 117013
114234 114234
98924 98959
69118 69118
132031 132031
101490 101492
111084 111088
101318 101318
85121 85121
129691 129691
122231 122231
138574 138575
129485 129485
103887 103887
130488 130488
95492 95492
95437 ...

output:

97051
58182 58183 58184 58185 58186 58187 58188 58189 58190 58191 58192 58193 58194 58195 58196 58197 58198 58199 58200 58201 58202 58203 58204 58205 58206 58207 58208 58209 58210 58211 58212 58213 58214 58215 58216 58217 58218 58219 58220 58221 58222 58223 58224 58225 58226 58227 58228 58229 58230 ...

result:

ok 2 lines

Subtask #5:

score: 18
Accepted

Test #47:

score: 18
Accepted
time: 23ms
memory: 10036kb

input:

250000 212688
1 4
2 5
3 9
4 12
6 13
7 14
10 16
11 17
13 19
14 20
15 21
20 22
21 23
23 24
24 26
25 28
26 29
31 31
32 32
35 36
36 37
37 38
38 42
39 43
41 44
42 45
43 47
44 52
45 55
46 56
49 58
50 60
51 61
52 63
54 64
55 68
57 69
58 70
59 72
61 74
63 75
64 76
65 77
66 78
68 80
69 81
72 83
73 85
74 86
7...

output:

1791
4 13 20 23 26 31 32 36 38 43 51 52 63 64 76 77 90 91 103 115 125 126 127 128 135 136 137 138 139 149 150 157 158 166 167 175 176 184 185 186 192 193 194 204 205 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 240 241 24...

result:

ok 2 lines

Test #48:

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

input:

250000 199542
1 1
3 6
4 7
5 8
8 9
13 17
22 22
28 28
29 31
33 33
36 38
38 39
39 40
40 44
41 45
42 47
44 48
45 49
47 50
48 52
49 54
51 55
55 57
56 58
58 61
59 62
60 67
62 68
64 69
65 71
67 73
69 74
73 77
74 78
75 79
76 80
78 83
82 84
83 85
84 86
85 87
86 93
89 95
92 96
93 97
95 98
97 101
98 102
101 10...

output:

4534
1 4 5 6 8 9 13 14 15 16 17 22 28 29 30 31 33 36 37 38 39 40 44 45 49 50 55 58 62 69 76 77 82 83 85 86 92 93 94 95 97 98 99 100 101 102 103 104 105 106 107 109 110 113 114 115 116 120 121 122 123 124 125 127 128 129 130 131 132 133 134 135 136 137 139 140 141 142 143 144 146 147 150 155 156 162 ...

result:

ok 2 lines

Test #49:

score: 0
Accepted
time: 23ms
memory: 10128kb

input:

250000 180587
2 2
4 4
6 6
7 7
8 8
10 11
11 12
14 14
18 18
19 19
20 20
22 23
24 24
26 30
29 32
32 33
33 34
34 38
37 39
48 48
56 56
60 60
63 64
64 66
67 69
68 70
71 71
73 74
74 77
81 86
83 93
84 95
86 97
92 103
93 104
94 106
96 107
98 109
101 110
102 113
103 116
109 121
112 123
115 124
117 125
118 126...

output:

5915
2 4 6 7 8 11 14 18 19 20 22 23 24 29 30 33 37 38 48 56 60 64 68 69 71 74 86 103 118 119 120 121 128 129 135 136 137 138 141 143 148 152 153 154 155 156 157 159 160 161 164 165 166 167 168 169 170 171 172 173 174 175 176 177 184 189 191 192 194 195 199 211 212 218 219 232 233 239 242 243 250 251...

result:

ok 2 lines

Test #50:

score: 0
Accepted
time: 24ms
memory: 10000kb

input:

250000 152007
3 5
9 17
10 21
11 24
12 27
14 33
15 37
18 38
21 39
25 40
29 44
31 46
32 48
37 50
42 51
43 52
49 56
50 57
56 61
57 71
58 74
59 76
61 77
67 82
70 83
72 84
74 86
86 88
88 90
91 91
92 95
95 97
96 99
99 100
114 122
118 123
122 133
123 134
127 137
128 139
130 144
137 146
138 156
141 160
142 ...

output:

1495
3 4 5 12 13 14 15 16 17 32 33 34 35 36 37 38 49 50 51 57 58 59 60 61 74 75 76 77 78 79 80 81 82 88 91 95 99 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 137 138 139 140 141 142 143 144 145 146 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163...

result:

ok 2 lines

Test #51:

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

input:

250000 212719
1 2
3 3
6 7
9 10
10 11
12 12
13 14
14 15
17 20
18 22
21 23
22 24
23 25
24 26
27 27
28 28
29 30
31 31
32 32
33 33
36 37
37 38
39 39
40 42
42 43
43 44
44 45
46 46
48 48
51 52
53 53
54 54
55 61
56 62
57 63
60 64
61 65
62 66
63 67
64 68
65 69
67 72
69 74
71 75
72 76
74 80
76 81
77 82
79 83...

output:

5148
1 2 3 6 7 10 12 14 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 37 39 42 44 46 48 51 52 53 54 60 61 65 66 72 79 80 84 85 86 89 93 98 106 112 117 121 124 127 128 133 134 135 136 139 140 143 144 147 148 149 151 152 153 154 155 157 158 164 165 168 172 175 178 180 182 184 192 194 197 198 199 ...

result:

ok 2 lines

Test #52:

score: 0
Accepted
time: 30ms
memory: 10692kb

input:

250000 199640
1 4
5 5
6 6
7 7
8 8
9 11
11 12
12 13
14 18
17 22
19 23
21 24
23 25
26 26
27 31
29 32
33 33
34 34
35 36
36 37
37 38
40 42
41 45
43 46
44 49
45 50
48 52
49 54
50 55
52 59
53 63
56 69
57 71
61 72
64 73
65 74
66 77
69 78
70 80
71 83
75 84
77 85
78 86
79 90
81 94
82 97
84 98
88 100
89 104
9...

output:

2269
1 2 3 4 5 6 7 8 9 10 11 12 13 17 18 23 26 29 30 31 33 34 35 36 37 38 40 41 42 44 45 46 50 51 52 56 57 58 59 60 61 62 63 71 72 73 84 99 100 119 120 121 122 123 124 143 144 145 146 147 148 149 150 151 176 177 178 179 180 181 182 183 184 210 211 212 213 214 215 243 244 245 246 247 248 249 250 251 ...

result:

ok 2 lines

Test #53:

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

input:

250000 180661
2 2
9 9
10 10
13 13
14 14
15 15
18 22
19 23
20 24
21 27
25 28
27 30
28 32
29 34
31 39
32 40
34 41
38 42
39 45
40 46
43 48
49 50
50 53
53 55
55 58
56 62
57 69
61 70
63 71
65 72
66 73
67 74
69 76
72 77
74 78
76 79
77 80
79 82
80 83
81 84
85 90
87 91
88 92
89 93
90 97
93 100
96 101
97 102...

output:

3567
2 9 10 13 14 15 20 21 22 25 26 27 28 29 30 31 32 33 34 38 39 40 41 42 43 44 45 46 47 48 49 50 53 54 55 56 57 58 59 60 61 62 69 70 71 77 81 82 90 100 105 110 118 120 124 127 128 129 130 135 136 137 138 139 140 141 142 143 144 145 146 150 151 152 153 154 155 156 157 158 162 163 164 165 166 167 16...

result:

ok 2 lines

Test #54:

score: 0
Accepted
time: 20ms
memory: 9764kb

input:

250000 152178
3 4
4 5
7 8
8 10
10 13
15 18
20 22
27 28
32 32
35 38
38 39
40 42
41 45
44 52
47 55
53 56
54 61
55 62
57 64
59 66
71 71
72 80
77 82
79 85
81 86
82 87
95 95
97 97
102 102
103 104
104 105
108 116
109 117
111 119
113 120
114 123
116 133
117 135
126 142
131 150
132 161
134 173
137 175
138 1...

output:

1903
4 7 8 10 11 12 13 15 16 17 18 20 21 22 27 28 32 38 40 41 42 44 45 46 47 48 49 50 51 52 53 54 55 56 59 60 61 62 63 64 71 72 73 74 75 76 77 78 79 80 82 83 84 85 86 95 97 102 104 114 115 116 131 132 133 134 135 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 206 207...

result:

ok 2 lines

Test #55:

score: 0
Accepted
time: 23ms
memory: 10164kb

input:

250000 212695
1 1
2 2
3 3
4 4
5 5
6 6
7 8
8 9
9 10
10 11
12 13
13 14
15 15
16 17
18 19
20 20
21 22
23 23
25 26
26 27
28 28
30 32
31 33
32 35
33 36
35 38
37 39
38 40
39 41
40 42
41 43
42 46
43 48
44 49
45 51
46 52
47 53
48 54
50 55
51 57
52 58
53 59
54 60
55 61
56 62
57 63
59 65
60 66
61 68
62 69
63 ...

output:

4296
1 2 3 4 5 6 8 10 13 15 16 17 18 19 20 21 22 23 26 28 30 31 32 33 34 35 36 38 39 41 42 44 45 46 47 48 50 51 52 53 54 55 57 58 59 60 61 62 65 66 67 68 69 70 73 74 75 76 78 79 80 82 84 86 89 91 93 94 95 98 100 101 102 104 108 109 110 111 112 113 114 115 116 119 120 121 123 125 126 127 128 130 131 ...

result:

ok 2 lines

Test #56:

score: 0
Accepted
time: 24ms
memory: 10300kb

input:

250000 199225
1 2
2 6
3 9
5 13
7 15
8 16
9 17
10 18
11 19
13 21
14 22
15 23
19 24
20 25
23 26
25 31
27 32
35 36
36 38
37 39
38 45
39 47
40 48
42 50
43 51
44 53
45 54
46 55
47 57
49 63
51 64
53 65
54 67
55 68
56 69
57 71
58 72
59 73
62 75
67 77
69 78
70 79
71 82
73 83
74 84
80 85
81 87
83 92
84 94
86...

output:

16577
1 2 5 6 7 8 9 14 15 16 17 18 23 24 27 28 29 30 31 35 36 38 39 46 47 48 56 57 58 59 60 61 62 63 70 71 72 73 74 75 76 77 81 82 83 84 85 89 90 91 92 93 94 95 96 99 100 101 102 103 104 108 109 110 111 117 118 119 125 126 135 136 137 138 145 146 147 153 154 155 156 163 164 165 166 167 168 169 175 1...

result:

ok 2 lines

Test #57:

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

input:

250000 180954
3 5
4 6
7 15
10 19
15 21
16 25
18 29
19 31
21 33
22 34
23 36
34 37
36 39
41 41
42 42
43 45
44 46
47 47
48 50
49 53
50 54
52 56
57 57
59 59
60 60
61 61
63 66
66 69
70 75
72 76
74 77
75 80
76 81
80 82
85 85
86 90
90 94
94 95
96 96
101 101
103 107
104 108
105 111
107 114
111 116
113 117
1...

output:

1814
4 5 15 22 23 24 25 36 37 41 42 44 45 47 48 49 50 52 53 54 55 56 57 59 60 61 66 74 75 80 81 85 86 87 88 89 90 94 95 96 101 107 116 126 136 137 138 146 147 148 149 150 160 161 162 163 171 172 173 175 176 177 182 183 184 185 186 187 189 190 191 193 194 196 197 198 199 200 201 202 203 204 205 206 2...

result:

ok 2 lines

Test #58:

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

input:

250000 152492
6 6
8 15
10 16
12 17
18 25
22 26
25 29
26 31
27 34
29 36
30 37
34 39
35 42
36 45
38 53
44 56
51 61
52 63
54 65
56 69
58 74
64 78
66 83
67 84
68 90
70 92
71 93
73 98
74 100
75 102
76 103
80 105
83 106
85 109
89 110
90 112
91 114
92 118
94 124
97 127
105 134
107 140
109 141
111 142
113 1...

output:

948
6 12 13 14 15 22 23 24 25 27 28 29 30 31 35 36 37 38 39 44 45 46 47 48 49 50 51 52 53 54 55 56 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 12...

result:

ok 2 lines

Test #59:

score: 0
Accepted
time: 30ms
memory: 11292kb

input:

250000 212447
1 1
2 2
3 3
4 4
6 6
7 8
9 10
11 12
12 13
13 14
14 17
15 18
18 19
21 21
22 22
24 26
25 28
26 29
28 31
29 33
30 37
31 39
32 41
33 42
34 44
35 45
38 46
39 49
40 51
41 52
43 54
44 55
45 57
46 58
48 60
49 63
51 65
53 67
54 68
57 69
58 70
59 71
60 74
62 77
63 79
64 83
65 84
67 85
71 86
72 89...

output:

3177
1 2 3 4 6 7 8 9 10 12 14 18 21 22 26 30 31 38 39 40 41 49 50 51 52 53 54 64 65 66 67 68 69 84 85 86 101 113 130 146 154 166 176 184 191 192 197 198 202 203 206 207 208 209 210 214 215 219 220 224 225 226 227 228 229 230 232 234 236 237 238 240 241 242 245 246 248 252 253 254 256 258 260 261 263...

result:

ok 2 lines

Test #60:

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

input:

250000 199589
1 1
2 2
4 5
7 8
10 11
13 13
17 17
19 20
20 21
21 22
22 24
23 25
25 27
26 30
28 33
29 36
34 37
37 40
40 41
41 43
42 44
44 45
46 46
47 47
48 48
49 49
51 51
53 56
55 57
56 58
57 59
61 61
62 62
65 66
67 68
69 69
72 72
73 73
74 77
76 78
77 79
78 82
79 83
80 84
83 85
85 88
86 89
87 90
89 91
...

output:

5226
1 2 4 5 7 8 10 11 13 17 20 22 25 29 30 37 41 44 46 47 48 49 51 53 54 55 56 57 58 59 61 62 65 66 67 68 69 72 73 77 80 81 82 85 89 95 96 98 99 100 101 104 107 108 109 112 113 114 117 118 119 120 121 122 123 124 125 126 127 128 129 130 132 134 135 140 141 146 147 149 150 151 152 154 155 161 165 16...

result:

ok 2 lines

Test #61:

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

input:

250000 180875
3 4
5 5
6 7
7 10
8 12
10 15
11 19
12 22
15 24
20 28
21 32
22 34
23 37
26 40
27 43
32 45
34 46
36 47
37 48
38 49
39 52
42 56
43 57
44 62
45 63
57 64
58 66
59 67
60 69
61 71
62 74
63 75
64 76
66 78
67 80
70 82
72 86
75 87
78 89
80 91
81 92
89 95
90 96
91 98
92 99
93 102
94 103
97 107
99 ...

output:

7524
3 4 5 6 7 8 9 10 11 12 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 43 44 45 46 47 48 49 50 51 52 53 54 55 56 58 59 60 61 62 63 64 67 68 69 70 71 72 73 74 75 76 77 78 81 82 83 84 85 86 87 88 89 90 91 94 95 96 97 98 99 104 105 106 107 108 109 111 112 113 114 118 119...

result:

ok 2 lines

Test #62:

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

input:

250000 152263
6 10
10 11
15 15
19 19
20 26
21 27
22 29
23 33
25 36
26 44
34 46
38 49
43 54
44 55
45 57
47 59
48 65
54 68
55 76
58 77
59 78
60 79
61 80
65 81
66 86
67 87
71 91
75 93
77 94
81 98
82 100
88 101
91 108
92 112
93 115
95 116
99 118
100 122
104 123
105 124
109 125
117 127
122 131
123 132
12...

output:

4163
10 15 19 25 26 43 44 45 46 55 56 57 58 59 77 78 79 95 96 97 98 117 118 128 129 130 131 136 137 138 148 149 150 151 152 153 154 182 183 184 185 186 187 188 189 190 191 203 204 205 206 207 208 211 212 213 214 215 216 217 219 222 223 224 230 235 241 242 255 263 281 282 283 284 285 286 287 288 289 ...

result:

ok 2 lines

Test #63:

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

input:

250000 222184
3 4
4 7
5 8
8 9
10 10
11 11
12 12
14 15
16 17
17 18
18 19
20 20
21 24
22 25
23 27
24 28
25 30
26 32
30 33
31 34
32 35
33 36
34 38
37 39
38 40
39 44
40 46
43 47
44 48
45 49
46 50
47 52
48 53
50 55
51 57
53 58
55 59
56 60
57 61
58 66
59 68
60 69
61 70
62 71
63 73
64 74
65 76
66 78
68 79
...

output:

7571
4 8 10 11 12 14 15 16 17 18 19 20 24 30 34 39 45 46 50 51 52 57 58 65 66 67 68 77 78 79 80 88 89 90 98 99 100 101 115 116 117 118 119 136 137 138 139 140 141 150 151 152 153 160 161 167 168 169 176 177 178 179 180 185 186 187 188 191 192 196 197 200 201 202 203 205 208 211 215 217 221 227 235 2...

result:

ok 2 lines

Test #64:

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

input:

250000 159618
0 1
1 2
2 3
3 4
4 7
7 8
8 9
9 10
10 12
12 13
13 14
14 15
15 17
17 21
21 22
22 25
25 28
28 29
29 31
31 32
32 34
34 35
35 36
36 37
37 38
38 40
40 42
42 43
43 44
44 47
47 50
50 53
53 54
54 55
55 58
58 59
59 60
60 62
62 66
66 68
68 69
69 71
71 72
72 75
75 76
76 78
78 79
79 80
80 83
83 84
8...

output:

79809
1 3 7 9 12 14 17 22 28 31 34 36 38 42 44 50 54 58 60 66 69 72 76 79 83 85 88 92 95 100 103 106 110 116 119 122 125 128 135 138 144 146 148 154 156 158 160 164 166 169 171 174 176 179 183 185 190 192 194 198 200 203 205 207 209 211 216 220 223 225 228 231 235 238 240 244 247 249 254 256 258 260...

result:

ok 2 lines

Test #65:

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

input:

250000 98777
0 3
3 10
10 11
11 19
19 20
20 21
21 22
22 24
24 30
30 33
33 38
38 39
39 40
40 44
44 45
45 46
46 50
50 51
51 52
52 54
54 58
58 61
61 64
64 66
66 68
68 70
70 72
72 73
73 76
76 77
77 81
81 82
82 83
83 87
87 88
88 89
89 90
90 92
92 96
96 99
99 100
100 102
102 105
105 108
108 114
114 117
117...

output:

49389
0 1 2 3 10 11 19 20 21 22 24 25 26 27 28 29 30 33 34 35 36 37 38 39 40 44 45 46 47 48 49 50 51 52 54 55 56 57 58 61 62 63 64 66 67 68 70 71 72 73 74 75 76 77 78 79 80 81 82 83 87 88 89 90 92 93 94 95 96 99 100 102 103 104 105 108 109 110 111 112 113 114 117 118 119 122 123 126 127 128 130 131 ...

result:

ok 2 lines

Test #66:

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

input:

250000 31355
0 5
5 15
15 22
22 32
32 37
37 47
47 57
57 67
67 75
75 84
84 92
92 98
98 108
108 117
117 125
125 135
135 145
145 155
155 165
165 174
174 184
184 192
192 201
201 209
209 217
217 223
223 228
228 232
232 241
241 250
250 258
258 268
268 277
277 286
286 293
293 303
303 312
312 315
315 319
319...

output:

15678
0 1 2 3 4 5 15 16 17 18 19 20 21 22 32 33 34 35 36 37 47 48 49 50 51 52 53 54 55 56 57 67 68 69 70 71 72 73 74 75 84 85 86 87 88 89 90 91 92 98 99 100 101 102 103 104 105 106 107 108 117 118 119 120 121 122 123 124 125 135 136 137 138 139 140 141 142 143 144 145 155 156 157 158 159 160 161 162...

result:

ok 2 lines

Test #67:

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

input:

250000 206756
0 1
1 3
3 4
4 5
5 6
6 7
7 8
8 10
10 11
11 12
12 13
13 14
14 15
15 17
17 19
19 21
21 22
22 23
23 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 37
37 38
38 39
39 40
40 42
42 43
43 44
44 46
46 47
47 48
48 49
49 50
50 52
52 53
53 54
54 57
57 58
58 59
59 60
60 61
61 62
6...

output:

103378
1 4 6 8 11 13 15 19 22 25 27 29 31 33 35 38 40 43 46 48 50 53 57 59 61 64 66 68 70 73 76 79 82 84 86 88 91 94 98 100 102 104 106 109 111 115 118 120 123 125 127 130 133 137 140 143 146 148 150 153 155 157 159 162 164 167 171 173 175 179 182 184 186 189 191 194 196 198 200 204 206 208 210 213 ...

result:

ok 2 lines

Subtask #6:

score: 39
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #68:

score: 39
Accepted
time: 32ms
memory: 10948kb

input:

250000 250000
80014 86708
51322 184507
11115 74992
139404 164069
151030 201348
225205 249891
203757 233999
210741 244249
57977 229311
159786 229266
130977 218811
44087 146638
54223 69136
45199 150579
160822 232760
6141 136041
48823 176251
112887 128996
50460 182425
226180 248255
79225 207704
7904 11...

output:

575
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 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 ...

result:

ok 2 lines

Test #69:

score: 0
Accepted
time: 31ms
memory: 10948kb

input:

250000 250000
168256 196142
81875 96688
141541 214084
98057 161387
5530 117889
10331 93461
55998 59897
181868 191362
88239 227033
90508 243507
28755 39455
151596 238318
118080 129345
212096 226956
190177 210693
42220 96755
235838 242255
174784 181104
135190 162500
38366 63418
147996 164636
146256 23...

output:

552
311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 ...

result:

ok 2 lines

Test #70:

score: 0
Accepted
time: 35ms
memory: 10908kb

input:

250000 250000
29567 217100
86621 226166
192861 240795
32045 150666
52044 59712
120501 238067
99727 142692
113471 159087
27286 198948
21230 66260
103204 176533
34913 112701
188833 215361
56318 151817
10563 187193
52490 115981
78129 185687
77896 207405
2624 142575
45772 150656
32750 146801
154902 1806...

output:

571
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 ...

result:

ok 2 lines

Test #71:

score: 0
Accepted
time: 32ms
memory: 10756kb

input:

250000 250000
112991 233241
138348 182583
115856 171638
179546 216033
113895 236200
31210 180244
192782 201968
61389 96706
57548 196670
80501 169249
100118 166953
175127 204380
35394 58273
43974 117835
27729 177313
88569 135207
161824 170420
9514 139792
54649 89946
20597 111691
54390 143969
63759 22...

output:

558
77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471...

result:

ok 2 lines

Test #72:

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

input:

250000 250000
8131 145881
193234 230209
209471 217735
158980 175483
79565 83722
72012 202849
9650 11452
167552 227729
16283 247244
4859 167984
57959 128219
52091 138835
65600 134665
31367 61937
80917 145223
196620 235793
59895 132189
94409 212244
65417 209819
98301 247054
149730 168627
130389 181969...

output:

557
392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 ...

result:

ok 2 lines