QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#602849#1173. Knowledge Is...3un_larryfuncAC ✓104ms16416kbC++201.9kb2024-10-01 13:08:472024-10-01 13:08:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3768kb

input:

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

output:

3 2 5 4 4 5 3

result:

ok answer = 7

Test #2:

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

input:

2 2
1 2
3 4

output:

2 2

result:

ok answer = 2

Test #3:

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

input:

2 1
1 2
2 3

output:

1 0

result:

ok answer = 1

Test #4:

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

input:

1 1
4 26

output:

1

result:

ok answer = 1

Test #5:

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

input:

500 258
1 3
3 5
2 4
3 5
4 5
4 5
1 4
1 2
3 5
2 5
2 5
4 5
4 5
4 5
2 3
1 4
1 4
1 4
4 5
4 5
2 3
4 5
3 5
3 5
1 5
1 4
2 5
1 5
3 5
3 4
4 5
2 3
3 5
3 5
4 5
2 3
1 5
1 5
2 3
2 3
3 4
3 5
3 4
1 3
1 2
1 5
4 5
2 3
2 4
1 3
4 5
4 5
4 5
1 3
3 5
4 5
3 5
1 5
1 2
1 2
3 5
3 5
4 5
3 4
3 5
2 3
2 5
2 4
2 5
3 5
2 3
1 5
4 5
...

output:

220 258 140 257 220 219 139 258 256 138 137 218 217 216 219 136 135 134 215 214 218 213 255 254 133 132 131 130 253 129 212 217 251 250 211 216 128 127 215 214 126 248 125 213 257 124 210 212 123 211 209 208 207 210 246 206 245 122 256 255 244 243 205 121 241 209 120 119 118 240 208 117 204 116 115 ...

result:

ok answer = 376

Test #6:

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

input:

500 242
8 9
9 10
2 9
8 10
9 10
6 10
4 8
4 5
2 6
7 10
3 8
1 8
1 6
5 9
7 8
8 10
8 9
8 10
2 9
2 3
6 8
3 10
5 9
1 3
6 8
4 10
9 10
8 9
8 10
1 9
3 9
3 7
2 3
6 10
3 6
6 10
3 4
3 6
9 10
5 7
8 10
6 10
5 6
5 7
7 8
1 3
4 7
9 10
4 9
2 4
8 9
1 3
8 10
3 4
9 10
4 9
5 10
8 9
1 3
1 5
8 10
3 4
8 9
3 9
3 6
3 10
6 7
7 ...

output:

13 76 12 127 75 198 76 198 173 173 75 74 172 11 73 126 10 124 9 238 72 241 8 237 71 236 74 7 122 6 5 128 236 195 171 194 222 170 73 127 121 193 169 126 70 235 125 72 234 221 120 234 119 220 71 233 217 118 233 197 117 219 116 4 168 242 124 69 3 70 167 169 232 168 123 69 68 67 122 2 66 65 68 64 67 115...

result:

ok answer = 471

Test #7:

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

input:

500 250
50 84
36 68
94 98
13 88
4 62
45 74
80 89
56 87
65 89
44 52
69 78
29 76
61 90
91 99
16 98
69 92
50 77
86 95
73 79
83 90
78 89
1 79
81 86
14 37
91 94
27 48
11 73
94 97
49 80
15 60
26 39
34 76
69 77
22 72
6 78
92 96
46 83
83 94
62 95
77 80
32 72
46 90
41 88
47 91
68 75
14 36
26 43
14 87
49 74
2...

output:

186 99 173 30 133 73 60 158 123 173 1 71 142 28 249 110 8 44 90 51 67 60 56 216 27 190 79 18 192 142 210 70 7 82 63 191 204 50 139 74 81 199 209 196 17 218 201 33 23 213 190 59 126 103 158 172 16 138 6 64 212 89 119 246 160 184 35 116 34 231 84 195 113 15 216 92 241 21 63 164 103 224 53 145 176 157 ...

result:

ok answer = 500

Test #8:

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

input:

500 250
614 964
380 709
272 969
626 788
156 927
270 842
448 984
184 224
602 953
249 887
665 904
212 300
715 787
557 948
906 977
117 824
504 567
848 884
817 824
462 930
768 816
890 940
193 784
653 897
973 974
21 64
515 700
361 595
670 1000
854 943
530 739
816 828
918 979
270 354
288 369
56 697
622 92...

output:

119 32 226 5 247 232 185 235 161 242 170 215 8 141 26 45 135 42 49 177 62 30 55 102 7 250 40 124 96 152 26 201 23 211 208 91 116 81 234 129 230 12 194 68 82 167 199 142 4 176 224 130 126 168 73 95 57 164 214 116 37 93 247 147 215 59 158 236 92 117 118 240 94 138 140 200 34 214 204 199 144 47 72 227 ...

result:

ok answer = 500

Test #9:

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

input:

500 250
7369 7544
7194 8983
8758 9759
1077 5486
8604 9375
9468 9854
9259 9276
6147 7585
2527 2818
1034 2634
1382 3694
1863 8040
5952 6207
685 3506
3618 9242
1204 3382
569 8063
6515 6861
6025 7856
2053 7457
961 3813
87 9321
2787 9389
4754 8473
6781 7817
7113 9489
6831 9207
5210 9788
7003 8417
9361 99...

output:

34 93 197 172 110 19 114 33 238 242 221 66 139 225 224 228 65 92 12 83 219 23 240 192 17 97 169 179 101 149 109 204 89 199 90 207 213 152 250 48 211 26 169 121 138 69 154 226 24 38 130 182 22 177 128 233 51 12 197 244 85 155 50 187 120 68 206 34 243 58 44 101 203 82 229 195 212 235 176 144 78 28 184...

result:

ok answer = 500

Test #10:

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

input:

500 250
94664 97792
42412 79567
78199 93246
1309 6050
21787 62661
32852 47312
72165 96025
22335 87724
98737 98949
32333 45109
98197 98696
66004 84303
64971 93765
48220 78217
75132 77121
3250 99214
76296 83179
18937 19783
24224 29268
76617 77302
64571 88215
56891 67172
32945 97861
75 35393
74113 9254...

output:

12 205 61 247 129 185 94 238 66 197 5 119 121 1 7 250 70 239 226 4 133 105 224 217 124 130 166 45 11 169 241 23 193 45 184 189 119 110 85 234 114 153 99 198 8 225 140 218 20 247 149 37 59 196 237 230 38 160 75 143 186 39 19 148 161 208 36 1 154 152 81 151 57 17 142 15 182 30 181 28 207 55 229 82 65 ...

result:

ok answer = 500

Test #11:

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

input:

500 250
249258 633953
692064 923461
236526 494453
63236 665418
813697 915066
231324 853677
850867 946695
354813 439441
555846 920488
978644 998640
280905 357712
300337 869138
111591 375301
754196 825433
681966 906746
566646 913535
958025 996696
122927 989918
162477 948024
464228 474279
735561 874801...

output:

121 101 170 112 64 46 110 188 165 163 213 227 209 127 108 153 9 247 243 176 84 199 192 74 53 38 78 57 3 163 207 105 142 95 158 238 221 195 79 143 13 169 79 45 142 63 164 38 139 36 145 69 145 186 129 45 13 116 120 196 76 194 71 171 205 198 100 167 22 85 138 140 156 133 77 115 118 224 74 241 174 168 9...

result:

ok answer = 500

Test #12:

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

input:

500 250
6592945 8873042
9610368 9920200
3224618 6472104
7312354 9075859
366928 6614625
7107690 8990826
4712035 4850963
8634845 9127832
7054047 9358572
9187658 9589004
6621468 7586829
7375455 9328669
2076424 5016969
8848028 9107864
6625184 7368290
801465 9195989
3228163 3972918
3386844 9342995
366556...

output:

133 13 128 178 121 158 200 143 111 30 31 161 195 100 53 28 216 238 122 218 149 199 77 79 233 9 91 231 234 99 67 208 52 126 42 94 76 123 40 120 113 5 22 221 4 77 168 31 108 29 88 95 124 115 117 174 144 194 39 202 203 245 95 200 153 233 2 78 68 174 98 155 23 141 249 82 222 105 50 190 165 83 136 184 23...

result:

ok answer = 500

Test #13:

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

input:

500 250
80571694 85803063
51768736 93848632
66413497 76615996
83050382 99992350
8073944 91324998
18047715 58689728
8708611 51201572
29489394 73271018
24239602 65348190
64220050 71579063
50414980 65877100
86190696 92867069
34515283 94334986
8551872 68258618
18296336 36436754
94799273 95174013
8666001...

output:

65 165 10 59 30 132 166 45 113 58 99 51 224 104 216 98 48 150 203 190 174 169 135 182 131 8 184 194 3 80 160 96 56 32 245 192 60 18 106 238 191 201 183 12 170 83 81 183 23 163 68 243 149 139 138 140 239 95 107 127 58 230 213 48 147 101 249 143 212 130 22 161 210 5 55 19 102 163 222 79 72 243 166 211...

result:

ok answer = 500

Test #14:

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

input:

500 250
966174904 986708402
946554500 952001265
914838165 993300555
89795526 975540133
235762788 364735276
340662053 547524158
330027012 366955963
633114013 756706517
868314624 992777729
843328851 965147665
943958099 956095329
243336632 710281553
576757478 948905845
778782824 978759308
370097409 470...

output:

225 131 212 6 213 155 212 31 192 230 17 96 147 74 182 3 19 205 75 30 39 182 247 190 187 110 238 152 47 163 203 98 122 200 233 2 179 5 178 199 61 238 115 165 173 102 153 145 105 82 66 122 6 209 51 78 138 146 114 129 144 11 15 19 86 81 33 246 28 189 64 89 128 250 35 176 154 11 132 159 126 214 125 14 8...

result:

ok answer = 500

Test #15:

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

input:

500 67
1 2
1 2
2 3
1 2
2 3
1 3
1 3
2 3
2 3
1 2
1 3
2 3
1 2
1 2
2 3
2 3
2 3
1 3
2 3
1 2
1 3
2 3
2 3
2 3
2 3
1 2
2 3
2 3
1 3
2 3
1 3
2 3
1 2
1 2
1 2
2 3
1 2
2 3
2 3
2 3
1 2
2 3
1 3
2 3
1 2
1 2
2 3
1 2
1 3
1 2
2 3
2 3
1 3
1 3
1 2
1 2
1 2
1 2
2 3
2 3
1 2
2 3
1 2
1 3
1 3
2 3
1 3
1 3
2 3
1 3
1 3
2 3
1 3
1...

output:

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

result:

ok answer = 67

Test #16:

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

input:

500 379
2 5
2 4
4 5
4 5
4 5
1 4
2 5
4 5
4 5
4 5
1 5
4 5
3 5
3 5
3 5
1 3
1 5
3 5
1 2
4 5
4 5
4 5
3 4
4 5
4 5
4 5
3 5
3 5
1 3
2 4
1 2
4 5
2 3
1 5
2 5
2 5
1 3
1 4
4 5
1 2
3 5
4 5
1 3
1 5
1 5
3 5
4 5
3 4
4 5
4 5
3 5
3 4
2 4
4 5
1 4
1 3
1 4
4 5
1 4
4 5
1 4
4 5
4 5
4 5
2 3
1 2
3 4
1 3
3 4
2 5
1 3
3 4
1 5
...

output:

275 274 347 346 345 273 272 344 343 342 271 341 379 378 377 347 270 376 379 340 339 338 269 337 336 335 374 373 346 268 378 334 345 267 266 265 344 264 333 377 372 332 343 263 262 371 331 261 330 329 369 260 259 328 258 342 257 327 256 326 255 325 324 323 341 376 254 340 253 252 339 251 250 338 322 ...

result:

ok answer = 483

Test #17:

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

input:

500 273
1 9
7 10
1 2
2 9
5 6
9 10
8 10
5 6
2 3
3 10
4 8
4 7
9 10
8 9
1 9
1 4
3 5
9 10
9 10
1 6
2 10
7 9
8 9
9 10
5 8
7 10
4 8
5 6
8 9
1 2
1 5
6 8
7 10
9 10
3 7
7 9
3 8
1 9
2 9
3 6
5 10
4 5
5 9
3 9
5 8
1 8
5 8
7 10
7 8
9 10
1 8
7 9
5 9
7 9
7 10
9 10
1 8
2 4
7 8
1 8
3 6
4 7
6 8
7 10
2 7
9 10
2 3
6 8
1...

output:

52 210 273 51 210 122 167 209 264 273 115 167 121 166 50 248 231 120 119 208 49 209 165 118 114 208 113 207 164 272 230 112 207 117 166 206 111 48 47 206 244 229 46 45 110 109 108 205 107 116 106 203 44 202 201 115 105 247 104 103 205 165 102 199 164 114 263 101 271 204 246 266 228 113 228 203 202 1...

result:

ok answer = 494

Test #18:

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

input:

500 250
47 82
75 84
56 61
27 57
32 48
28 85
15 38
36 39
56 65
88 94
87 97
64 79
15 51
50 93
83 100
74 77
59 74
66 99
57 78
51 90
47 76
64 68
89 97
15 71
38 54
57 83
26 91
90 94
98 100
70 73
40 75
52 82
67 100
14 85
57 62
47 53
40 63
79 97
3 33
16 61
4 94
94 99
68 80
23 30
41 81
54 81
51 52
36 45
54 ...

output:

198 80 134 153 193 233 217 213 111 28 186 129 177 188 43 8 17 117 2 185 68 44 120 84 165 154 235 22 5 20 71 177 112 34 129 169 122 59 224 133 10 133 105 229 209 171 174 199 170 74 6 212 203 165 79 53 18 219 128 162 111 27 14 143 30 169 176 109 58 185 49 158 74 29 73 82 223 164 63 114 31 48 143 52 12...

result:

ok answer = 500

Test #19:

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

input:

500 250
151 592
747 974
832 938
56 960
567 882
851 900
338 901
168 265
916 964
581 880
177 284
456 921
298 540
378 651
190 785
908 992
180 371
271 823
245 983
328 603
211 425
561 996
61 134
820 934
934 975
595 945
896 982
245 443
208 487
567 945
999 1000
483 748
882 887
383 459
607 910
57 797
12 771...

output:

130 74 45 10 143 39 214 223 173 136 219 186 152 108 59 22 207 230 231 126 199 145 247 48 16 130 25 191 168 160 1 26 30 185 126 54 64 224 179 29 167 121 193 215 227 202 114 181 244 119 96 170 232 137 111 245 67 135 44 203 154 125 52 6 175 122 189 43 3 140 79 37 33 81 186 12 182 57 235 239 14 210 151 ...

result:

ok answer = 500

Test #20:

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

input:

500 250
8878 9054
7943 8545
9886 9945
6698 8053
3466 6453
8106 8870
7114 9642
4807 4824
2334 4079
2778 3817
5111 7104
1252 4542
3555 6851
3663 5645
5567 7655
324 2086
4056 8603
1406 7470
9064 9448
1484 5836
7466 7945
2607 3711
5253 6112
3192 4008
9549 9852
9198 9709
4169 8558
2268 7806
5575 6209
826...

output:

30 60 3 105 111 54 91 159 202 208 48 185 99 142 22 238 205 74 24 137 78 212 121 204 13 21 203 65 118 160 227 76 24 229 45 207 188 96 236 214 198 6 219 23 5 48 246 132 61 170 77 115 119 35 78 240 166 109 133 153 200 49 168 178 185 28 224 101 219 11 53 56 147 152 70 158 135 191 9 165 176 61 84 155 163...

result:

ok answer = 500

Test #21:

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

input:

500 251
46165 49590
70151 85269
27899 40324
62135 64549
79159 94410
75003 79189
50178 81874
56192 88209
21577 95025
84261 96039
18414 90970
81196 83290
83331 83488
14574 39965
4268 32434
88164 89600
12144 29112
870 72365
9975 51580
92179 98369
28511 57700
33237 75390
24902 28700
94544 95300
65682 97...

output:

176 104 201 93 65 81 175 162 241 48 242 217 179 202 222 32 232 91 167 18 147 15 233 12 117 40 58 109 112 99 153 209 194 11 55 84 110 113 81 58 5 103 243 248 163 180 141 180 98 87 17 191 195 163 98 147 212 55 45 238 230 198 145 48 228 229 46 88 44 36 185 171 160 93 237 76 7 151 173 4 210 95 153 53 24...

result:

ok answer = 500

Test #22:

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

input:

500 250
997100 999305
50160 723310
530874 700434
482814 725372
898138 942005
227563 606578
465297 983061
288595 865469
971584 983736
84196 662089
716660 851207
874207 995804
742642 760966
412491 418432
721831 897885
453604 941851
404413 589262
363242 694198
71736 189776
340057 706243
591745 899767
9...

output:

1 75 37 28 177 132 188 222 7 100 90 172 6 199 88 189 144 86 235 84 145 9 130 4 96 97 9 63 243 155 105 41 239 128 70 97 6 244 159 117 26 51 157 86 223 207 39 16 38 79 173 50 62 39 136 247 129 208 223 206 127 14 125 215 15 107 248 94 213 134 94 11 32 232 8 132 36 18 148 158 66 21 156 209 188 184 144 2...

result:

ok answer = 500

Test #23:

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

input:

500 250
816808 8979893
577273 5159166
6890110 9974354
7539249 9013575
7780990 9685125
284302 8308896
2859745 8347237
5896988 9556377
4465806 5463028
8279297 8819929
1361353 5720171
2467636 8115256
5879674 7044297
661648 5198202
4725290 5204346
2612798 8161805
9812485 9996590
2285372 4614496
1962475 ...

output:

27 167 99 171 70 49 231 146 154 169 144 7 52 166 165 2 6 186 242 68 223 106 193 87 20 134 219 139 243 81 60 237 242 24 131 61 169 249 221 220 95 55 108 84 117 203 125 152 73 188 136 79 71 3 75 196 128 165 226 1 32 71 215 51 191 105 66 29 163 238 160 216 200 107 235 25 34 15 127 182 31 196 230 91 96 ...

result:

ok answer = 500

Test #24:

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

input:

500 250
81661382 94717306
89850268 94839225
72615579 73753927
19190949 39608724
129611 33966748
36897319 96344937
77381982 94746565
49637131 94881993
71774738 87773217
5955861 68864001
55863683 69339123
25998069 29895468
85528105 96959461
12833512 31610705
4726009 31932075
18119656 87239085
31722731...

output:

190 125 26 192 207 199 177 166 72 84 63 217 36 213 212 31 213 150 59 195 156 241 40 47 15 229 80 66 193 178 208 154 183 32 38 106 27 153 250 186 170 133 234 108 229 83 132 105 129 180 136 45 39 236 179 152 154 77 90 135 20 46 235 22 164 114 244 169 191 71 107 126 233 111 13 173 236 223 16 225 34 202...

result:

ok answer = 500

Test #25:

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

input:

500 250
159147753 849387872
678679305 958626578
736410066 762171088
51820203 846735349
483826312 744440062
76859389 682174032
127183476 195547079
339099076 948562984
46616987 234754210
871306758 893541852
261351936 390635591
441516403 995769500
522385081 715755202
729932064 859205804
998688267 99968...

output:

38 113 20 39 27 96 242 222 240 34 213 198 66 83 2 93 116 75 87 202 152 9 216 196 67 135 57 79 172 8 36 145 179 225 17 94 44 145 114 10 129 29 132 75 208 65 233 59 121 128 147 106 229 65 45 139 244 249 137 160 43 28 178 6 225 113 200 54 219 14 96 91 62 173 221 142 195 230 38 181 199 250 134 238 164 1...

result:

ok answer = 500

Test #26:

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

input:

500 236
1 3
1 3
1 2
2 3
2 3
1 3
1 3
2 3
2 3
1 3
2 3
1 2
1 2
2 3
2 3
1 2
1 2
2 3
2 3
2 3
2 3
1 3
2 3
1 2
2 3
1 2
1 2
1 3
1 3
2 3
2 3
1 3
2 3
2 3
2 3
2 3
1 2
1 2
1 3
2 3
2 3
2 3
1 2
1 3
1 2
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
1 3
2 3
1 2
2 3
1 3
1 2
1 3
1 2
2 3
2 3
2 3
1 3
2 3
2 3
1 2
2 3
2 3
2 3
2 3
...

output:

236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 218 217 216 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 ...

result:

ok answer = 236

Test #27:

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

input:

500 450
1 5
4 5
4 5
3 5
2 5
3 4
4 5
4 5
1 3
1 4
4 5
3 4
3 4
3 4
3 4
2 3
4 5
4 5
1 5
3 4
2 3
3 4
1 3
2 5
2 4
4 5
1 3
1 2
2 4
3 5
4 5
2 5
4 5
4 5
2 3
1 5
1 4
2 5
2 3
4 5
2 4
1 3
2 4
1 5
4 5
3 5
3 4
4 5
1 3
4 5
4 5
3 5
2 3
4 5
3 4
2 4
4 5
1 4
2 3
1 3
3 4
1 4
2 4
4 5
2 3
1 5
4 5
3 4
1 2
2 4
2 4
4 5
1 3
...

output:

345 420 419 450 344 343 418 417 420 342 416 341 340 339 338 419 415 414 337 336 418 335 417 334 333 413 416 450 332 442 412 331 411 410 415 330 329 328 414 409 327 413 326 325 408 441 324 407 412 406 405 439 411 404 323 322 403 321 410 409 320 319 318 402 408 317 401 316 449 315 314 400 407 313 406 ...

result:

ok answer = 500

Test #28:

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

input:

500 321
6 10
3 6
4 6
5 10
5 7
5 10
3 7
3 8
3 8
4 8
7 8
6 8
3 5
5 9
8 9
4 7
4 9
3 9
9 10
1 8
3 9
5 10
8 9
6 8
4 9
8 10
9 10
2 4
1 10
4 5
5 8
1 7
7 8
7 9
8 9
6 9
4 8
8 9
5 9
1 9
9 10
7 8
1 10
5 9
7 10
7 8
5 6
4 7
9 10
5 8
4 8
3 4
7 9
5 9
2 8
5 9
2 3
3 10
9 10
9 10
6 8
9 10
7 10
1 5
5 10
3 9
2 5
4 6
5 ...

output:

286 254 253 300 217 298 216 172 171 170 169 168 286 118 117 215 116 115 172 167 114 296 113 166 112 215 171 300 111 285 165 214 164 110 214 283 163 213 109 108 170 162 107 106 250 161 252 213 169 160 159 299 248 105 158 104 317 319 168 167 157 166 247 284 288 103 283 251 250 165 212 249 156 164 102 ...

result:

ok answer = 500

Test #29:

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

input:

500 282
8 65
78 90
26 99
97 99
94 95
1 56
62 73
41 87
46 51
70 78
81 99
15 52
98 100
39 54
31 53
20 34
9 77
75 84
2 29
4 79
92 96
6 34
23 28
4 7
11 65
3 90
63 69
48 72
82 95
41 93
47 53
65 92
46 76
39 87
25 60
87 97
18 53
10 18
68 100
31 69
38 74
15 57
40 54
16 33
46 68
77 78
42 88
45 72
14 47
2 10
...

output:

133 89 261 39 45 175 64 230 199 37 81 196 37 183 192 244 88 104 254 84 51 243 256 282 132 52 78 69 220 229 191 149 46 235 156 224 190 272 133 110 59 170 182 246 117 36 226 106 213 281 230 201 149 82 232 35 265 131 246 128 163 131 62 169 200 116 181 68 168 103 256 120 102 132 145 273 180 117 60 58 18...

result:

ok answer = 500

Test #30:

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

input:

500 300
510 553
741 866
603 700
36 128
503 944
356 533
43 466
917 960
375 678
38 84
603 748
900 954
951 972
25 548
965 980
204 928
541 594
362 453
904 939
4 547
322 583
870 911
359 470
397 896
772 953
95 483
527 853
631 748
886 955
178 468
127 202
249 912
869 887
154 386
688 948
847 853
783 908
881 ...

output:

141 130 98 295 221 207 235 156 151 300 69 142 63 197 59 288 139 239 77 198 183 255 231 252 239 227 246 65 81 234 288 279 89 252 149 96 117 83 94 56 184 187 127 211 137 249 228 152 107 171 97 222 276 260 180 172 87 119 153 233 157 203 287 238 188 206 208 101 224 180 95 131 161 274 258 82 243 258 189 ...

result:

ok answer = 500

Test #31:

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

input:

500 324
9666 9764
5 7711
5764 6747
2737 5398
4206 7020
351 4635
4073 5399
3611 9328
1945 8418
7455 9537
4107 8882
1584 6200
3868 4517
9853 9898
2506 4277
4014 7539
3274 7131
4991 9996
9163 9430
3958 6082
4305 9426
1905 6005
545 3515
7652 9689
1027 1438
1658 2555
3483 3669
3645 9546
3339 6780
368 978...

output:

196 145 136 236 164 260 235 295 123 166 278 203 268 271 274 107 160 267 286 209 274 214 293 157 319 312 289 290 176 79 202 156 202 198 270 141 231 137 192 181 298 256 242 253 190 156 284 104 178 264 91 305 211 87 247 206 224 187 207 223 122 215 154 122 186 172 203 108 193 126 319 77 138 118 135 254 ...

result:

ok answer = 500

Test #32:

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

input:

500 470
48935 84694
99749 99923
67360 75782
2621 28649
97920 99396
43999 62734
31792 93093
27130 95814
86217 97217
96404 98372
24819 99995
19043 61210
48522 67115
9948 85463
68373 86119
41827 44815
3885 70986
61638 63427
71822 81341
44961 51570
35696 82618
54669 54869
24868 37898
67579 83939
10309 5...

output:

387 221 238 444 224 329 439 448 407 340 451 335 288 256 317 401 294 308 343 378 430 365 422 309 379 416 276 380 361 394 405 396 452 317 257 448 267 291 239 260 272 423 469 436 262 283 470 221 362 348 235 460 419 295 280 305 355 253 441 270 322 331 234 402 395 411 394 368 435 312 381 227 431 278 396 ...

result:

ok answer = 500

Test #33:

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

input:

500 365
45762 693754
534202 559740
475894 692574
187566 781410
918494 925845
248194 930644
769148 995474
849975 944570
274210 388210
809281 978707
881685 943753
593867 809666
941967 942436
917009 921677
623403 694445
14648 44821
973042 987690
275841 883296
587146 857139
601250 981414
602336 913679
2...

output:

211 274 169 174 135 352 181 152 329 166 145 260 127 136 166 364 122 343 263 259 258 288 198 176 219 291 277 247 324 142 333 271 139 172 315 265 314 248 275 234 164 212 282 167 365 134 142 345 328 343 255 338 215 146 197 229 153 185 286 267 278 178 188 223 195 311 206 128 270 177 232 316 168 342 359 ...

result:

ok answer = 500

Test #34:

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

input:

500 435
8942882 9009137
2960339 4249642
6469497 9548984
1335505 1977271
8656424 8708138
8855830 9941526
120428 6845949
4297409 6050960
4211118 5999754
5292184 6371662
1257452 1532520
4172544 8586887
420009 9449705
9256685 9947310
6863833 8506653
5057204 7529960
4548338 8379192
3876868 8854349
331804...

output:

297 373 288 418 216 349 266 306 308 293 424 379 435 203 304 212 367 384 388 386 419 244 329 393 343 412 261 241 259 256 356 276 242 372 215 402 396 239 219 365 190 259 246 353 296 322 367 379 265 229 190 218 357 208 278 339 394 187 359 345 306 398 410 326 270 304 382 220 384 213 399 407 410 392 323 ...

result:

ok answer = 500

Test #35:

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

input:

500 331
9630011 57589654
22572747 68645689
38328399 81622066
94933642 97311408
58050148 62455346
37318915 88117879
68029610 74080275
87750454 92553676
46660595 74511474
32473872 49596859
63350036 89789394
75407776 80074289
80027461 88388093
61349773 99476335
69370190 83482845
70440345 73157341
67787...

output:

219 180 291 99 187 293 111 117 103 248 198 156 137 207 276 119 104 320 135 174 162 206 240 277 293 174 280 201 306 267 151 94 130 172 170 201 213 139 186 247 270 290 165 218 274 216 251 188 146 142 202 211 261 245 113 257 246 86 164 96 272 277 225 181 158 121 306 242 254 243 89 121 171 257 141 126 1...

result:

ok answer = 500

Test #36:

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

input:

500 477
343566419 927547482
827556406 860923139
786265094 867699424
768873550 983848460
587486802 980298997
991532621 996136199
878431940 941182908
689945290 738517801
517657626 628309437
983790110 985304593
272482247 338862765
740802646 818566102
938911500 949187177
185204729 426499829
724561978 76...

output:

441 462 285 292 396 295 253 270 347 233 440 387 242 422 246 279 384 425 275 274 320 436 244 378 459 335 426 258 367 413 349 410 275 254 236 316 298 261 377 302 470 346 379 344 249 410 239 433 452 247 266 371 346 363 289 258 450 340 282 333 385 338 420 273 318 406 383 235 374 305 232 453 229 447 335 ...

result:

ok answer = 500

Test #37:

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

input:

500 500
2 3
1 2
2 3
2 3
1 2
1 2
2 3
1 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
1 2
1 3
1 3
2 3
2 3
2 3
1 2
1 2
2 3
1 2
1 2
1 2
2 3
2 3
2 3
2 3
1 3
1 3
1 3
1 3
1 2
2 3
2 3
2 3
1 2
2 3
2 3
2 3
2 3
2 3
2 3
1 2
1 2
2 3
2 3
2 3
1 2
2 3
1 2
2 3
2 3
1 2
1 2
1 2
1 2
1 2
2 3
1 3
2 3
2 3
1 2
2 3
2 3
2 3
2 3
1 2
...

output:

500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 ...

result:

ok answer = 500

Test #38:

score: 0
Accepted
time: 56ms
memory: 11400kb

input:

300000 167770
1 5
1 3
1 2
2 3
2 5
2 4
1 2
4 5
4 5
2 5
4 5
4 5
3 4
4 5
3 5
4 5
1 4
2 4
2 5
3 4
4 5
4 5
1 3
4 5
4 5
2 5
4 5
2 3
3 4
3 4
1 3
2 5
2 4
4 5
2 5
3 5
2 5
2 3
4 5
4 5
4 5
3 4
2 4
3 4
4 5
2 5
1 2
2 4
3 4
2 3
1 3
2 5
2 5
2 4
1 3
4 5
3 4
1 3
4 5
3 4
4 5
1 4
2 4
1 3
2 3
1 5
1 2
4 5
4 5
1 4
3 4
2 ...

output:

105309 149083 167770 149082 105308 105307 167769 149083 149082 105306 149081 149080 105305 149079 167769 149078 105304 105303 105302 105301 149077 149076 149081 149075 149074 105300 149073 149080 105299 105298 149079 105297 105296 149072 105295 167765 105294 149078 149071 149070 149069 105293 105292...

result:

ok answer = 230231

Test #39:

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

input:

300000 158833
1 7
8 9
6 8
4 5
7 8
6 7
2 9
3 10
7 9
4 8
9 10
5 7
9 10
8 10
2 4
7 8
1 5
6 10
9 10
5 9
3 6
6 7
8 9
4 8
2 9
5 6
2 9
7 9
6 9
5 6
5 7
1 10
5 6
4 6
4 9
4 10
1 7
5 10
7 8
2 4
3 6
5 9
8 10
8 10
7 10
4 8
8 10
6 8
7 10
1 7
9 10
1 7
9 10
3 7
2 9
2 8
9 10
6 7
9 10
2 5
2 7
2 3
5 7
1 7
8 10
4 9
9 1...

output:

91667 91667 58303 134645 58302 91666 25105 158833 116594 58301 58569 91665 58568 91666 147276 58300 134644 134643 58567 25104 116595 91664 91665 58299 25103 116594 25102 116592 134641 116593 91663 25101 116592 116591 25100 155037 91662 147270 58298 147275 116590 25099 91664 91663 116590 58297 91662 ...

result:

ok answer = 292561

Test #40:

score: 0
Accepted
time: 79ms
memory: 12064kb

input:

300000 150009
55 66
55 72
76 99
74 95
20 64
60 85
52 62
54 100
62 73
30 62
60 96
99 100
66 76
10 23
4 20
59 76
67 76
54 95
2 93
18 56
98 100
59 64
63 100
16 29
95 97
40 83
84 93
41 84
37 92
34 51
53 100
98 99
80 88
18 34
68 76
20 74
54 55
16 78
38 55
86 89
8 47
18 81
66 75
60 69
22 66
44 89
19 71
4 ...

output:

65586 35900 43858 48220 71460 85607 77429 99833 31894 77428 85606 1616 18858 142401 144473 18857 18856 99832 9828 93096 3264 71459 77429 137234 8201 125247 27803 123791 129345 104289 102104 3263 35546 131842 18855 46043 95339 37618 95338 24035 112292 31620 22983 48554 65585 119177 52766 71458 24034 ...

result:

ok answer = 299930

Test #41:

score: 0
Accepted
time: 79ms
memory: 11892kb

input:

300000 150001
494 988
672 774
243 913
828 988
37 677
885 943
710 899
735 934
920 922
965 966
140 442
673 881
899 974
326 433
1 144
518 752
965 990
177 532
625 672
530 670
899 994
856 986
262 864
146 442
771 873
671 978
813 927
449 894
888 965
785 926
508 798
502 849
521 735
503 886
119 511
840 894
2...

output:

105584 10136 140484 28487 59336 18331 52066 46709 12473 5318 115351 60516 15972 116899 146703 19059 5317 97023 52764 53692 15971 23487 138846 115350 39330 60995 31237 114270 17807 36671 456 103863 26081 103640 101729 26336 116239 5316 2396 61717 26336 90255 30300 124418 133614 11139 56785 114599 113...

result:

ok answer = 300000

Test #42:

score: 0
Accepted
time: 86ms
memory: 12252kb

input:

300000 150000
3973 6094
9736 9998
70 8639
5326 8325
3999 7450
3662 6854
4709 4858
9516 9896
9504 9728
1704 4105
4802 6265
5454 9534
9173 9814
1798 4071
2241 3267
6925 9683
2779 4274
2065 9713
6068 8558
1614 8165
1662 4784
7247 9243
8942 9067
8742 9131
4327 8619
4359 4989
6812 8809
5706 7074
2583 708...

output:

77153 4093 21931 96774 21420 57146 106948 7555 7742 120441 72192 93792 13090 120974 131955 55564 117607 143102 77873 30438 108467 48427 16888 20195 116735 104191 58176 36954 51855 117718 72962 75977 10756 118480 45466 68115 93196 29742 94967 29209 114456 71532 87382 77947 10203 135319 114277 112033 ...

result:

ok answer = 300000

Test #43:

score: 0
Accepted
time: 91ms
memory: 12104kb

input:

300000 150000
12903 16631
31740 87010
65263 66809
76325 96234
6447 96997
93658 98279
37116 45312
40450 92176
39259 44730
68790 89767
37526 84109
33305 42208
63474 88851
92816 93071
32193 50697
34927 62503
48938 97474
32975 63610
1315 17769
30877 52937
60916 91584
14355 34674
63709 64927
6280 33513
5...

output:

145553 133024 54314 40565 149370 9904 113015 121184 114059 56746 125509 118286 70047 11250 102313 72820 106076 69646 144902 97442 77371 129454 63139 130898 94226 137420 2201 90611 1874 132927 67068 75665 130420 79388 90987 35260 149788 106203 77739 43641 74193 131580 134348 49642 86586 63550 96702 9...

result:

ok answer = 300000

Test #44:

score: 0
Accepted
time: 90ms
memory: 11648kb

input:

300000 150000
567775 666457
837755 984411
718168 903846
272041 566674
845286 892912
657558 706979
979998 984740
897850 920288
573988 604802
125953 702072
763586 844301
293648 334208
270686 660835
362992 482276
789500 805601
843735 845131
733248 894850
241109 377437
254656 819746
559713 638355
309262...

output:

54634 98036 49953 88740 25208 37159 3003 16179 78614 53508 125159 130915 63258 107491 35455 25488 46689 125257 139269 67664 63707 90373 115508 37026 67488 128603 70507 69366 4403 15634 118539 58999 82 145525 59300 147312 64636 25553 134974 124416 120160 1680 120449 132020 45554 108645 27209 59603 14...

result:

ok answer = 300000

Test #45:

score: 0
Accepted
time: 97ms
memory: 11828kb

input:

300000 150000
7170989 7769844
956107 2663875
9166687 9506653
1888701 7639977
3302208 7630940
4857987 7312608
3733996 4738647
3006274 9521928
6370314 7064994
3306420 5033814
2310651 5271171
1032455 6819687
7079130 9908748
3293168 3641704
1367057 7494712
4640369 8126591
3301376 9160271
5655785 6679644...

output:

8800 138304 13141 40599 14571 27757 109435 134858 38568 103483 98330 58126 52321 127161 43587 111333 131532 54910 37780 51864 72202 13323 135553 131418 99432 136123 142232 103866 130530 7413 1194 9738 51143 7337 2249 101053 66433 90345 27727 34032 75946 142242 134460 111706 88655 62588 63973 68293 1...

result:

ok answer = 300000

Test #46:

score: 0
Accepted
time: 99ms
memory: 11460kb

input:

300000 150000
11552304 25238941
57725800 74297686
59777617 68784124
34279072 42026700
59218385 84180847
89474693 95274286
95736555 96601153
35992390 95512251
71239164 91666139
97076370 97098897
40156523 62645281
32000954 57819471
60179257 88102512
5595628 31475314
55261116 84822976
71013050 92071206...

output:

139405 23251 46564 118905 82517 16742 6529 127709 51368 130718 72841 86227 79830 133240 94599 51874 3008 126588 89598 43954 112291 126970 37527 106743 100542 87938 123506 37203 58730 51708 107460 59114 23031 40862 138336 30240 133646 142930 126214 46944 68202 46939 70492 34347 81548 58896 43830 3092...

result:

ok answer = 300000

Test #47:

score: 0
Accepted
time: 96ms
memory: 11716kb

input:

300000 150000
654384400 971241348
70913001 607674248
792436692 958757039
493420264 606937015
872887558 973264081
626376272 682239078
582160167 908877630
658835446 733627713
385361776 871189995
334846500 367802854
124802907 643036263
443283183 775149618
514358696 672677144
480809185 562611368
6290012...

output:

64463 77468 34877 77682 20293 47891 84461 26397 123817 126272 67368 9147 52242 89401 2392 118893 77406 35095 97298 94249 115431 103561 72440 20965 97056 70695 34421 105279 69080 88774 138181 32826 89980 6958 29457 4644 20648 14772 26404 9619 46463 140753 56018 103556 29570 145644 110656 139877 32074...

result:

ok answer = 300000

Test #48:

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

input:

300000 259601
2 3
1 2
2 3
1 3
1 3
1 3
2 3
2 3
1 2
1 2
2 3
2 3
1 2
1 3
1 2
1 2
2 3
1 2
2 3
2 3
1 2
2 3
2 3
1 3
1 2
2 3
2 3
2 3
1 2
1 3
2 3
2 3
1 2
1 2
2 3
2 3
2 3
1 3
2 3
1 2
2 3
1 2
1 3
2 3
2 3
2 3
1 2
2 3
2 3
2 3
2 3
1 2
1 2
2 3
1 2
2 3
1 2
2 3
2 3
2 3
2 3
1 2
2 3
1 3
2 3
2 3
2 3
2 3
1 2
2 3
1 2
1 ...

output:

259601 259600 259599 259598 259597 259596 259595 259594 259593 259592 259591 259590 259589 259588 259587 259586 259585 259584 259583 259582 259581 259580 259579 259578 259577 259576 259575 259574 259573 259572 259571 259570 259569 259568 259567 259566 259565 259564 259563 259562 259561 259560 259559...

result:

ok answer = 259601

Test #49:

score: 0
Accepted
time: 56ms
memory: 11724kb

input:

300000 233601
3 5
3 4
1 3
1 4
2 3
2 5
1 2
3 5
4 5
2 4
4 5
3 4
1 2
1 5
2 4
1 4
2 3
2 3
4 5
4 5
2 5
2 3
2 3
2 5
2 3
2 5
4 5
2 4
2 4
3 4
3 5
3 4
2 4
4 5
3 4
2 4
3 4
3 4
4 5
4 5
1 5
1 3
2 4
3 5
2 4
4 5
1 3
2 5
4 5
3 5
4 5
2 3
3 5
1 5
2 3
1 5
3 5
3 5
3 5
3 5
3 4
4 5
2 5
3 4
2 5
2 3
2 3
2 3
3 5
2 3
1 3
4 ...

output:

233601 171148 214861 171147 214860 171146 233601 233599 214861 171145 214860 171144 233600 171143 171142 171141 214859 214858 214859 214858 171140 214857 214856 171139 214855 171138 214857 171137 171136 171135 233596 171134 171133 214856 171132 171131 171130 171129 214855 214854 171128 214854 171127...

result:

ok answer = 296054

Test #50:

score: 0
Accepted
time: 74ms
memory: 12208kb

input:

300000 156917
6 9
5 7
7 9
6 7
4 6
3 8
3 4
1 2
3 9
1 5
1 3
5 9
6 8
6 9
6 10
5 10
8 10
8 10
6 7
9 10
8 9
2 6
7 9
8 10
4 10
9 10
4 8
4 9
3 6
9 10
1 2
4 8
2 6
4 5
7 9
5 7
5 9
4 8
9 10
8 9
5 7
7 8
7 9
7 8
9 10
5 9
2 10
6 8
4 10
8 9
1 7
3 6
6 8
9 10
4 8
2 7
4 10
1 4
6 7
9 10
4 8
8 10
1 5
1 7
3 9
4 8
8 9
3...

output:

132706 89690 114359 89689 114359 56691 145426 156917 23230 132706 153181 23229 56690 132703 132702 145424 89690 89689 89688 56691 89688 114358 114358 89687 153180 56690 56689 23228 114357 56689 156916 56688 114356 132705 114357 89687 23227 56687 56688 89686 89686 56686 114355 56685 56687 23226 23225...

result:

ok answer = 290604

Test #51:

score: 0
Accepted
time: 67ms
memory: 11936kb

input:

300000 150061
40 82
23 24
73 94
66 67
66 93
17 75
27 51
54 69
84 92
39 48
14 77
9 21
45 90
44 82
41 63
92 94
63 85
11 47
73 95
86 94
17 92
35 47
45 64
35 67
93 99
65 97
38 74
56 65
23 78
3 54
27 77
79 91
70 72
88 92
17 88
19 37
87 91
99 100
11 61
26 80
73 98
91 93
11 13
89 94
43 98
90 97
70 73
9 30
...

output:

124854 141594 49938 57282 67831 43396 103657 48192 27559 109686 39242 143773 117003 118759 73786 13235 76664 111519 49937 23857 146645 111518 70856 61967 11523 70856 27630 67794 37228 97232 39241 37229 35793 20135 146644 127669 21986 1755 79489 33275 49936 14922 147955 18368 120352 16660 31726 13610...

result:

ok answer = 299989

Test #52:

score: 0
Accepted
time: 87ms
memory: 11640kb

input:

300000 149999
556 916
419 756
924 973
632 643
477 933
942 982
3 683
349 514
19 917
706 752
94 104
394 494
21 497
73 880
45 332
629 786
56 174
741 763
433 889
726 914
262 462
623 915
168 842
254 824
103 996
356 766
948 973
429 621
833 998
625 704
990 998
812 851
225 874
808 995
691 809
206 470
438 71...

output:

92095 17862 12151 66070 109132 9200 58343 101413 13156 19584 148369 105624 105030 19346 131576 5467 145226 14994 117336 48825 111868 74268 26072 139695 148437 13714 8230 74555 27877 39253 1535 31823 142050 32554 56720 110302 33561 108759 34058 58809 61203 71020 107826 32731 131680 42799 25356 147901...

result:

ok answer = 299998

Test #53:

score: 0
Accepted
time: 93ms
memory: 11564kb

input:

300000 150000
2952 4855
7982 9177
2483 6149
2332 8618
9598 9934
1792 4703
7046 9680
2410 6305
4047 4777
1499 4551
7242 7357
5766 9935
4189 4328
7115 9460
7695 9319
8328 8677
7785 9491
8174 8492
3883 5165
5277 9578
5928 9878
517 8949
2117 2724
5276 8352
6967 7641
1108 6809
6474 7064
4551 9396
6254 89...

output:

107134 33894 75880 141112 6096 110123 53038 71275 108649 113026 25590 86369 116891 51539 39473 27379 37658 30229 100638 98170 82068 16591 137757 98188 14058 58490 37825 113040 72865 23208 134115 50753 129495 128181 47582 131737 13717 54588 13567 35094 149754 28968 22826 77007 47822 53696 18362 14476...

result:

ok answer = 299999

Test #54:

score: 0
Accepted
time: 95ms
memory: 11556kb

input:

300000 150000
90462 99554
55705 57142
94440 97633
58596 96591
75226 94006
13368 15518
98383 98654
84117 94919
40069 63073
8004 65091
4385 82911
66462 70822
34454 44857
22507 37602
4845 74109
10526 95149
16021 24471
9617 25356
49732 92684
82188 93045
52592 55281
96908 97689
23937 68454
38080 79677
47...

output:

14908 87113 8485 83379 42793 146115 140309 25857 70851 65435 27999 37122 113677 125391 45109 148234 140176 139399 104284 29320 91826 4684 57202 851 28040 127246 114495 58150 32217 143418 1641 90389 110561 131953 142274 111434 32326 11164 5775 46351 136345 124773 102443 12090 84626 102021 8027 143956...

result:

ok answer = 300000

Test #55:

score: 0
Accepted
time: 95ms
memory: 12112kb

input:

300000 150000
978631 982929
101663 499756
759816 798998
803333 838120
636964 675643
641278 704471
862290 919804
49691 717850
467443 677929
21596 84237
577153 844013
916660 917560
774572 929040
515474 806479
665250 888570
521313 523790
783160 877043
712485 825311
160449 264011
9658 425587
999666 9997...

output:

84887 104191 101214 32789 50974 38507 22047 50072 49918 148924 86130 124673 38294 100821 61990 98984 36644 51239 138653 118173 46 29553 82461 149045 145662 43137 64944 13919 123829 143274 43189 12471 122617 138825 123894 81575 104542 35996 130482 36979 109563 58201 149061 8451 90511 65546 61449 1043...

result:

ok answer = 300000

Test #56:

score: 0
Accepted
time: 93ms
memory: 11568kb

input:

300000 150000
9913013 9932632
1886090 3278627
15598 6396576
2951139 7310476
2824123 6726030
1142999 9790240
7041910 8793346
959943 9716348
3016613 8956537
2336065 9073451
1035455 9348843
3377319 7740855
4388032 8560696
3406865 6461910
8772807 9823783
1946767 8036961
5505173 8732456
8493741 8609530
8...

output:

78258 131844 69100 47565 60749 147975 53345 148541 134838 141227 148323 10187 115783 67396 103702 33003 93051 107473 73929 63949 19145 146392 149711 14986 133396 63199 51105 46766 17443 34779 106030 51043 120404 48592 42568 65214 109598 141358 125372 20035 144789 4056 59887 149380 2370 21114 87905 1...

result:

ok answer = 300000

Test #57:

score: 0
Accepted
time: 94ms
memory: 12140kb

input:

300000 150000
90841840 91559816
12499783 62748667
51355156 76943316
43673156 88083748
36949927 57673386
48735343 75253124
91558518 98845905
78717659 84832367
93306233 99008252
83511172 93934560
56671183 93733617
48444425 88876535
47109951 75003263
55556049 82291660
40401427 60213599
45748967 5257286...

output:

14407 72258 11738 116223 86260 18682 61749 83609 10402 79677 88738 107284 19770 91498 79473 98542 267 65479 92840 24436 47611 149433 53209 132117 73403 130304 7262 23432 111047 124632 72660 109239 133778 94290 117620 121996 125407 7711 12853 42622 14961 51655 123767 52827 71750 59587 89085 34072 104...

result:

ok answer = 300000

Test #58:

score: 0
Accepted
time: 104ms
memory: 12056kb

input:

300000 150000
957293988 962106030
736798587 808067623
782742114 966585014
742593057 923915720
679625821 902064761
877600863 924157346
873528366 936110266
677729400 918693297
577428362 992519997
350536068 564404168
538943592 889454752
438784335 746201316
501004965 684782755
185477041 538309098
524300...

output:

6521 45955 36794 44808 58474 47943 98779 64554 85666 89025 95510 21615 47597 95376 98638 143961 109819 141987 30643 106516 68140 114094 46275 75038 124022 9349 22266 119571 109143 16471 92694 11382 20460 38667 8515 126976 9905 89396 16487 75674 119212 73458 23273 147669 7821 92091 40869 73555 98214 ...

result:

ok answer = 300000

Test #59:

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

input:

300000 152784
2 3
1 2
1 3
2 3
2 3
1 3
2 3
2 3
1 2
2 3
1 2
1 3
2 3
2 3
1 3
1 2
2 3
2 3
2 3
1 2
1 2
1 2
1 2
2 3
1 3
1 2
2 3
1 2
2 3
1 2
2 3
1 2
2 3
1 2
2 3
1 3
2 3
2 3
2 3
1 2
1 3
2 3
2 3
1 3
1 2
1 2
2 3
2 3
2 3
2 3
2 3
1 2
2 3
2 3
1 3
1 2
1 3
1 2
2 3
2 3
1 2
2 3
1 3
1 2
1 2
2 3
1 2
2 3
1 2
1 3
2 3
2 ...

output:

152784 152783 152782 152781 152780 152779 152778 152777 152776 152775 152774 152773 152772 152771 152770 152769 152768 152767 152766 152765 152764 152763 152762 152761 152760 152759 152758 152757 152756 152755 152754 152753 152752 152751 152750 152749 152748 152747 152746 152745 152744 152743 152742...

result:

ok answer = 152784

Test #60:

score: 0
Accepted
time: 54ms
memory: 11984kb

input:

300000 86194
1 2
3 4
4 5
1 5
4 5
2 4
4 5
2 4
3 5
2 3
2 5
2 4
4 5
3 4
4 5
1 4
2 5
3 4
1 3
2 4
3 4
3 5
1 5
1 4
3 5
3 4
1 5
2 4
2 4
2 3
1 2
3 4
4 5
3 4
4 5
4 5
4 5
4 5
3 5
1 3
3 4
4 5
4 5
1 4
4 5
4 5
3 5
3 4
2 3
3 5
1 2
3 5
2 4
3 4
1 4
4 5
4 5
4 5
4 5
2 3
1 3
2 4
1 4
1 2
3 4
4 5
2 4
2 4
1 3
4 5
3 4
3 4...

output:

86194 23648 67490 23647 67489 23646 67488 23645 86193 67490 23644 23643 67487 23642 67486 23641 23640 23639 67489 23638 23637 86189 23636 23635 86188 23634 23633 23632 23631 67488 86193 23630 67485 23629 67484 67483 67482 67481 86184 67487 23628 67480 67479 23627 67478 67477 86182 23626 67486 86180 ...

result:

ok answer = 148740

Test #61:

score: 0
Accepted
time: 66ms
memory: 12440kb

input:

300000 141964
7 9
7 9
9 10
5 10
7 10
1 3
3 5
4 10
2 6
9 10
6 9
1 3
8 9
2 8
5 8
8 10
7 10
9 10
7 8
6 8
4 10
7 10
2 5
9 10
1 7
2 9
8 10
3 5
8 10
5 10
6 10
6 10
9 10
1 6
9 10
9 10
6 8
6 9
7 8
9 10
4 9
2 6
1 6
2 6
5 7
8 10
9 10
7 8
6 9
9 10
1 6
1 3
8 9
8 10
6 9
2 5
5 8
2 5
5 10
3 7
3 4
4 9
5 9
5 10
7 9
...

output:

99204 99203 41350 130285 99202 138207 117485 138207 99204 41349 117485 138206 74509 41350 41349 74508 99201 41348 41348 41347 138206 99199 117484 41347 74509 8187 74507 117483 74506 130283 117483 117482 41346 99203 41345 41344 41346 117480 41345 41343 8186 99202 99201 99200 74508 74505 41342 41344 1...

result:

ok answer = 275741

Test #62:

score: 0
Accepted
time: 82ms
memory: 11976kb

input:

300000 149911
43 56
67 78
30 90
55 80
24 77
80 88
2 10
96 97
86 98
19 67
37 84
91 97
62 82
53 63
66 93
22 75
64 73
74 88
92 94
91 92
29 100
90 98
37 99
96 100
63 78
59 82
68 92
70 85
66 91
97 100
61 68
63 90
82 93
40 76
99 100
20 21
97 100
50 76
81 86
70 84
54 94
13 100
24 85
94 99
68 79
94 98
19 88...

output:

92830 9874 137246 1599 39425 35350 148801 6370 23803 62531 129202 14791 80032 74278 68345 43602 31609 47930 13055 14790 138166 16474 129201 6369 9873 87833 62531 57318 68344 4774 52881 77224 31386 18320 1576 143742 4773 18319 33335 57317 99761 148184 142361 9668 5591 9667 145515 33334 39426 59851 35...

result:

ok answer = 299817

Test #63:

score: 0
Accepted
time: 87ms
memory: 12064kb

input:

300000 150000
754 812
673 775
487 552
507 917
210 819
374 736
487 994
397 873
928 980
319 571
408 853
4 496
747 810
131 486
916 956
7 834
699 862
353 697
732 822
898 934
257 595
50 643
707 785
837 931
920 951
822 958
653 780
60 226
937 987
35 519
381 534
179 883
109 813
128 364
628 678
247 491
221 3...

output:

42818 9707 92683 103043 143101 25758 107073 122785 11273 87999 121124 105039 44265 107074 13210 27215 54655 54877 47440 16217 81628 67940 5716 26847 12558 29667 7792 141808 9808 100270 96829 145009 31190 127375 50288 106086 123686 127511 27981 112416 135152 109836 94097 73750 87727 56217 29860 13750...

result:

ok answer = 299999

Test #64:

score: 0
Accepted
time: 92ms
memory: 11540kb

input:

300000 150001
7546 9936
1162 3146
6754 9649
857 2413
8510 9893
4716 7705
7716 8415
9164 9410
6835 7368
759 9400
9631 9856
3406 5719
3351 4571
8626 9185
3958 6558
5502 9720
8962 9031
6145 9485
5618 7486
3125 9283
5266 8779
6399 6741
4401 5218
1184 4132
7703 9952
1349 9292
3287 8449
5724 8357
2213 711...

output:

42381 133040 59719 140283 24262 12030 39041 13081 26130 149086 5693 87433 112240 22241 64408 92786 16455 76015 21152 133234 98237 52307 99339 119835 39305 147113 131427 87331 51472 34812 110786 35577 25230 3890 36375 36375 136230 48853 34344 137211 147037 49230 136847 54034 120941 22684 50362 7692 8...

result:

ok answer = 300000

Test #65:

score: 0
Accepted
time: 81ms
memory: 11964kb

input:

300000 150000
42005 98322
36515 54982
22264 95585
64174 69821
55104 97778
87368 94373
7007 8996
31762 69343
49180 53546
37354 45525
72481 91425
91172 91934
392 96117
89666 96742
78212 94400
40210 51787
79757 90604
54590 58073
81825 88959
87777 95161
45753 55341
30650 33760
41139 89968
90264 98793
89...

output:

118478 92350 141901 40481 92045 47774 148789 55121 95835 112437 48352 13863 5950 44524 36741 99878 33829 84614 30091 19657 91494 130370 119962 15412 17062 91270 130187 36933 13943 65107 44527 91967 107896 126817 139829 12069 28581 73803 137654 87236 23941 24240 18913 141137 17788 78884 47214 65415 1...

result:

ok answer = 300000

Test #66:

score: 0
Accepted
time: 94ms
memory: 11792kb

input:

300000 150000
105608 372730
450920 939814
392570 470982
831537 960525
739274 852533
205877 847538
328947 740925
299221 476303
764013 815537
148257 288101
440116 625446
852887 985940
771596 826542
644437 892788
117118 283300
5525 130199
802505 908649
605317 714932
57259 586892
934933 944093
803203 95...

output:

125803 113396 109647 27707 45481 143092 23774 108617 124808 136070 72664 88162 38915 67206 136572 147342 33065 34516 83443 10234 32929 112578 144946 115765 103830 64967 7958 3416 43075 62038 131229 24240 147563 103847 75615 107447 42440 22176 26944 76509 95798 30424 34461 42172 33324 119380 41054 92...

result:

ok answer = 300000

Test #67:

score: 0
Accepted
time: 97ms
memory: 11996kb

input:

300000 150000
5452202 9947793
9940079 9977522
9867053 9970459
3301439 5116018
6793328 6959345
295436 7809391
8314322 8332834
284652 6795243
9328222 9619914
1773012 9267574
3339832 7591959
2932404 4146637
1537431 4874682
2542828 9607098
3766697 6739632
8821649 9809564
9012909 9387656
6364569 8263430
...

output:

93832 928 104181 101359 42282 37168 27657 58549 10434 144965 15479 119599 106384 139410 59842 18754 15543 69277 110919 76797 138791 133230 37272 17009 109442 139215 91458 19114 70850 111389 92136 119352 87311 16687 33376 52013 102523 42097 126234 136650 22143 43900 126119 101001 128505 57880 102432 ...

result:

ok answer = 300000

Test #68:

score: 0
Accepted
time: 95ms
memory: 12024kb

input:

300000 150000
29256543 66052315
81437971 88272697
30361131 48076722
16393921 38228960
5190763 66267381
87549810 93687917
77861257 84376100
29951389 73926657
30887064 87431784
98966017 99489059
19806040 55359526
881837 92289084
83937815 96494313
39963981 64355637
57275584 68809544
54889048 82463209
1...

output:

63254 30896 107805 124657 62739 20051 37704 45523 133929 1528 92046 12105 26441 67648 45776 93130 131623 142908 8578 104096 116753 139608 60558 1617 9234 52759 27029 56137 115392 37452 43546 86205 5874 109637 126373 108980 32220 28852 45184 46739 62962 108376 43830 141619 124382 86735 4684 10492 126...

result:

ok answer = 300000

Test #69:

score: 0
Accepted
time: 100ms
memory: 11924kb

input:

300000 150000
97364729 815595008
542160770 603377615
577372596 773000925
493180194 604212827
148747585 765587621
781858891 841132159
825615549 958198318
853720291 982666126
443094830 832639056
265464744 612310444
430129832 962941028
720177015 997807318
606221899 916413997
266478160 776731954
4002806...

output:

30600 79058 10365 78844 40159 71886 28746 23682 114973 76488 117138 49557 78259 37987 96030 145574 81538 72293 103129 59053 69537 76503 46785 36974 66068 52436 55954 42676 104342 148278 145890 14590 121981 114888 75903 67863 96839 69836 45950 84843 100107 30908 23440 28490 6377 101753 79044 69784 14...

result:

ok answer = 300000

Test #70:

score: 0
Accepted
time: 49ms
memory: 14664kb

input:

300000 192988
1 2
1 2
2 3
1 3
2 3
2 3
2 3
2 3
1 2
1 3
2 3
1 3
1 3
1 2
2 3
2 3
1 3
2 3
1 3
1 3
1 2
1 3
1 2
1 2
1 2
1 3
1 3
1 3
1 2
2 3
1 3
1 3
1 3
1 3
2 3
2 3
1 3
1 2
1 2
2 3
2 3
1 2
2 3
1 3
2 3
1 2
1 2
2 3
2 3
2 3
2 3
1 2
1 3
2 3
1 2
2 3
1 3
2 3
1 2
1 3
1 2
1 3
2 3
2 3
2 3
1 3
1 2
1 3
2 3
2 3
2 3
1 ...

output:

192988 192987 192986 192985 192984 192983 192982 192981 192980 192979 192978 192977 192976 192975 192974 192973 192972 192971 192970 192969 192968 192967 192966 192965 192964 192963 192962 192961 192960 192959 192958 192957 192956 192955 192954 192953 192952 192951 192950 192949 192948 192947 192946...

result:

ok answer = 192988

Test #71:

score: 0
Accepted
time: 59ms
memory: 11808kb

input:

300000 234961
1 3
4 5
3 4
2 3
2 4
2 3
3 4
1 5
2 3
4 5
3 4
4 5
1 2
1 4
3 5
4 5
4 5
4 5
2 4
4 5
1 5
4 5
1 4
3 4
2 4
4 5
4 5
2 3
3 4
2 3
4 5
2 5
2 4
2 5
2 4
4 5
2 5
4 5
4 5
2 3
1 3
4 5
1 3
2 5
3 5
4 5
1 2
3 5
3 4
2 3
4 5
4 5
1 5
3 5
2 4
3 5
1 5
1 2
1 4
4 5
2 5
2 3
1 3
1 5
3 4
3 4
2 3
1 5
1 4
3 4
1 3
1 ...

output:

216216 216216 172389 216215 172388 216214 172387 172386 216213 216215 172385 216214 234961 172384 234958 216213 216212 216211 172383 216210 172382 216209 172381 172380 172379 216208 216207 216212 172378 216211 216206 172377 172376 172375 172374 216205 172373 216204 216203 216210 216209 216202 216208...

result:

ok answer = 297533

Test #72:

score: 0
Accepted
time: 74ms
memory: 11856kb

input:

300000 144464
3 4
4 10
4 10
2 4
1 6
8 9
6 8
8 10
5 6
6 10
8 9
1 7
4 7
9 10
8 10
6 7
6 10
2 7
1 2
2 6
6 9
9 10
9 10
3 7
1 10
2 3
3 7
4 8
7 9
3 10
5 7
2 6
4 6
9 10
4 6
8 10
8 10
7 9
2 8
7 8
6 7
6 9
7 10
1 10
7 8
2 6
6 7
5 10
6 10
4 5
9 10
2 6
9 10
9 10
5 7
8 10
3 10
7 10
1 10
4 6
2 9
5 7
6 10
8 10
8 9...

output:

133022 140769 140768 133021 102208 77560 44310 77559 102207 120318 77558 77560 77559 44310 77557 77558 120316 77557 144464 102206 120315 44309 44308 77556 10889 140769 77555 44309 102208 144461 77554 102205 102204 44307 102203 77556 77555 102207 44308 44307 77553 120313 102205 10888 44306 102202 775...

result:

ok answer = 278039

Test #73:

score: 0
Accepted
time: 78ms
memory: 11832kb

input:

300000 150022
74 99
18 100
43 70
30 95
2 95
67 85
93 97
21 51
96 100
2 33
50 93
74 79
43 71
54 85
76 86
95 100
5 48
99 100
35 94
2 3
15 99
68 88
48 51
90 100
47 50
82 96
22 96
76 82
4 90
84 94
52 91
66 87
81 95
94 96
53 83
62 98
10 21
78 86
97 99
9 98
51 54
7 77
60 62
47 71
82 84
54 55
56 63
76 97
9...

output:

48104 146201 55011 137195 6497 65413 11549 104214 6498 133013 108283 6216 52646 99987 43721 8147 110160 1688 131828 149995 147576 62606 104213 16661 106259 31393 143793 43720 14934 27663 104214 68353 33349 9834 102188 80121 143793 39436 4887 149379 97765 39436 77348 40014 31392 95406 74395 43719 166...

result:

ok answer = 299938

Test #74:

score: 0
Accepted
time: 83ms
memory: 12140kb

input:

300000 149998
846 912
507 874
872 908
926 962
959 961
791 821
840 964
858 889
833 959
897 978
734 817
686 915
292 679
418 592
247 966
975 984
16 33
62 987
397 560
239 859
363 777
861 945
823 946
145 540
682 838
782 824
206 417
368 819
53 829
345 789
38 344
889 980
260 476
253 382
188 754
898 954
346...

output:

25244 103284 20627 11572 6294 35508 26311 23126 27569 16322 47071 57675 59060 82645 140328 3838 149849 149476 90803 140944 9044 22566 29440 95605 58590 37271 119736 127159 28122 4106 130152 17694 109315 125047 42757 16167 59769 101048 12550 98157 74914 139335 23254 119398 59770 47288 61201 120494 72...

result:

ok answer = 299996

Test #75:

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

input:

300000 150000
3735 8768
3087 8764
3482 4806
5737 8689
9989 9992
9410 9674
3833 8798
6568 9556
1940 4565
6881 9857
1744 3824
4950 4980
3581 5547
5098 8827
9948 9992
2413 6458
9108 9257
4334 6121
4330 7925
2429 7742
3225 9979
6339 7770
1132 2452
7899 8950
5936 7534
4333 4780
4764 9001
385 2374
1066 92...

output:

125883 133994 107993 86898 164 9099 124459 64307 112615 56683 124577 104443 91659 101989 759 67087 13946 76626 2227 38257 132479 8628 140081 35208 18251 108484 108828 140723 148170 54726 75119 104096 80555 124682 36109 53602 103539 92888 10651 72326 17071 42993 37572 121454 57089 63540 124865 62281 ...

result:

ok answer = 300000

Test #76:

score: 0
Accepted
time: 90ms
memory: 11872kb

input:

300000 150000
49790 78377
97347 99479
72006 76581
43881 72339
81666 89279
2075 38244
89843 97604
77076 87731
28189 51164
28777 78100
53937 67907
22141 37944
11183 58352
78093 98649
95282 99006
99399 99405
4146 67855
59203 94723
66857 79990
74343 97034
11388 64823
57171 64530
54072 64158
36065 69808
...

output:

6303 4031 13553 30976 30749 124539 16245 39527 101444 7421 50410 125004 84193 37508 103559 90051 58893 81945 61316 97303 66365 64793 66213 54505 28650 83743 143322 63033 14519 84912 79101 129517 99494 133738 9734 108681 92172 54464 114145 4589 67391 21095 112528 148595 8129 20394 28936 141155 132114...

result:

ok answer = 300000

Test #77:

score: 0
Accepted
time: 87ms
memory: 12312kb

input:

300000 150000
291766 999528
239706 390565
933299 995606
273097 763455
851446 888731
543833 767589
699748 927426
664379 691555
190026 914875
764030 851584
611326 958847
62849 849203
573123 905908
900958 929788
593543 736367
143467 888350
121565 426255
341185 707591
831864 839245
636104 681776
402398 ...

output:

135737 123398 10274 40513 115016 12782 53996 44292 144160 40402 76568 24436 86886 43046 25380 146715 117769 52221 47983 48628 22458 15579 59686 126012 115905 24922 30689 131127 69844 72675 84460 80571 114869 89704 104573 2507 143874 79850 127527 55810 28054 13469 35140 46436 55413 114404 43385 37189...

result:

ok answer = 300000

Test #78:

score: 0
Accepted
time: 96ms
memory: 11980kb

input:

300000 150000
8227243 9686470
6719345 8881636
3775474 8198905
5364395 9947503
2981953 9696782
1329265 1565360
3644642 4928409
1716902 8967301
9699990 9988645
3821700 7387931
2856554 3399403
9842792 9957190
8991337 9997797
9923943 9959914
2779208 7972351
6971201 9876462
8441175 9612050
6121536 656518...

output:

29348 60516 125653 95901 135695 146122 105428 145327 75296 24653 130436 2405 16020 120289 573 54753 127542 60191 84798 141407 3969 122815 16563 7336 12580 26242 94156 123553 26623 77461 105216 57406 58860 10284 99490 133980 34415 31 136729 116844 72051 63730 97694 126664 141955 67019 39868 41110 455...

result:

ok answer = 300000

Test #79:

score: 0
Accepted
time: 98ms
memory: 11948kb

input:

300000 150000
77560217 84821462
57863108 73308827
13349108 92483582
10831881 85670719
92153207 98497873
21826186 59894512
5351484 44192081
23323148 98213132
83517574 87114426
1026504 90841700
99023752 99694292
6764164 7844534
43604894 58538721
33421423 79957123
45276705 79665537
79467172 80182633
80...

output:

38265 27282 147269 23178 66978 80661 115184 141262 120269 14437 1491 149087 84289 130970 806 34483 32184 94959 119552 55406 55801 48369 85168 30308 124682 33563 101051 30916 62193 144025 129216 14250 15237 103849 13702 126635 37057 8971 88507 21869 109183 140036 131364 141739 74957 125533 40188 1047...

result:

ok answer = 300000

Test #80:

score: 0
Accepted
time: 96ms
memory: 11564kb

input:

300000 150000
763814908 996726129
281635131 688248102
904370118 945799883
94949607 286111159
689327474 903697825
926497730 966723335
696541135 923862111
589032579 598315025
292449712 301680987
318552055 778181558
378162882 452092573
107483323 873580594
184668805 250494315
140236757 829538288
6751721...

output:

102332 56614 14991 136406 107244 11435 54675 80172 134799 7515 113279 20254 139775 28051 9831 76206 39923 23565 129768 83113 125623 89471 51076 62760 118929 136280 81591 119095 95738 51434 13945 54255 139057 99591 19804 98625 39090 129450 90342 47315 15508 93152 42759 56741 28375 125060 68201 53115 ...

result:

ok answer = 300000

Test #81:

score: 0
Accepted
time: 48ms
memory: 16416kb

input:

300000 233191
1 3
1 3
2 3
2 3
2 3
2 3
2 3
2 3
1 2
2 3
1 3
2 3
2 3
1 3
1 3
1 3
1 3
1 3
2 3
2 3
2 3
2 3
2 3
2 3
1 2
2 3
1 3
2 3
2 3
2 3
1 3
2 3
1 2
1 3
2 3
1 3
1 3
2 3
2 3
1 3
1 2
2 3
2 3
2 3
2 3
1 3
2 3
1 3
1 2
2 3
1 2
1 2
2 3
1 3
1 3
1 2
2 3
2 3
2 3
2 3
2 3
1 2
1 3
1 2
2 3
1 3
2 3
2 3
1 2
2 3
1 2
1 ...

output:

233191 233190 233189 233188 233187 233186 233185 233184 233183 233182 233181 233180 233179 233178 233177 233176 233175 233174 233173 233172 233171 233170 233169 233168 233167 233166 233165 233164 233163 233162 233161 233160 233159 233158 233157 233156 233155 233154 233153 233152 233151 233150 233149...

result:

ok answer = 233191

Test #82:

score: 0
Accepted
time: 48ms
memory: 11988kb

input:

300000 24012
4 5
4 5
1 3
4 5
2 4
2 5
2 5
2 3
4 5
2 4
2 3
3 4
3 4
3 4
2 4
4 5
4 5
2 3
4 5
1 5
1 5
3 5
1 4
3 5
1 4
2 3
2 4
1 4
1 3
1 5
2 4
1 3
3 4
1 3
4 5
1 2
3 4
1 4
2 3
4 5
4 5
2 4
3 4
2 4
2 5
2 5
2 4
2 4
1 5
1 3
2 3
3 5
4 5
1 3
1 4
4 5
2 3
2 5
2 3
1 3
3 5
4 5
3 5
1 5
2 3
2 3
3 5
2 4
3 4
2 4
4 5
4 5...

output:

5256 5255 5256 5254 0 0 0 5255 5253 0 5254 0 0 0 0 5252 5251 5253 5250 0 0 24009 0 24008 0 5252 0 0 5251 0 0 5250 0 5249 5249 24012 0 0 5248 5248 5247 0 0 0 0 0 0 0 0 5247 5246 24004 5246 5245 0 5245 5244 0 5243 5242 24003 5244 24002 0 5241 5240 24001 0 0 0 5243 5242 23999 5241 0 5240 5239 0 23998 2...

result:

ok answer = 48024

Test #83:

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

input:

300000 104991
7 8
5 10
2 4
3 4
3 9
2 9
3 4
7 9
6 9
3 10
4 8
7 8
9 10
6 8
2 8
2 10
3 5
3 10
5 9
4 10
7 8
7 10
3 9
3 10
1 2
3 4
9 10
3 9
7 9
1 5
1 7
1 8
8 10
6 9
7 10
9 10
9 10
2 5
6 10
7 10
9 10
8 9
4 8
6 8
1 9
9 10
1 5
6 10
4 7
5 8
3 9
6 7
6 7
8 9
5 9
4 7
5 10
9 10
8 10
8 9
9 10
9 10
9 10
9 10
7 8
5...

output:

4843 93483 93483 93482 0 0 93481 62680 80761 104988 4842 4841 4843 4840 4839 0 80761 104986 0 101409 4838 62677 0 104984 104991 93480 4842 0 62676 80760 37704 4837 37704 80759 62675 4841 4840 80759 80758 62674 4839 37703 4836 4835 0 4838 80758 80756 37703 4834 0 37702 37701 37702 0 37700 93479 4837 ...

result:

ok answer = 209982

Test #84:

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

input:

300000 47061
70 94
30 50
45 100
36 88
32 91
25 54
9 27
61 65
41 64
65 69
8 68
81 89
46 90
17 31
15 24
93 97
65 78
15 31
94 100
78 79
33 35
19 75
3 62
93 95
15 58
71 84
61 64
26 73
19 72
60 100
81 96
81 88
54 91
15 37
23 46
63 67
4 40
88 100
57 63
13 86
9 23
87 88
58 100
30 67
27 90
65 83
38 92
48 72...

output:

0 3309 14408 27628 32222 0 36205 0 0 0 0 0 12704 32222 38779 0 0 32221 0 0 27628 0 0 0 0 0 0 0 0 0 0 0 0 24996 11013 0 20733 0 0 0 39494 0 0 0 37066 0 24996 9222 0 5370 0 40178 0 0 0 0 0 0 0 0 0 0 19239 20732 0 37066 0 0 0 3309 0 11012 34332 0 0 23637 44976 5369 0 0 0 0 0 34331 0 0 0 23636 0 9221 45...

result:

ok answer = 94122

Test #85:

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

input:

300000 24043
284 933
365 927
559 679
102 483
407 653
677 969
463 602
814 900
375 498
620 698
637 793
824 998
213 383
100 496
725 872
52 612
35 947
749 882
724 920
212 665
421 711
675 904
730 890
84 519
508 893
515 984
82 958
975 989
586 750
757 965
34 601
469 593
412 766
389 653
666 884
851 923
616 ...

output:

10692 1239 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23066 0 0 0 0 0 0 0 0 0 0 23980 0 0 0 0 0 0 0 0 0 0 0 21837 1239 0 0 0 0 0 0 0 0 0 0 0 0 17852 0 0 0 0 0 0 0 15714 0 0 0 23651 1113 0 5109 0 17053 0 370 0 0 0 0 0 0 0 16214 0 0 0 0 0 0 0 0 2447 0 0 0 0 0 0 0 0 0 0 0 15160 0 0 0 0 0 0 0 0 214...

result:

ok answer = 48086

Test #86:

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

input:

300000 39197
3464 9192
2491 4593
8097 9019
4096 9853
8425 8896
361 3624
3848 5908
5689 7816
4995 9362
3956 4144
2335 9360
7158 9342
3450 7596
6058 9998
1016 5957
4091 9487
4355 5263
2859 9771
9072 9331
8269 8799
1081 5503
5930 8840
5606 6760
4876 7444
9610 9801
5986 9429
9001 9776
3594 8009
156 9211...

output:

18586 762 0 9325 0 16397 0 0 0 8521 30115 0 18756 0 0 9408 0 25428 0 0 0 0 0 0 0 0 0 16875 0 9923 0 0 0 0 0 18861 0 0 0 0 1053 18976 0 27313 0 0 0 28632 0 0 0 0 0 3850 0 27821 0 1090 24244 19436 0 0 0 22219 0 9380 0 0 3130 0 0 26273 0 0 0 0 24290 0 0 13834 0 0 0 35345 0 27026 0 0 0 0 0 0 0 0 8202 16...

result:

ok answer = 78394

Test #87:

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

input:

300000 12008
61060 93610
29964 39538
99379 99599
68300 85459
78526 92446
4557 64653
38330 54309
3419 86837
64888 74988
9351 68829
15679 22336
45276 86285
1753 67864
62960 77046
62686 94661
7937 11565
10790 12322
55724 71521
98415 99275
62100 78617
70531 89247
6543 29130
8246 50974
90235 99940
27517 ...

output:

0 0 0 0 0 0 0 0 0 0 3841 0 0 0 0 9913 9609 0 0 0 0 0 0 0 0 7706 0 0 0 0 0 0 0 0 0 0 0 0 0 5255 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5302 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1806 0 0 0 10680 0 0 8574 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8397 0 0 0 0 0 0 0 0 0 9794 0 0 0 0 0 0 0 ...

result:

ok answer = 24016

Test #88:

score: 0
Accepted
time: 82ms
memory: 10292kb

input:

300000 51943
922968 931060
676228 902422
706391 835341
377320 837379
728897 785928
945419 983794
728153 742025
530848 705151
193003 410603
795045 976129
628017 856937
286764 722057
45994 560645
835098 931094
935878 983991
440103 965747
474374 609564
522246 850694
287757 962939
754589 843217
262173 7...

output:

0 0 0 27159 0 0 0 0 22094 0 0 0 0 0 0 17251 0 1058 38191 0 0 0 25984 28094 0 0 0 15786 0 42079 0 26571 0 6031 0 0 0 0 0 0 0 0 0 32853 0 0 12907 0 0 44623 0 16366 0 0 32216 0 0 0 8700 0 0 37444 7314 0 22122 0 19946 0 0 0 0 0 18471 0 45897 0 9985 0 0 2907 0 0 0 0 0 0 0 0 46367 0 0 0 0 0 0 42586 45696 ...

result:

ok answer = 103886

Test #89:

score: 0
Accepted
time: 91ms
memory: 10896kb

input:

300000 92186
5881667 9245835
585950 1112181
2359288 4822085
582150 3868378
2463796 8615660
5466872 7826770
4190126 6736016
5587359 7790977
9047264 9662912
5210034 8575619
8929902 9587777
6225173 9633255
891946 1478964
2631518 3196046
9369588 9836606
2702532 7732659
2191361 2486418
4246739 6627269
63...

output:

25422 90278 49862 66199 82241 35870 2608 33030 0 41802 0 15882 88801 74891 0 80095 82057 5198 12222 61403 7299 0 45309 12918 55130 46661 81961 83649 32984 47349 0 0 31464 0 45064 21741 80823 75807 31386 37493 34749 0 0 49124 15158 56358 19819 4295 0 56243 13583 7700 0 0 0 0 0 32067 29292 0 38817 605...

result:

ok answer = 184372

Test #90:

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

input:

300000 5101
22533551 61918934
55282140 76435955
67436320 75349037
25838176 76449937
72274253 73479904
12520364 55901303
63268357 78610611
90446269 98394669
45735435 58300568
65549491 93811961
53562826 72410596
98875739 99970807
76621426 81931190
49609129 77583583
10142883 58372718
2868357 10564697
5...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3347 0 0 0 0 0 0 0 0 0 0 3316 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1747 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 762 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok answer = 10202

Test #91:

score: 0
Accepted
time: 75ms
memory: 9856kb

input:

300000 45343
161780904 410049562
283210989 686643566
75741737 207110089
133792723 222338922
681018503 797751796
882310807 893049049
7612807 793470558
622224492 928679497
145325156 991514099
270763472 617283828
259767717 509070778
918270298 952247865
656605285 954061584
531619154 652348482
693773286 ...

output:

15802 0 38445 37369 0 0 0 0 42107 0 0 0 0 0 0 26807 17479 13977 18066 0 9405 0 0 0 5046 21104 0 29256 0 0 0 0 0 0 18785 0 0 0 0 0 0 0 0 0 43449 0 0 0 0 0 0 0 9841 0 0 0 37055 0 0 0 28107 0 0 0 0 0 0 20859 0 24155 0 0 0 4595 43378 0 0 0 39549 0 0 0 31969 0 0 0 18298 0 0 0 0 0 0 26769 0 0 0 0 0 29350 ...

result:

ok answer = 90686

Test #92:

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

input:

300000 1
2 3
1 3
2 3
2 3
1 2
2 3
2 3
1 2
2 3
2 3
2 3
1 3
1 2
1 2
1 2
2 3
1 2
2 3
2 3
1 3
1 2
1 3
1 2
2 3
2 3
1 2
2 3
1 2
1 2
1 3
1 2
2 3
1 2
2 3
2 3
1 2
1 2
2 3
2 3
2 3
2 3
1 3
2 3
2 3
2 3
1 2
1 2
2 3
2 3
1 3
1 3
1 3
1 3
1 3
2 3
1 3
1 2
1 2
2 3
1 2
2 3
2 3
2 3
1 2
2 3
1 2
1 3
2 3
1 2
1 2
1 2
1 3
1 3...

output:

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok answer = 1

Test #93:

score: 0
Accepted
time: 50ms
memory: 11124kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #94:

score: 0
Accepted
time: 61ms
memory: 11448kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #95:

score: 0
Accepted
time: 58ms
memory: 11188kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #96:

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

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #97:

score: 0
Accepted
time: 46ms
memory: 11664kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #98:

score: 0
Accepted
time: 53ms
memory: 11200kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #99:

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

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #100:

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

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #101:

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

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #102:

score: 0
Accepted
time: 50ms
memory: 12476kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #103:

score: 0
Accepted
time: 43ms
memory: 11828kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #104:

score: 0
Accepted
time: 52ms
memory: 11924kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #105:

score: 0
Accepted
time: 52ms
memory: 11836kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #106:

score: 0
Accepted
time: 48ms
memory: 12712kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #107:

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

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #108:

score: 0
Accepted
time: 37ms
memory: 12748kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #109:

score: 0
Accepted
time: 50ms
memory: 12376kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #110:

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

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #111:

score: 0
Accepted
time: 56ms
memory: 12500kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #112:

score: 0
Accepted
time: 56ms
memory: 12516kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #113:

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

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 300000

Test #114:

score: 0
Accepted
time: 48ms
memory: 12364kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 299999

Test #115:

score: 0
Accepted
time: 43ms
memory: 15148kb

input:

300000 150000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...

result:

ok answer = 150000

Test #116:

score: 0
Accepted
time: 53ms
memory: 12712kb

input:

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

output:

150000 1 149999 150000 149998 149999 149997 149998 149996 149997 149995 149996 149994 149995 149993 149994 149992 149993 149991 149992 149990 149991 149989 149990 149988 149989 149987 149988 149986 149987 149985 149986 149984 149985 149983 149984 149982 149983 149981 149982 149980 149981 149979 1499...

result:

ok answer = 299999

Test #117:

score: 0
Accepted
time: 59ms
memory: 12752kb

input:

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

output:

150000 150000 149999 149999 149998 149998 149997 149997 149996 149996 149995 149995 149994 149994 149993 149993 149992 149992 149991 149991 149990 149990 149989 149989 149988 149988 149987 149987 149986 149986 149985 149985 149984 149984 149983 149983 149982 149982 149981 149981 149980 149980 149979...

result:

ok answer = 300000

Test #118:

score: 0
Accepted
time: 73ms
memory: 12316kb

input:

300000 151658
8 10
9 10
1 6
8 10
7 10
3 9
8 9
9 10
3 5
1 8
9 10
7 8
3 4
8 9
5 6
8 9
1 8
3 5
7 10
2 5
9 10
2 4
1 9
2 3
7 10
3 7
8 10
4 7
9 10
4 5
2 10
2 4
6 10
6 10
3 4
2 3
1 2
9 10
7 8
8 10
7 10
9 10
6 10
1 7
3 7
8 10
3 6
9 10
6 10
5 8
7 9
3 10
1 4
8 9
9 10
4 7
3 9
4 6
1 7
2 10
7 9
3 4
2 3
2 6
6 10
...

output:

84827 51546 109617 84826 109617 18302 84825 51545 127629 51546 51544 51545 140159 84824 109616 84823 51544 127628 109615 127627 51543 140158 18301 147930 109614 84827 84822 84826 51542 127626 18300 140157 127629 127628 140156 147929 151658 51541 51543 84821 109612 51540 127627 84825 84824 84820 1096...

result:

ok answer = 285014

Test #119:

score: 0
Accepted
time: 73ms
memory: 12264kb

input:

300000 161017
8 10
7 8
8 10
7 9
7 10
9 10
3 10
1 4
9 10
2 9
7 10
7 10
8 9
7 9
1 5
6 10
3 10
2 4
1 2
1 6
6 9
1 8
6 9
5 6
7 8
9 10
8 9
1 5
7 10
9 10
1 3
3 6
9 10
2 9
3 4
1 10
4 5
9 10
8 10
3 10
1 2
6 9
5 6
7 9
1 9
8 9
7 9
5 10
8 9
8 10
1 3
7 10
4 7
8 10
5 8
8 9
5 9
3 4
8 9
8 10
8 10
1 10
4 7
3 4
9 10
...

output:

93695 60443 93694 118698 118697 60443 161017 149300 60442 27175 118696 118695 93693 118694 136593 136593 161016 149299 161017 118699 136592 60442 136591 118698 60441 60441 93692 136592 118692 60440 157288 118697 60439 27174 149298 27173 136591 60438 93691 161013 161016 136590 118696 118691 27172 936...

result:

ok answer = 294859

Test #120:

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

input:

300000 157295
1 2
3 7
5 6
8 9
3 9
4 6
4 7
8 9
2 7
9 10
1 6
8 10
3 4
9 10
9 10
2 3
2 4
9 10
4 6
9 10
5 10
6 10
9 10
4 5
8 9
3 10
1 9
2 10
2 4
5 8
4 6
9 10
5 8
1 5
1 9
1 7
5 10
6 9
3 4
2 5
8 9
8 9
1 10
2 9
9 10
2 3
8 9
3 4
4 7
5 8
9 10
5 10
5 9
5 8
2 7
9 10
4 8
4 9
5 8
5 8
9 10
2 4
7 9
4 10
5 10
5 7
2...

output:

157295 89972 114969 89972 23606 114968 89971 89971 89970 56900 114967 89970 145686 56899 56898 153561 145685 56897 114966 56896 145685 133154 56895 133154 89969 157292 23605 23604 145684 56897 114965 56894 56896 133153 23603 89969 145682 133153 145683 133152 89968 89967 23602 23601 56893 153560 8996...

result:

ok answer = 290984

Test #121:

score: 0
Accepted
time: 73ms
memory: 12464kb

input:

300000 152600
6 10
6 7
1 2
1 6
4 7
3 7
3 10
8 10
1 10
6 10
1 8
6 7
9 10
1 2
5 8
8 10
9 10
7 10
5 9
3 10
3 4
2 5
2 9
6 8
6 8
3 4
1 8
7 8
5 8
8 10
9 10
2 3
4 6
6 8
1 10
3 4
4 7
6 10
6 10
5 10
4 10
7 8
5 8
8 9
2 3
4 5
1 10
7 10
2 10
5 10
2 6
9 10
3 5
3 6
3 4
7 10
9 10
1 2
5 7
4 8
5 9
9 10
9 10
4 10
9 1...

output:

128358 85283 152600 110224 85282 85281 152599 85283 18882 128356 52088 85280 52088 152599 52087 85282 52087 110224 18881 152598 141129 128358 18880 52086 52085 141128 52084 52083 52082 85281 52086 148960 110223 52081 18879 141127 85279 128351 128350 141126 148957 52080 52079 85280 148959 128357 1887...

result:

ok answer = 286318
English 繁體中文 简体中文

Server Time: 2024-11-29 12:34:18 | OpenSource Project