QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#607203#1173. Knowledge Is...mekoszcAC ✓109ms13524kbC++14848b2024-10-03 14:16:372024-10-03 14:16:37

詳細信息

Test #1:

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

input:

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

output:

3 4 5 5 4 2 3

result:

ok answer = 7

Test #2:

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

input:

2 2
1 2
3 4

output:

2 2

result:

ok answer = 2

Test #3:

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

input:

2 1
1 2
2 3

output:

1 0

result:

ok answer = 1

Test #4:

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

input:

1 1
4 26

output:

1

result:

ok answer = 1

Test #5:

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

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:

141 255 140 256 196 194 139 221 254 138 137 191 190 188 142 136 135 134 187 186 143 198 232 245 133 132 131 130 230 129 177 144 222 252 183 145 128 127 146 147 126 233 125 148 222 124 211 149 123 150 212 208 206 151 251 203 239 122 223 224 257 253 213 121 227 152 120 119 118 247 153 117 116 115 114 ...

result:

ok answer = 376

Test #6:

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

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:

119 69 13 93 73 237 12 174 129 173 11 10 130 218 9 145 115 89 8 223 7 6 220 224 5 235 35 122 121 4 3 77 225 191 131 176 199 132 29 78 84 190 133 79 14 226 80 39 232 200 127 227 100 201 20 227 238 126 228 175 77 202 116 2 134 240 81 15 1 63 135 130 229 152 82 56 16 17 83 0 18 19 66 20 51 171 84 138 1...

result:

ok answer = 471

Test #7:

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

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:

190 97 154 29 127 18 58 156 120 167 110 68 142 116 249 107 2 39 87 50 147 58 54 214 26 187 74 162 187 140 210 69 3 80 62 155 203 49 136 73 81 212 213 195 13 217 198 31 72 211 191 123 120 100 156 168 14 138 5 63 212 85 117 246 10 202 35 110 30 235 83 196 17 15 217 89 238 19 61 159 100 222 52 143 51 1...

result:

ok answer = 500

Test #8:

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

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 227 5 247 232 183 235 197 242 171 215 6 141 26 45 134 42 49 179 62 191 55 142 7 250 39 124 96 159 26 201 23 211 208 91 115 81 234 129 230 12 194 67 82 167 199 47 127 175 224 50 126 167 79 95 57 205 217 116 37 93 247 147 215 59 157 236 92 117 118 240 94 138 140 200 34 214 204 198 144 102 72 22...

result:

ok answer = 500

Test #9:

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

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 150 109 204 89 199 90 207 213 152 250 48 211 26 169 121 138 69 156 226 24 38 130 182 22 177 128 234 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: 1ms
memory: 5864kb

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: 0ms
memory: 6004kb

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: 0ms
memory: 5984kb

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: 5932kb

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: 5936kb

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: 5928kb

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: 1ms
memory: 6012kb

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 346 337 347 273 272 311 314 315 271 317 358 270 269 276 268 267 348 331 333 335 266 332 325 323 265 264 277 263 349 316 278 262 261 260 279 259 310 350 365 309 280 258 257 377 344 256 345 342 255 254 253 339 252 281 251 250 249 248 247 246 245 244 282 351 243 283 242 241 284 240 239 285 238 ...

result:

ok answer = 483

Test #17:

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

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 197 265 51 168 82 128 169 249 270 50 116 83 165 49 232 211 84 85 170 48 189 164 86 47 207 46 171 163 266 212 218 191 87 117 172 45 44 43 172 246 213 236 269 42 41 40 202 39 88 38 182 234 183 195 89 37 233 53 54 173 118 55 190 119 90 250 56 267 174 234 271 220 91 214 175 176 120 131 121 263 187 21...

result:

ok answer = 494

Test #18:

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

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:

197 80 130 149 189 233 214 210 109 26 30 128 175 186 175 3 17 113 154 178 64 44 117 78 159 165 234 125 4 18 70 191 106 32 123 166 115 54 223 131 10 12 104 229 209 166 170 199 171 72 6 211 200 163 79 50 18 220 129 180 108 28 94 139 21 168 190 134 55 178 49 156 71 23 139 7 224 170 60 112 31 47 142 51 ...

result:

ok answer = 500

Test #19:

score: 0
Accepted
time: 1ms
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 73 45 10 142 39 214 223 80 136 219 186 152 108 59 21 207 224 230 126 198 145 247 48 16 130 25 190 168 173 1 23 30 185 126 54 64 231 178 29 167 121 192 214 227 172 114 180 244 119 95 169 232 137 111 245 66 134 44 203 153 125 131 6 63 122 187 43 3 22 78 37 33 80 186 12 182 57 235 239 14 210 101 23...

result:

ok answer = 500

Test #20:

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

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 40 6 219 23 5 48 246 134 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: 7972kb

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: 5896kb

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: 6012kb

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: 5856kb

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: 5824kb

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: 0ms
memory: 7992kb

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 365 364 431 344 343 363 362 346 342 361 341 340 339 338 347 360 359 337 336 348 335 349 334 333 358 350 421 332 427 357 331 356 355 351 330 329 328 352 354 327 353 326 325 353 324 323 352 354 366 350 322 355 349 321 320 348 319 356 357 318 317 316 347 358 315 346 314 422 313 312 311 359 310 360 ...

result:

ok answer = 500

Test #28:

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

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:

285 218 219 298 173 292 174 118 117 116 115 114 255 317 216 175 316 113 150 112 111 300 208 110 303 173 139 287 109 256 108 176 107 232 199 261 106 194 306 105 128 104 103 102 274 101 220 177 152 100 99 288 226 98 97 96 301 95 166 161 94 156 243 257 312 93 258 221 222 121 184 223 92 130 91 301 224 1...

result:

ok answer = 500

Test #29:

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

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:

129 88 261 97 45 171 60 229 197 122 77 193 35 177 184 242 88 102 254 83 50 243 255 282 130 52 75 65 75 228 185 146 42 234 150 64 186 271 128 109 55 164 178 245 79 33 233 66 210 280 227 212 146 81 231 34 264 131 246 122 159 214 61 165 213 111 179 67 166 177 258 119 104 129 142 273 180 115 60 56 188 1...

result:

ok answer = 500

Test #30:

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

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 97 295 219 206 235 156 149 300 65 142 63 197 59 288 139 239 77 198 182 255 231 252 239 227 246 69 81 234 288 279 89 252 149 96 117 83 94 56 186 187 127 79 137 249 228 152 107 171 97 222 276 260 179 172 87 119 153 233 157 203 287 237 188 206 207 244 223 179 94 131 160 274 258 82 242 258 189 2...

result:

ok answer = 500

Test #31:

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

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: 5948kb

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: 1ms
memory: 5856kb

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: 5820kb

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: 6016kb

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: 1ms
memory: 6012kb

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: 8060kb

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: 59ms
memory: 10628kb

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 105310 149084 105311 105308 105307 149085 144863 144845 105306 144928 144938 105305 144895 105304 144746 105303 105302 105301 105300 144754 144765 105312 144770 144723 105299 144742 105313 105298 105297 105314 105296 105295 144813 105294 105293 105292 105315 144791 144795 145107 105291 105290...

result:

ok answer = 230231

Test #39:

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

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:

58304 82588 124097 116596 111494 58305 25105 25104 103668 25103 55879 58306 55882 60807 134646 111549 116597 119738 55886 140034 91668 58307 84632 25102 25101 91669 25100 104119 134599 91670 58308 25099 91671 91672 153337 151643 58309 145058 111387 134647 91673 134691 60780 60824 107285 25098 60839 ...

result:

ok answer = 292561

Test #40:

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

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:

62966 31895 117741 107313 68462 83726 74444 99062 27060 74445 85497 1471 14388 141624 143832 14389 14390 99361 9558 90676 2324 68463 74496 136233 84276 124438 67897 123094 129344 102105 101364 2967 73806 130598 14391 44686 93097 36558 93098 23599 110313 30819 18859 44298 62967 118381 51217 68464 621...

result:

ok answer = 299930

Test #41:

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

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:

106075 9732 140434 61438 59189 117927 109315 108526 12467 5317 115157 98841 100714 116734 146651 18624 136045 96820 52308 53383 15788 23334 138796 115158 111706 100779 89112 114226 58364 36539 34 103861 25645 103612 101530 94734 116063 64842 90357 61553 26283 89997 30228 124377 133558 11135 56622 11...

result:

ok answer = 300000

Test #42:

score: 0
Accepted
time: 89ms
memory: 10620kb

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:

77128 4080 21930 96757 21369 57133 106926 73180 72345 120419 72162 93806 13080 120955 131938 100024 117593 143117 77854 30429 108446 48404 16886 72467 116734 104173 93989 36910 51847 117704 72935 75950 10739 118465 67477 68093 93169 29742 94938 29202 114454 71498 87358 77921 10157 135315 114256 1122...

result:

ok answer = 300000

Test #43:

score: 0
Accepted
time: 106ms
memory: 10468kb

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:

145552 133024 54307 54834 149371 9903 113012 121180 114059 56745 125496 118286 70044 11250 102309 72813 106075 69644 144902 97439 77368 129453 63139 130897 94221 137419 2198 90610 1870 132927 67066 75662 130420 79387 90982 35259 149788 106200 77739 43640 74189 131579 134347 22944 86584 63549 96701 9...

result:

ok answer = 300000

Test #44:

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

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 53507 125159 130915 63257 107491 35455 25488 46689 125257 139269 67664 63707 90373 115508 82931 67488 128603 70506 69366 4401 15634 118537 58999 82 145525 59300 147312 64636 25553 134974 124416 120160 1679 120449 132021 45554 108645 27209 59603 14...

result:

ok answer = 300000

Test #45:

score: 0
Accepted
time: 103ms
memory: 10536kb

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: 103ms
memory: 10440kb

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: 106ms
memory: 10436kb

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: 40ms
memory: 13524kb

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: 58ms
memory: 10380kb

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:

171148 171147 171149 171146 171150 171145 214862 171144 206254 171143 206255 171142 214863 171141 171140 171139 171151 171152 206262 206233 171138 171153 171154 171137 171155 171136 206243 171135 171134 171133 171132 171131 171130 206286 171129 171128 171127 171126 206288 206292 171125 171156 171124...

result:

ok answer = 296054

Test #50:

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

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:

115895 56692 102879 56693 89691 23230 132707 153182 23229 114360 145427 136112 124325 124523 122724 140345 58277 58280 56694 54145 86917 89692 102897 58294 147330 54150 23228 152691 89693 54138 153183 23227 89694 114361 102977 56695 136198 23226 54101 86891 56696 103838 102988 103785 54110 136162 23...

result:

ok answer = 290604

Test #51:

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

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:

124163 140771 73400 52734 65505 42242 101553 43898 26503 107756 38260 143093 116378 118432 70857 12766 74844 109687 110274 61353 146438 109688 67795 59816 43209 68187 22888 64765 36182 94897 38261 35850 31727 121735 146628 126337 21212 130806 76665 140190 91791 14555 147523 17539 119001 51865 27631 ...

result:

ok answer = 299989

Test #52:

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

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:

91870 17392 103501 65554 109054 112428 58153 101180 13123 19187 148326 105427 104799 19297 131460 5024 145174 14552 117249 86827 111658 74018 26026 139653 148455 13263 8151 74269 27698 38807 1404 31768 142031 102493 56610 110107 33151 108569 33934 58633 61015 70846 110972 32637 131577 42713 25217 14...

result:

ok answer = 299998

Test #53:

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

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:

107111 33881 75850 141116 43347 110103 63250 71249 108630 113010 25545 86346 116877 64452 39456 130802 66026 30222 100623 99178 82030 16590 137753 98172 14019 58460 37772 113035 72841 50930 134108 63697 129486 128171 47568 131789 13717 111309 13557 35089 149754 63193 22791 76981 47811 53644 18360 14...

result:

ok answer = 299999

Test #54:

score: 0
Accepted
time: 101ms
memory: 10340kb

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 87110 8485 83377 42790 146114 105781 53278 70851 65433 27998 37109 113677 125388 45109 148234 140174 139399 104284 120819 91826 4684 57200 848 28038 127247 114493 58149 32213 143417 1639 90625 110560 131953 142274 111433 32326 11160 5769 46628 136344 124797 25150 12089 155 102019 101905 143956...

result:

ok answer = 300000

Test #55:

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

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:

70914 104189 74441 32789 50974 38507 22047 50072 49911 148924 86129 124673 38294 100821 94186 98984 36644 51239 138653 118173 46 29553 10170 149045 145662 43137 64944 13919 123829 143274 91106 12471 122617 138836 123894 81575 104542 35996 130482 36979 109563 58201 149061 8451 90511 65546 61449 10433...

result:

ok answer = 300000

Test #56:

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

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 33002 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: 100ms
memory: 10448kb

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: 109ms
memory: 10432kb

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: 43ms
memory: 12224kb

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: 60ms
memory: 10384kb

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:

67491 23648 63701 23647 63743 23646 63712 23645 23644 23649 23643 23642 63719 23641 63603 23640 23639 23638 23650 23637 23636 23635 23634 23633 23632 23631 23630 23629 23628 23651 67492 23627 63655 23626 63614 63621 63626 63632 23625 23652 23624 63915 63917 23623 63923 63797 23622 23621 23653 23620 ...

result:

ok answer = 148740

Test #61:

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

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:

88005 88028 40985 118133 88748 130286 99205 137322 74510 41128 100736 130287 60053 8187 8186 52879 91805 41340 95676 107156 136224 90693 99206 40437 41351 8185 52820 99207 52817 128221 102089 101504 40503 74511 40461 40258 107083 100489 95648 40795 136028 74512 74513 74514 41352 52832 40820 95656 10...

result:

ok answer = 275741

Test #62:

score: 0
Accepted
time: 88ms
memory: 10476kb

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:

90287 5592 136756 95881 38398 70744 148522 6234 81626 60182 128371 64534 78478 71309 65961 42448 26705 46483 12570 14565 138829 96110 128942 5049 5593 86170 60418 55753 66164 78718 48535 74936 73602 13936 39263 143087 3327 13937 32599 55943 99336 147991 142344 8278 1600 88902 145258 31913 38689 5784...

result:

ok answer = 299817

Test #63:

score: 0
Accepted
time: 103ms
memory: 10608kb

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:

42748 9325 92470 103016 143093 25373 106987 122681 11143 87728 121028 104828 44188 106863 54127 27164 54494 54721 47336 56382 81361 67674 5326 26721 124822 29499 7397 141721 9674 100051 96609 145000 31108 127239 49849 105868 123546 127476 27873 112251 135150 109670 93916 73568 87493 56078 29773 1374...

result:

ok answer = 299999

Test #64:

score: 0
Accepted
time: 101ms
memory: 10600kb

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:

105160 133028 86468 140274 61180 11988 94687 13077 26093 149089 5688 87409 112228 22234 64386 94509 16451 80640 21116 133254 98212 52244 99310 119818 39288 147113 131427 87314 51458 34806 110765 35568 125849 99106 36366 36366 136220 48831 34333 137202 147036 49186 137219 54025 120920 22684 50347 767...

result:

ok answer = 300000

Test #65:

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

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:

118475 92347 141901 40481 92042 20349 148788 55119 95835 112432 48351 79244 5950 106887 36740 99874 71105 84612 123299 19657 91494 130370 119947 71620 17061 91266 130182 36932 13943 65106 44524 91966 107894 126816 139829 12069 28581 73798 137653 87233 23940 24239 18912 141136 112523 78879 47214 6541...

result:

ok answer = 300000

Test #66:

score: 0
Accepted
time: 103ms
memory: 10592kb

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 72663 23906 38915 67205 136572 147342 33065 34515 83443 10234 32929 4581 144944 115765 103830 74111 7958 3416 43075 62038 131229 24240 147563 103847 75615 107447 69847 22176 26944 76509 95798 30424 34461 42172 33324 119380 41051 9216...

result:

ok answer = 300000

Test #67:

score: 0
Accepted
time: 102ms
memory: 10448kb

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 37990 102432 ...

result:

ok answer = 300000

Test #68:

score: 0
Accepted
time: 107ms
memory: 10464kb

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: 107ms
memory: 10340kb

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: 36ms
memory: 12836kb

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: 54ms
memory: 10200kb

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:

172390 181259 172389 172391 172388 172392 172387 172386 172393 181260 172385 181261 216217 172384 172383 181262 181263 181264 172382 181265 172381 181266 172380 172379 172378 181267 181268 172394 172377 172395 181269 172376 172375 172374 172373 181270 172372 181271 181287 172396 172397 181273 172398...

result:

ok answer = 297533

Test #72:

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

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:

120320 137426 137351 120321 77561 75249 105066 45767 77562 108714 75910 44311 44312 41461 45758 44313 105571 44314 140770 77563 119870 41468 41469 44315 10889 133023 44316 10888 91071 10887 44317 77564 77565 41445 77566 45809 45817 91145 10886 100702 44318 114355 78141 10885 101173 77567 44319 12999...

result:

ok answer = 278039

Test #73:

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

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:

96832 145937 53287 136457 6274 63737 10531 102189 121877 131829 107710 2236 35826 97892 42496 61788 108284 37305 131472 149936 147323 60756 102190 15060 104215 29945 143676 43095 14550 26383 103883 66466 100956 43527 100327 77366 143141 38461 4269 149365 95407 38308 74396 35827 31104 92986 71364 417...

result:

ok answer = 299938

Test #74:

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

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:

105617 103284 59938 113765 6286 35466 26164 23065 27430 16205 46978 79773 58880 82392 140302 124711 149844 149461 90574 140935 8635 64836 58539 95393 58428 37206 119561 127077 28051 3725 130015 134464 109128 124917 42640 70977 59588 100846 106747 97931 74605 139291 22826 119433 59630 47154 60722 120...

result:

ok answer = 299996

Test #75:

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

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:

125882 133985 107977 86881 128245 9095 124486 76746 112595 56656 124564 104414 91632 107999 746 67065 59846 76599 2190 38246 132689 8587 140073 115656 18210 108465 109043 140712 148168 54701 75099 95971 80536 124673 56005 53574 103517 92857 118519 72306 17067 42981 91809 121444 57030 63537 124853 62...

result:

ok answer = 300000

Test #76:

score: 0
Accepted
time: 103ms
memory: 10536kb

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:

6301 4030 13549 30973 30749 124537 16245 126480 101443 7413 50410 125003 84193 125223 119585 61455 58887 81941 61315 45000 66365 64775 66208 54504 28650 83741 143323 89844 14518 84908 79099 120680 99492 133738 9734 108681 92168 25871 114143 40450 67390 21087 112524 148595 8124 20393 28931 141154 132...

result:

ok answer = 300000

Test #77:

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

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 123397 10274 40513 115016 12782 53995 44292 144160 40402 76568 24436 86886 15600 25380 146715 117769 52220 47983 48628 22458 15579 46983 126012 115905 24922 30689 131127 69844 72673 84460 80571 114869 89704 104573 2507 143874 79850 127527 86630 28054 13469 35140 15243 80859 114404 43385 37189...

result:

ok answer = 300000

Test #78:

score: 0
Accepted
time: 106ms
memory: 10540kb

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 135694 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: 100ms
memory: 10592kb

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 109182 140036 131364 141739 74957 125533 40188 1047...

result:

ok answer = 300000

Test #80:

score: 0
Accepted
time: 102ms
memory: 10544kb

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: 12060kb

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: 54ms
memory: 9848kb

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:

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 5257 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 5258 0 0 0 0 0 0 0 0 0 5259 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5260 0 0 0 0 0 5261 0 0 0 0 0 0 0 0 5262 0 5263 0 0 0 0 0 0 0 0 0 0...

result:

ok answer = 48024

Test #83:

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

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:

59403 92669 80762 80763 0 0 80764 49549 74670 101950 0 54932 4016 66816 0 0 62682 104334 82484 98800 54937 61241 0 104294 101411 80765 4252 0 49600 62683 4844 0 12946 79293 58180 4378 4189 62684 74587 56455 4324 23789 0 66201 0 4372 62685 78075 4845 0 0 4846 4847 23834 82832 4848 93181 4641 15771 23...

result:

ok answer = 209982

Test #84:

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

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 1315 13062 26555 31716 0 35279 0 0 0 0 0 11863 31161 37971 0 0 31162 0 0 26307 0 0 0 0 0 0 0 0 0 0 0 0 23638 9223 0 19240 0 0 0 38780 0 0 0 37035 0 23750 7966 0 5234 0 39495 0 0 0 0 0 0 0 0 0 0 17636 19241 0 36206 0 0 0 2651 0 9224 33311 0 0 22156 44851 4148 0 0 0 0 0 33312 0 0 0 22157 36615 7465 ...

result:

ok answer = 94122

Test #85:

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

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:

10599 1234 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23065 0 0 0 0 0 0 0 0 0 0 23977 0 0 0 0 0 0 0 0 0 0 0 21806 1114 0 0 0 0 0 0 0 0 0 0 0 0 17801 0 0 0 0 0 0 0 15638 0 0 0 23631 1020 0 5012 0 17047 0 234 0 0 0 0 0 0 0 16138 0 0 0 0 0 0 0 0 2344 0 0 0 0 0 0 0 0 0 0 0 15083 0 0 0 0 0 0 0 0 213...

result:

ok answer = 48086

Test #86:

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

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:

18584 740 0 9390 0 16382 0 0 0 8503 30117 0 18750 0 0 9400 0 25414 0 0 0 0 0 0 0 0 0 16874 0 9910 0 0 0 0 0 18853 0 0 0 0 1037 18967 0 27301 0 0 0 28628 0 0 0 0 0 3847 0 27820 0 1071 24326 19427 0 0 0 22210 0 9360 0 0 3123 0 0 26264 0 0 0 0 24279 0 0 13813 0 0 0 35346 0 27025 0 0 0 0 0 0 0 0 8185 16...

result:

ok answer = 78394

Test #87:

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

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 5258 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 10679 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 9793 0 0 0 0 0 0 0 ...

result:

ok answer = 24016

Test #88:

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

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 27161 0 0 0 0 22094 0 0 0 0 0 0 17251 0 1049 38191 0 0 0 25984 28094 0 0 0 15786 0 42079 0 26571 0 6030 0 0 0 0 0 0 0 0 0 32853 0 0 12906 0 0 44623 0 16366 0 0 32216 0 0 0 8700 0 0 37444 7313 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: 94ms
memory: 9404kb

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: 68ms
memory: 8764kb

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: 89ms
memory: 9160kb

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: 42ms
memory: 12396kb

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: 55ms
memory: 9892kb

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:

149001 149002 149003 149004 149005 149006 149007 149008 149009 149010 149011 149012 149013 149014 149015 149016 149017 149018 149019 149020 149021 149022 149023 149024 149025 149026 149027 149028 149029 149030 149031 149032 149033 149034 149035 149036 149037 149038 149039 149040 149041 149042 149043...

result:

ok answer = 300000

Test #94:

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

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:

149001 149002 149003 149004 149005 149006 149007 149008 149009 149010 149011 149012 149013 149014 149015 149016 149017 149018 149019 149020 149021 149022 149023 149024 149025 149026 149027 149028 149029 149030 149031 149032 149033 149034 149035 149036 149037 149038 149039 149040 149041 149042 149043...

result:

ok answer = 300000

Test #95:

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

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:

149001 149002 149003 149004 149005 149006 149007 149008 149009 149010 149011 149012 149013 149014 149015 149016 149017 149018 149019 149020 149021 149022 149023 149024 149025 149026 149027 149028 149029 149030 149031 149032 149033 149034 149035 149036 149037 149038 149039 149040 149041 149042 149043...

result:

ok answer = 300000

Test #96:

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

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:

140001 140002 140003 140004 140005 140006 140007 140008 140009 140010 140011 140012 140013 140014 140015 140016 140017 140018 140019 140020 140021 140022 140023 140024 140025 140026 140027 140028 140029 140030 140031 140032 140033 140034 140035 140036 140037 140038 140039 140040 140041 140042 140043...

result:

ok answer = 300000

Test #97:

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

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:

140001 140002 140003 140004 140005 140006 140007 140008 140009 140010 140011 140012 140013 140014 140015 140016 140017 140018 140019 140020 140021 140022 140023 140024 140025 140026 140027 140028 140029 140030 140031 140032 140033 140034 140035 140036 140037 140038 140039 140040 140041 140042 140043...

result:

ok answer = 300000

Test #98:

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

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:

140001 140002 140003 140004 140005 140006 140007 140008 140009 140010 140011 140012 140013 140014 140015 140016 140017 140018 140019 140020 140021 140022 140023 140024 140025 140026 140027 140028 140029 140030 140031 140032 140033 140034 140035 140036 140037 140038 140039 140040 140041 140042 140043...

result:

ok answer = 300000

Test #99:

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

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:

100001 100002 100003 100004 100005 100006 100007 100008 100009 100010 100011 100012 100013 100014 100015 100016 100017 100018 100019 100020 100021 100022 100023 100024 100025 100026 100027 100028 100029 100030 100031 100032 100033 100034 100035 100036 100037 100038 100039 100040 100041 100042 100043...

result:

ok answer = 300000

Test #100:

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

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:

100001 100002 100003 100004 100005 100006 100007 100008 100009 100010 100011 100012 100013 100014 100015 100016 100017 100018 100019 100020 100021 100022 100023 100024 100025 100026 100027 100028 100029 100030 100031 100032 100033 100034 100035 100036 100037 100038 100039 100040 100041 100042 100043...

result:

ok answer = 300000

Test #101:

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

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:

100001 100002 100003 100004 100005 100006 100007 100008 100009 100010 100011 100012 100013 100014 100015 100016 100017 100018 100019 100020 100021 100022 100023 100024 100025 100026 100027 100028 100029 100030 100031 100032 100033 100034 100035 100036 100037 100038 100039 100040 100041 100042 100043...

result:

ok answer = 300000

Test #102:

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

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:

50001 50002 50003 50004 50005 50006 50007 50008 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040 50041 50042 50043 50044 50045 50046 50047 50048 50049 50050 ...

result:

ok answer = 300000

Test #103:

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

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:

50001 50002 50003 50004 50005 50006 50007 50008 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040 50041 50042 50043 50044 50045 50046 50047 50048 50049 50050 ...

result:

ok answer = 300000

Test #104:

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

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:

50001 50002 50003 50004 50005 50006 50007 50008 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040 50041 50042 50043 50044 50045 50046 50047 50048 50049 50050 ...

result:

ok answer = 300000

Test #105:

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

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:

50001 50002 50003 50004 50005 50006 50007 50008 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040 50041 50042 50043 50044 50045 50046 50047 50048 50049 50050 ...

result:

ok answer = 300000

Test #106:

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

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:

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

result:

ok answer = 300000

Test #107:

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

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:

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

result:

ok answer = 300000

Test #108:

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

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:

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

result:

ok answer = 300000

Test #109:

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

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:

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

result:

ok answer = 300000

Test #110:

score: 0
Accepted
time: 55ms
memory: 11932kb

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:

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

result:

ok answer = 300000

Test #111:

score: 0
Accepted
time: 55ms
memory: 12008kb

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:

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

result:

ok answer = 300000

Test #112:

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

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:

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

result:

ok answer = 300000

Test #113:

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

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:

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

result:

ok answer = 300000

Test #114:

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

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:

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

result:

ok answer = 299999

Test #115:

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

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: 59ms
memory: 11900kb

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: 63ms
memory: 12184kb

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: 78ms
memory: 10776kb

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:

53126 51227 84828 54054 102646 18302 73483 51210 109618 18301 51250 109280 127630 73705 84829 73708 18300 109619 103169 109620 51246 127631 18299 140160 106326 51547 54049 51548 51238 109621 18298 127632 113197 116834 127633 140161 147931 51237 107443 54058 103579 51192 117860 51549 51550 54078 8483...

result:

ok answer = 285014

Test #119:

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

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:

76754 108281 76802 102278 111508 56430 159670 136594 56434 27175 113141 113071 93114 102308 118700 125607 157964 136595 157289 93696 134730 27174 130238 93697 108262 56522 93240 118701 118551 56534 149301 93698 56535 27173 136596 27172 118702 56541 76493 159923 157290 132689 93699 102291 27171 93299...

result:

ok answer = 294859

Test #120:

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

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:

153562 56898 89973 86938 23606 89974 56899 86943 56900 56392 89975 57438 133155 56378 56301 145687 133156 56284 89976 56518 145628 120597 56408 114970 86955 156672 23605 23604 133157 23603 89977 56110 23602 114971 23601 56901 143865 128309 133158 114972 86921 86930 23600 23599 56233 145688 86935 133...

result:

ok answer = 290984

Test #121:

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

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:

117890 52089 148961 85284 52090 52091 18882 55171 18881 117279 18880 52092 51864 148962 18879 55440 52039 100775 131890 151879 128359 110225 18878 118841 118838 128360 18877 108364 18876 56429 52034 141130 85285 118791 18875 128361 52093 117490 117544 131676 141391 108358 18874 69556 141131 110226 1...

result:

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

伺服器時間: 2024-11-29 11:35:13 | 開源專案