QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#514512#1173. Knowledge Is...MaMengQiAC ✓109ms13852kbC++141.4kb2024-08-11 02:31:552024-08-11 02:31:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

3 1 2 2 1 4 3

result:

ok answer = 7

Test #2:

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

input:

2 2
1 2
3 4

output:

1 1

result:

ok answer = 2

Test #3:

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

input:

2 1
1 2
2 3

output:

1 0

result:

ok answer = 1

Test #4:

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

input:

1 1
4 26

output:

1

result:

ok answer = 1

Test #5:

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

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:

42 24 258 20 89 90 174 54 15 253 252 103 96 97 115 173 176 177 101 61 112 70 11 2 178 179 255 168 16 0 83 118 8 13 108 102 163 164 103 104 0 1 0 45 46 167 105 105 235 47 117 118 0 49 67 0 53 172 50 68 51 27 0 0 39 109 241 243 244 33 110 183 0 247 248 63 0 0 184 0 0 185 64 67 57 0 28 0 0 0 239 237 0 ...

result:

ok answer = 376

Test #6:

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

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:

105 226 0 166 224 33 143 145 83 12 124 240 34 111 227 154 139 162 0 69 185 0 94 40 181 26 174 189 157 242 0 128 77 100 127 85 123 125 164 170 201 19 167 166 215 8 142 149 8 70 0 5 161 131 178 60 123 0 26 25 160 133 0 0 129 14 192 229 0 114 86 45 52 1 126 81 182 130 87 0 226 224 47 150 217 66 17 80 1...

result:

ok answer = 471

Test #7:

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

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:

118 156 124 48 16 188 208 21 121 185 175 128 174 166 32 141 201 140 71 165 226 5 126 61 241 119 45 227 81 69 110 148 244 93 24 7 51 235 152 148 135 168 92 59 242 56 111 60 198 92 187 5 137 86 133 43 237 35 58 238 51 72 129 64 169 29 55 125 49 102 50 180 242 220 115 103 10 192 24 163 190 27 88 165 22...

result:

ok answer = 500

Test #8:

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

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:

131 168 122 235 21 13 53 92 139 1 75 103 245 186 214 63 204 149 194 44 89 243 98 166 185 14 207 159 153 68 214 127 237 128 132 34 58 172 54 209 110 216 43 36 108 115 175 240 239 76 129 59 27 167 197 187 138 135 17 58 225 199 21 107 50 31 183 3 46 69 99 79 165 11 160 48 222 17 61 149 146 148 234 122 ...

result:

ok answer = 500

Test #9:

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

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:

247 126 145 50 220 216 72 221 114 45 62 89 215 31 68 56 24 228 219 100 43 5 11 48 233 82 69 37 174 157 140 32 195 79 99 169 121 211 26 217 159 180 69 119 75 25 57 106 150 155 136 176 197 35 95 58 19 56 145 27 235 186 236 98 149 230 110 247 92 242 12 174 53 51 30 49 123 115 144 154 104 239 142 213 18...

result:

ok answer = 500

Test #10:

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

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:

225 34 123 8 89 133 85 77 130 129 250 227 153 182 247 3 223 71 102 249 179 210 95 1 168 185 106 20 228 141 43 170 114 20 63 157 227 200 156 38 203 190 35 121 245 4 177 46 37 8 188 238 152 111 55 60 212 113 99 65 22 232 183 103 41 33 246 182 48 135 209 180 155 206 214 29 175 40 108 240 66 96 84 233 2...

result:

ok answer = 500

Test #11:

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

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:

110 47 103 26 122 100 219 153 155 58 123 65 50 191 220 90 239 39 23 188 144 24 78 186 190 119 227 68 237 58 108 75 61 105 193 63 135 162 216 116 240 44 216 212 61 124 118 119 143 243 173 104 173 84 205 212 240 101 165 142 181 169 53 187 7 22 38 156 132 207 10 67 154 159 152 57 176 31 186 3 99 163 12...

result:

ok answer = 500

Test #12:

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

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:

60 120 123 71 15 209 179 136 45 32 228 195 80 177 229 33 126 61 14 64 184 175 43 204 87 219 217 52 109 200 36 131 210 18 90 203 196 39 56 31 58 187 247 53 239 43 191 228 215 44 165 214 76 17 158 16 54 174 242 116 141 2 214 179 128 87 227 205 84 16 121 92 24 185 12 68 70 190 236 164 198 129 132 143 6...

result:

ok answer = 500

Test #13:

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

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:

209 110 240 182 34 92 43 143 126 236 200 52 111 40 93 54 46 187 178 108 72 13 83 82 16 248 90 136 229 73 194 64 119 245 97 27 243 218 207 101 139 120 109 195 26 127 224 109 91 107 227 79 24 172 130 39 121 149 151 36 236 32 69 46 144 235 12 213 163 157 244 190 114 241 222 56 95 107 48 116 75 79 43 10...

result:

ok answer = 500

Test #14:

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

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:

73 208 134 34 102 138 134 223 70 120 41 107 210 92 149 176 243 153 121 78 183 149 1 6 163 68 71 141 60 56 13 216 150 155 51 242 172 229 37 38 236 71 215 182 180 33 86 199 117 76 189 150 34 42 65 146 123 147 213 207 48 3 191 243 234 165 74 15 166 99 111 87 106 32 203 43 17 3 95 135 152 69 195 245 224...

result:

ok answer = 500

Test #15:

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

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:

66 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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: 7904kb

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:

243 200 68 69 74 161 252 77 79 80 172 81 49 48 44 46 152 42 47 45 56 59 285 60 62 63 290 292 52 251 54 90 104 160 255 256 55 158 86 51 26 101 41 154 153 54 95 283 92 93 32 282 234 379 149 43 148 378 147 377 166 376 375 374 95 58 281 57 280 233 60 279 173 94 366 365 165 228 93 371 92 18 293 0 90 0 29...

result:

ok answer = 483

Test #17:

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

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:

237 146 38 257 149 182 170 155 43 18 112 115 184 168 236 32 97 186 188 37 254 140 158 189 159 139 110 156 166 33 34 194 129 191 96 120 102 241 259 101 100 125 0 267 174 228 173 113 205 194 226 148 0 98 95 195 222 58 207 224 95 105 186 92 60 196 66 184 8 23 7 2 11 197 94 71 73 171 80 185 15 91 55 64 ...

result:

ok answer = 494

Test #18:

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

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:

106 124 218 109 129 31 65 138 216 238 225 194 68 173 15 250 228 211 221 117 188 235 48 64 149 54 72 127 186 243 157 36 18 62 223 186 156 103 16 74 20 247 19 97 131 5 199 144 162 116 4 47 143 205 52 233 215 69 235 70 166 90 203 187 237 198 49 240 119 137 230 141 116 239 26 136 66 149 181 178 121 92 1...

result:

ok answer = 500

Test #19:

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

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:

70 196 57 27 144 204 131 81 203 79 85 150 138 163 93 218 87 72 22 142 103 172 32 15 49 70 43 115 100 143 233 194 186 166 142 29 7 12 161 61 88 136 75 131 73 127 110 54 69 180 99 49 104 2 129 66 121 212 71 44 182 206 165 28 9 171 18 217 38 160 102 219 244 58 150 221 114 113 51 89 47 117 56 51 46 177 ...

result:

ok answer = 500

Test #20:

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

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:

224 84 152 163 160 213 29 192 107 128 198 66 164 167 215 14 10 78 248 81 38 123 202 144 172 176 113 105 216 90 35 101 248 93 27 99 49 22 42 162 166 240 119 242 187 198 4 130 48 118 98 129 104 230 38 72 68 200 130 210 125 71 171 127 66 69 44 126 119 218 95 232 5 175 154 193 179 174 62 54 64 48 52 133...

result:

ok answer = 500

Test #21:

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

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:

187 150 139 227 178 180 190 136 90 42 16 124 148 74 24 235 66 2 57 211 141 158 121 31 81 12 213 208 29 209 107 64 115 245 163 8 226 47 180 213 249 3 36 4 53 97 156 97 196 234 236 167 149 53 196 141 72 163 240 99 49 54 102 42 56 82 111 204 80 146 172 194 108 227 103 135 244 73 114 40 71 186 107 144 4...

result:

ok answer = 500

Test #22:

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

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:

164 33 218 200 61 107 179 59 223 52 95 12 250 175 46 126 172 153 44 141 190 235 129 217 229 207 235 62 73 54 171 244 11 106 88 207 250 26 90 131 230 231 221 153 27 5 233 225 227 87 160 228 13 233 197 3 154 128 27 37 68 226 146 79 10 185 43 156 145 222 156 245 66 63 208 107 201 72 206 105 110 249 174...

result:

ok answer = 500

Test #23:

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

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:

38 24 220 144 212 6 84 11 183 140 66 112 219 28 197 121 7 104 69 195 91 46 70 192 156 42 85 206 78 125 135 64 69 243 21 8 140 22 133 137 225 186 52 96 193 53 68 131 57 191 83 39 163 218 152 178 168 197 122 247 229 163 88 236 180 127 49 240 106 34 114 101 100 20 107 244 228 203 89 175 232 178 77 214 ...

result:

ok answer = 500

Test #24:

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

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:

90 210 249 89 1 102 56 194 230 39 225 124 143 69 32 83 69 68 24 118 215 73 3 229 243 51 21 235 157 14 84 208 44 169 241 176 27 188 6 159 165 55 75 50 51 232 49 152 150 132 162 63 105 70 182 212 208 19 141 98 125 238 78 139 175 31 58 7 93 18 199 196 64 82 220 173 70 9 198 57 29 127 232 63 32 203 53 7...

result:

ok answer = 500

Test #25:

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

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:

72 127 245 24 184 35 56 110 19 241 115 87 197 26 226 196 136 86 147 143 109 247 98 93 218 131 222 188 30 150 230 154 45 20 159 68 204 154 157 240 104 192 15 86 66 52 7 77 85 37 202 59 129 52 84 95 63 2 107 185 227 17 145 246 20 127 116 217 28 219 35 169 122 38 92 183 123 128 72 165 67 29 220 97 10 1...

result:

ok answer = 500

Test #26:

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

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:

0 164 236 0 0 228 226 0 0 0 0 0 0 0 0 0 0 0 0 0 0 190 0 183 0 177 176 175 220 0 0 212 0 0 0 0 206 210 0 0 0 0 231 0 0 0 0 0 0 0 0 0 0 0 219 0 188 0 222 0 0 0 0 0 0 230 0 0 0 0 0 0 0 221 233 232 225 0 0 0 0 0 0 192 179 186 0 0 0 216 213 0 0 0 204 0 0 201 0 0 0 0 0 0 0 235 227 234 0 0 182 218 214 207 ...

result:

ok answer = 236

Test #27:

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

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:

114 38 34 36 209 244 33 31 51 154 30 252 257 256 255 85 27 26 161 254 87 249 56 236 235 24 60 62 171 17 22 197 21 18 77 153 165 186 76 13 188 61 194 163 12 315 314 10 52 41 7 304 82 6 301 196 5 160 80 57 329 162 169 3 70 157 1 326 64 178 177 330 54 164 96 268 63 230 331 284 237 266 25 332 333 334 33...

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:

58 77 120 31 146 46 92 90 262 125 196 167 86 290 124 128 273 266 125 217 269 5 179 168 48 166 158 54 209 100 140 4 199 77 296 74 101 295 287 206 139 189 208 286 113 191 157 103 90 156 94 87 138 289 236 288 60 264 200 134 173 168 81 15 57 268 67 113 147 140 79 108 144 202 215 50 63 192 75 186 210 171...

result:

ok answer = 500

Test #29:

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

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:

46 219 14 187 92 3 228 131 186 245 209 75 96 163 126 92 48 79 4 25 28 38 97 22 57 9 231 194 185 156 187 172 181 8 108 120 87 53 205 125 159 76 166 83 183 250 20 178 71 6 117 12 195 211 132 247 41 55 83 202 24 118 191 199 164 134 115 189 143 107 97 167 190 46 7 27 165 140 175 230 217 180 124 215 78 1...

result:

ok answer = 500

Test #30:

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

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:

215 150 228 29 13 171 36 214 181 31 227 204 178 18 183 82 219 173 245 3 155 139 172 87 173 64 194 233 46 94 82 96 75 87 132 241 72 4 239 49 174 198 121 107 119 40 168 192 237 104 228 28 21 122 182 129 249 205 44 184 32 19 77 17 97 171 185 203 48 126 244 45 83 84 130 224 136 175 152 89 90 200 14 218 ...

result:

ok answer = 500

Test #31:

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

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:

213 1 231 118 186 24 179 83 91 207 96 74 168 169 111 177 134 85 62 174 111 89 35 161 49 78 145 29 140 25 203 86 203 152 77 76 114 94 167 57 50 193 215 79 132 86 156 171 211 158 61 20 227 175 157 178 95 119 122 143 97 233 187 97 151 195 74 194 9 3 49 192 56 5 244 102 28 192 224 81 14 186 92 112 219 1...

result:

ok answer = 500

Test #32:

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

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:

143 232 240 17 180 182 14 112 110 226 84 93 197 54 210 175 25 233 201 188 90 214 122 225 58 124 49 156 160 116 109 4 118 210 206 112 218 235 247 152 36 78 18 51 244 172 1 232 157 88 169 22 129 44 111 239 117 207 113 151 166 91 26 21 174 138 116 195 94 185 136 246 12 167 4 185 219 198 95 17 151 78 20...

result:

ok answer = 500

Test #33:

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

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:

27 197 183 74 231 14 200 240 110 227 13 175 6 220 227 8 217 87 120 203 100 98 108 106 161 134 104 30 84 193 86 210 211 111 141 138 166 109 204 188 72 25 126 80 12 208 193 51 22 87 75 60 40 248 160 189 241 167 174 150 96 103 31 163 232 34 82 10 182 144 219 105 159 35 58 46 249 195 34 238 83 66 181 57...

result:

ok answer = 500

Test #34:

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

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:

59 117 42 48 19 128 10 168 165 200 46 94 8 241 129 187 49 136 127 82 73 70 195 67 99 36 107 203 115 132 123 201 199 80 189 86 6 185 232 69 125 115 211 163 26 197 49 94 229 105 125 227 119 3 224 183 81 196 11 126 168 29 55 112 155 129 71 25 136 236 79 12 55 43 32 239 160 28 146 89 117 146 80 104 83 2...

result:

ok answer = 500

Test #35:

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

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:

56 111 77 195 219 124 241 239 190 154 20 235 14 143 51 245 240 2 229 87 208 116 167 50 124 87 158 101 149 26 232 249 188 193 230 101 96 55 198 178 1 134 93 216 130 157 120 6 142 43 210 89 91 156 192 88 163 160 98 238 129 50 197 75 222 200 149 118 187 31 250 200 108 88 138 165 233 89 181 137 62 24 24...

result:

ok answer = 500

Test #36:

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

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:

76 71 233 237 167 77 48 244 203 8 125 148 240 93 248 199 68 88 197 143 64 10 200 120 89 149 49 12 177 117 211 186 197 74 129 189 212 245 201 100 13 122 2 163 21 186 206 62 40 235 52 178 122 217 238 12 102 104 218 225 96 176 133 111 165 24 169 7 155 87 250 72 139 112 149 172 188 55 11 100 111 87 55 2...

result:

ok answer = 500

Test #37:

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

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:

313 166 314 315 248 240 316 233 323 324 325 327 303 295 298 300 294 251 250 247 306 307 309 199 191 350 187 186 184 352 345 355 356 182 181 188 222 221 360 361 337 218 332 335 336 338 339 340 208 207 342 343 354 202 266 205 259 261 214 215 217 177 179 268 185 272 271 252 277 284 254 260 234 236 265 ...

result:

ok answer = 500

Test #38:

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

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:

91294 28814 28813 58472 141679 141681 28811 47493 47491 141686 47489 47487 0 47485 0 47483 91291 141692 141693 0 47482 47480 28805 47479 47478 141669 47476 58469 0 0 28828 141677 141717 47504 141720 0 141712 58486 47514 47513 47511 0 141702 0 47509 141708 28821 141709 0 58444 28819 141621 141622 141...

result:

ok answer = 230231

Test #39:

score: 0
Accepted
time: 68ms
memory: 11812kb

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:

21896 106395 113195 68035 132715 113203 148233 0 60426 68046 130795 97308 130796 106397 27821 132711 22230 48518 130804 3209 67038 113230 106399 67710 148166 97264 148191 60046 47882 97290 97289 144830 97286 69167 31663 31923 22186 2415 132710 27955 66277 2392 106401 106402 60746 69297 106405 113092...

result:

ok answer = 292561

Test #40:

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

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:

122837 122847 99574 127622 52580 118600 118474 113501 134936 74837 118872 123702 139408 26586 11479 129974 140704 118934 4971 49312 14217 130519 125314 44765 65073 56781 134983 9936 78777 84326 85563 10528 136059 49578 141523 52977 121506 44894 92613 123128 23395 49827 139803 130720 59433 37207 5143...

result:

ok answer = 299930

Test #41:

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

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:

113413 141558 29684 50861 10998 65650 7867 58482 131914 149603 39205 136517 24262 81683 254 118807 3107 48351 135665 120891 100693 68608 55278 40554 5054 99410 58952 94096 142556 14253 117083 100942 119307 58365 33653 32849 64037 145585 33601 54697 42697 63033 41860 32225 76348 57703 89036 35385 700...

result:

ok answer = 300000

Test #42:

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

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:

96182 95375 2083 120226 96697 89841 110554 140571 51607 46760 112206 120239 143450 49015 59151 82256 71127 31787 99906 44446 45682 87049 132873 8048 82375 103754 82370 127749 66779 7354 1104 23613 103441 3990 77852 121212 113131 139765 114883 29174 24022 51325 90878 125715 126534 7670 70199 101370 3...

result:

ok answer = 300000

Test #43:

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

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:

35996 68741 139124 54820 6514 10915 91010 64297 95285 114165 37580 83103 121738 68514 80684 86564 109701 82396 3917 77984 25195 39829 137152 18151 89586 62855 145346 124607 137765 15173 111541 16215 23755 100183 34611 94134 4578 96116 118601 125532 77189 44534 39929 75747 123248 95994 104132 92144 4...

result:

ok answer = 300000

Test #44:

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

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:

126808 63798 127925 69510 38951 139722 62189 119104 127818 35265 91954 74224 69246 88922 93966 144720 29348 62692 57236 125495 77629 4152 44422 70565 27745 66725 119020 95835 136070 82298 77306 48137 144476 44938 94415 29709 93158 145314 7020 57972 77363 113239 70872 31716 75518 22412 31683 120951 4...

result:

ok answer = 300000

Test #45:

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

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:

145949 27401 116329 50683 81803 112436 90629 28245 136888 81885 60425 29393 45399 81608 38001 49961 5338 126211 18787 70102 125432 77785 41591 57202 86047 58374 13961 55193 40220 149094 105707 10002 109066 110307 149397 98294 125505 5191 117985 38098 60499 31641 52331 30964 113721 124651 68375 37361...

result:

ok answer = 300000

Test #46:

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

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:

32842 128177 131387 84323 126595 137688 109533 38136 7445 6236 96163 79559 121004 16451 6405 118027 149777 69681 44994 35124 34029 61262 12653 16850 107150 51454 87725 107659 83517 120062 71076 70050 15556 36297 57793 107454 56481 47308 60402 120061 106107 21859 116607 25501 77487 135917 110429 1765...

result:

ok answer = 300000

Test #47:

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

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:

84154 20629 101661 114102 146507 135552 82922 139847 33162 83024 35188 104826 117755 111798 135890 54099 111472 89207 72459 75812 17921 108203 53801 8806 54328 112814 134550 89134 10939 119211 21973 17623 41045 70319 131650 115778 28685 118003 132962 138047 58772 43857 131160 47188 102084 5580 10462...

result:

ok answer = 300000

Test #48:

score: 0
Accepted
time: 41ms
memory: 13284kb

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:

167158 99936 167160 145941 145943 145947 167170 167171 145903 145909 167153 167196 145932 145999 146012 146019 167185 145988 167102 167105 145995 167074 167080 145817 145806 167108 167114 167116 145799 145805 167297 167298 145880 145900 167292 167330 167337 145861 167339 145867 167312 146198 146217 ...

result:

ok answer = 259601

Test #49:

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

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:

201470 152523 37387 99924 53623 132420 36948 201468 56610 132390 56608 201496 37107 99584 132400 99576 53601 53600 56601 56600 132461 53634 53632 132435 53639 132453 56599 132445 132305 201445 201442 201441 132319 56597 201437 132307 201432 201439 56593 56590 98765 36291 132364 201456 132355 56589 3...

result:

ok answer = 296054

Test #50:

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

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:

88931 102961 92980 124462 82785 45084 45043 20963 156596 20246 20271 25720 124465 58451 56897 26414 53156 53320 124383 130853 53355 43480 92938 53346 39191 130866 82789 0 45169 130912 18670 82790 43505 82791 93014 102981 25342 82792 130916 53287 102905 93031 93021 93020 130927 26634 156197 124534 39...

result:

ok answer = 290604

Test #51:

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

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:

82247 61589 141766 140226 28912 45693 68847 122440 53325 95225 39414 25241 76054 90588 97845 23726 75819 31907 141221 81511 9791 87349 107169 87351 15392 32157 93599 125817 61574 8239 69822 54592 144596 145943 23881 52653 47014 148933 31891 68766 90202 141335 31564 78104 88323 110856 144604 25325 89...

result:

ok answer = 299989

Test #52:

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

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:

123312 100080 76543 136378 110156 15443 697 85996 5648 144979 26649 95227 6235 20790 12843 135909 15951 147865 69661 41460 67726 18335 46049 39485 10981 87399 145662 102140 112361 135461 75631 22294 49070 56282 62984 55022 103883 78648 95659 56934 121910 100055 92282 13657 53169 112439 97921 11049 7...

result:

ok answer = 299998

Test #53:

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

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:

74501 42882 64317 52276 125580 48470 94537 62666 97276 41209 146558 98705 100063 60571 139289 110325 106516 1124 93946 6838 102427 14969 56129 89644 144087 30984 138413 26247 114072 35839 43662 140904 1231 14641 35851 51114 124866 123566 74106 582 7641 135910 143517 54986 125333 116111 35119 10184 3...

result:

ok answer = 299999

Test #54:

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

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:

109554 125077 71961 62252 135766 37147 113809 144750 96329 23016 12838 140568 84591 58974 14225 11874 43817 27325 37124 5377 119744 81074 62005 92152 110454 82907 39362 35340 120168 40608 139188 225 96879 74091 11898 65901 145158 116808 87075 107769 47108 14274 74181 144114 128926 102062 116638 1496...

result:

ok answer = 300000

Test #55:

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

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:

38967 28600 128365 112866 137032 137611 123449 14451 109260 6501 97624 72053 65579 48326 42539 118987 143406 61385 43788 2917 149999 137235 130498 22377 7435 142961 122775 146488 68498 41737 106593 148992 23618 66697 94125 100935 87521 133784 7475 57137 61684 127841 11690 6465 26943 103822 27811 489...

result:

ok answer = 300000

Test #56:

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

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:

122177 50866 489 74714 72036 30510 3188 3536 69940 6835 10971 83706 39991 84285 93703 52340 55016 19069 59735 107996 25795 30029 8822 148608 42703 106243 131781 109910 17142 143873 99028 110762 60704 131967 105703 51460 88281 2334 74895 142362 17652 136221 29297 3511 74717 148074 81689 68167 128510 ...

result:

ok answer = 300000

Test #57:

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

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:

121440 35077 117796 28502 90089 113071 97041 81088 127650 18595 126561 93909 110053 103711 97042 107534 146389 89020 97869 111824 14432 5296 90568 57786 114492 68191 98356 90369 96149 69708 96866 99132 26559 96010 16881 86023 38903 140656 132139 13425 107131 36896 67175 12359 110786 33411 71013 9717...

result:

ok answer = 300000

Test #58:

score: 0
Accepted
time: 109ms
memory: 11604kb

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:

148072 135914 136125 19693 92199 53962 37407 1516 125914 86023 12771 103638 115325 49871 97261 46665 79885 38462 6559 101214 73372 82237 37048 31254 66350 141819 132783 66823 106835 118722 113074 144251 129413 94535 2974 73985 144671 65649 74771 71427 64375 109581 37665 10405 1019 123071 118864 1180...

result:

ok answer = 300000

Test #59:

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

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:

0 134760 145108 0 0 145070 0 0 145096 0 145170 145171 0 0 145133 145147 0 0 0 144976 144997 145001 144961 0 144964 144970 0 145050 0 145061 0 145013 0 145024 0 145027 0 0 0 145308 145332 0 0 145417 145419 145422 0 0 0 0 0 145230 0 0 145239 145241 145192 145193 0 0 145204 0 145208 145288 145295 0 145...

result:

ok answer = 152784

Test #60:

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

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:

14938 0 62295 0 62321 0 62305 0 0 45202 0 0 62221 0 61920 0 0 0 36975 0 0 0 0 0 0 0 0 0 0 45198 37089 0 61123 0 61312 61346 61348 61235 0 36781 0 60964 60946 0 60850 60891 0 0 45221 0 36814 0 0 0 0 61835 61478 61365 61353 45209 36931 0 0 36942 0 61574 0 0 36880 61544 0 0 45213 61534 61527 37380 6149...

result:

ok answer = 148740

Test #61:

score: 0
Accepted
time: 72ms
memory: 12380kb

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:

103228 103242 130439 53653 103222 22130 66858 29809 25611 130445 88585 22145 102169 0 109901 102177 103311 130415 103061 120518 29664 103071 25600 130428 22048 0 102195 67033 102196 56334 88649 88654 130524 22244 130512 130513 120521 88666 103028 130482 29473 25696 22274 25688 109752 102194 130421 1...

result:

ok answer = 275741

Test #62:

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

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:

101992 141140 40283 12819 62527 131135 5851 148467 2585 50800 76359 25986 128888 120792 91647 58979 137105 81135 140047 32165 51746 131469 49905 91205 135711 33340 84170 97962 86129 116055 133660 100202 28713 96960 80543 53742 129430 116189 27440 63737 106542 15472 43281 9373 142249 7946 30660 54295...

result:

ok answer = 299817

Test #63:

score: 0
Accepted
time: 84ms
memory: 11764kb

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:

143171 141880 112982 1489 42469 91052 83008 49653 32224 79550 94027 962 39806 36831 122833 2050 103112 86566 59617 747 66402 14475 145264 76289 57782 12322 139362 17184 148932 10082 92329 23083 30862 35898 136089 64060 58390 49299 24771 59686 15114 83568 97697 132595 122022 80191 5439 48454 103766 1...

result:

ok answer = 299999

Test #64:

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

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:

102396 32879 71903 24571 140364 109891 62923 145257 142712 15458 133071 84155 83017 106935 95359 39155 17917 115722 125777 14465 97046 137439 104113 33431 110097 3144 26149 99665 58513 125924 101035 49457 47865 92772 13023 118087 31627 112041 85590 38323 18037 138816 60583 95023 71511 53948 41421 68...

result:

ok answer = 300000

Test #65:

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

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:

42034 89936 54257 138011 71663 147049 20374 80032 114293 91710 61439 54795 1169 136598 114884 97398 35995 123701 78790 29115 107970 77654 91321 135462 139276 49705 83205 48369 6107 107867 20118 80475 18065 18709 34645 84626 5704 97406 13800 903 145643 112460 115939 15857 134663 44885 80321 72853 149...

result:

ok answer = 300000

Test #66:

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

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:

29849 85116 94777 145900 139833 31034 81857 75474 92220 40891 104243 140761 41267 72339 32942 1673 135896 132794 16609 135092 102612 107315 35307 60119 28791 54951 76216 149046 138246 37743 11838 3346 2160 99163 127187 111522 143021 9233 145598 95622 74314 140043 138066 44680 34419 69861 130351 1077...

result:

ok answer = 300000

Test #67:

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

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:

57275 136196 107734 82416 142452 8838 107176 8508 128208 43354 83208 74439 42376 35616 92114 101128 132134 25702 48744 58647 12615 52925 103762 144804 78790 27286 109253 147872 68989 12810 63885 73601 82448 140703 137955 21725 61866 126549 54117 54410 138541 13404 70133 110411 17051 128072 955 24624...

result:

ok answer = 300000

Test #68:

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

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:

73882 88873 76246 44858 15287 21099 132550 75375 70426 89787 52887 2687 141047 95912 127647 61009 39225 8241 132338 64515 27936 35053 81794 141751 84659 66513 135353 41894 35704 117819 74050 109949 144389 77284 8780 77785 112151 24853 143244 137650 107706 110259 32739 41524 78933 91196 83155 111688 ...

result:

ok answer = 300000

Test #69:

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

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:

27570 122336 128195 113774 40671 11659 33794 25392 15347 67913 27085 61889 27904 68153 96117 36734 118895 9008 62020 135667 22809 59579 74314 55596 38491 51151 135586 135576 105543 26722 32818 105350 3455 1199 118735 108996 116056 135021 121737 122479 81326 122866 39289 146642 126963 45830 98578 840...

result:

ok answer = 300000

Test #70:

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

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:

8401 138959 186883 138962 186880 186877 186870 186868 138974 138978 186904 138981 138982 138983 186900 186899 138934 186893 138938 138941 138942 138944 138947 138948 138952 138953 138954 138955 138957 186843 139019 139020 139021 139022 186836 186834 139012 139029 139031 186830 186829 139034 186828 1...

result:

ok answer = 192988

Test #71:

score: 0
Accepted
time: 62ms
memory: 11384kb

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:

34959 17658 189311 58006 140956 58008 189317 96244 58011 17659 189272 17660 33464 96240 189274 17664 17669 17670 140939 17671 96266 17673 96256 189297 140950 17674 17675 58021 189355 58023 17676 140993 140996 140974 140968 17681 140970 17683 17726 58018 33423 17688 33425 140977 189376 17689 33456 18...

result:

ok answer = 297533

Test #72:

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

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:

65854 19687 19731 35945 20910 124303 68584 123991 109282 68053 124089 20867 81440 127079 123794 110595 68969 35951 20926 35943 68897 127083 127084 65694 144285 35954 65718 81470 28064 0 109154 35957 81472 127089 81473 123790 123962 28330 0 131504 110775 72587 29435 144243 131539 35936 110443 55096 7...

result:

ok answer = 278039

Test #73:

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

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:

120346 726 102101 21461 5483 106446 26602 55328 17120 5457 58768 147379 102716 75830 66839 14503 12075 147839 40773 5327 5886 118762 111483 26004 109502 63489 1381 58289 10965 135557 99277 135211 133255 123956 106658 5667 28292 137897 123494 4355 117840 19308 131829 109482 141923 122860 124710 71629...

result:

ok answer = 299938

Test #74:

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

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:

105164 115311 33188 100449 79034 50391 134790 33864 81171 5702 77258 89689 73702 99798 4062 101040 4566 6312 95709 38140 88816 8959 25209 39777 76653 33831 54753 75088 15237 85001 11134 38107 66909 65248 50416 28048 85080 12499 20618 114640 19046 51166 125438 13576 128437 5012 131125 50200 54682 416...

result:

ok answer = 299996

Test #75:

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

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:

75664 75597 85891 29623 87351 116558 37737 88070 52243 92493 47717 114610 87909 109375 142271 62896 20970 103034 102931 63248 52593 136844 32030 112329 131047 103009 35109 11422 16448 92961 93785 43193 33081 36453 127039 122354 21537 75576 139778 65272 100412 59119 135330 44259 135149 134936 27748 1...

result:

ok answer = 300000

Test #76:

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

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:

115117 133568 146311 104042 123006 6351 112441 59611 72104 73291 122322 58868 31557 18661 56565 56255 12187 119604 105954 108958 32107 127498 122550 88713 27327 58603 3034 94706 90977 104740 123386 98207 86532 74682 139669 37373 9959 68647 43255 89256 29815 146261 77001 5924 121661 117259 131320 443...

result:

ok answer = 300000

Test #77:

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

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:

56842 62443 13877 69757 88459 123031 77988 140582 5301 133893 57175 18267 119000 142893 131018 1000 34068 84191 119967 137036 96925 118329 128041 81556 95653 130379 16994 57514 78643 111889 61074 16268 31924 116261 80727 83698 15241 117467 25387 128229 18258 147837 122227 80859 143776 28204 66638 14...

result:

ok answer = 300000

Test #78:

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

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:

90271 59133 85132 46994 55801 36981 89303 1203 55984 92836 72599 139945 146741 24187 70904 114109 71504 133546 112941 21818 146654 58424 139934 97148 3750 141509 38303 69035 13731 7978 45507 126326 78411 79126 118221 16459 145725 132028 15574 95470 61381 64013 38899 48702 53105 52113 122018 39956 10...

result:

ok answer = 300000

Test #79:

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

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:

52551 128229 4783 31067 112077 57554 15683 15405 50516 3066 86599 19738 103140 76338 106350 51754 129181 108595 77931 128951 124002 59355 83259 21170 6080 137294 109101 146327 112105 16003 40653 116510 146665 113162 146490 52291 56066 147615 104500 81441 91065 54742 69065 49526 65160 83191 130501 58...

result:

ok answer = 300000

Test #80:

score: 0
Accepted
time: 105ms
memory: 10916kb

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:

93050 72162 97091 27468 48682 130590 132222 130546 74512 79975 92239 30798 50528 39524 142156 86560 119329 130535 81425 106862 73186 82669 87249 94726 82693 60034 32343 60368 65671 51732 143303 138704 61464 8312 19056 114917 59640 83636 64923 23319 142647 12297 127902 95878 122651 49670 87682 81608 ...

result:

ok answer = 300000

Test #81:

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

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:

8326 126699 196859 196858 196857 196846 196855 196854 126700 196850 126701 196849 196847 126702 126703 126704 126705 126706 196866 196837 196826 196825 196820 196808 126707 196815 126698 196813 196811 196810 126709 196844 126710 126711 196827 126712 126713 196830 196828 126714 126715 196937 196931 1...

result:

ok answer = 233191

Test #82:

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

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 17857 0 17858 0 0 0 0 17860 0 0 0 0 0 0 17866 17869 0 17873 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17874 0 0 0 0 17879 17883 0 0 0 0 0 0 0 0 0 0 0 17886 0 0 17889 0 0 0 0 0 17892 0 0 0 0 0 0 0 0 17893 17932 0 17898 0 17899 17900 0 0 0 17901 17903 0 0 0 0 0 0 0 0 0 0 0 0 0 17905 0 0 17910 0 0 0 17912 0 1791...

result:

ok answer = 48024

Test #83:

score: 0
Accepted
time: 62ms
memory: 12068kb

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:

0 65299 29216 65249 0 0 65280 26795 17142 0 80815 0 0 0 0 0 65384 0 0 11674 0 26314 0 0 22087 65330 0 0 26623 22195 22094 0 0 18709 26506 0 0 30085 17634 27916 0 0 80820 0 0 0 21439 15001 80760 0 0 0 0 0 0 80740 63742 0 0 0 0 0 0 0 0 64364 0 21567 0 0 0 0 21481 0 21469 0 0 15639 18553 0 11470 24933 ...

result:

ok answer = 209982

Test #84:

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

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 0 0 23975 1976 0 26197 0 0 0 20938 0 0 44951 42262 0 0 42396 0 0 0 0 8324 0 41784 0 0 0 0 0 0 0 12623 41914 0 0 11156 0 0 35503 26063 0 41114 0 32376 0 39264 0 3625 10519 0 35465 26295 45247 20673 0 0 0 9200 5371 0 0 0 0 12236 0 0 29846 0 0 0 0 12211 20839 32001 5555 26476 0 0 0 0 0 5546 21317 0 2...

result:

ok answer = 94122

Test #85:

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

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:

8735 18202 0 0 0 0 0 0 0 0 0 0 0 0 0 15086 10242 0 0 0 0 0 0 0 0 0 14042 0 0 0 10130 0 0 0 0 0 0 1881 0 0 0 5306 315 23041 0 5489 0 0 0 0 0 0 0 18940 0 0 0 0 0 0 0 381 0 13311 0 0 0 0 0 0 0 20332 0 0 0 13656 0 0 0 0 10998 0 0 0 0 0 0 0 8381 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18655 0 11921 0 0 0 0 0 0 0 0...

result:

ok answer = 48086

Test #86:

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

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:

0 0 0 0 0 10728 0 0 16950 0 32268 0 0 0 29113 0 0 0 14773 0 30874 0 0 0 0 0 14716 0 4691 0 0 0 0 0 0 0 0 0 0 0 0 29358 0 0 0 0 0 29207 0 27529 0 26273 0 0 0 13252 0 5461 31436 0 0 0 0 0 2679 0 0 0 0 21104 11922 0 0 17296 17131 0 0 31719 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2759 0 0 3897 0 0 0 16803 0 0 0 0...

result:

ok answer = 78394

Test #87:

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

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 10129 0 0 0 0 5288 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7603 3254 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3266 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10724 0 0 0 0 0 0 0 0 0 0 0 0 0 8458 0 0 0 9015 0 0 1978 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1566 0 0 0 0 0 0 0 0 8347 0 0 0...

result:

ok answer = 24016

Test #88:

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

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:

6436 0 0 0 0 0 0 0 0 0 0 0 13637 0 0 0 0 0 37608 0 0 0 0 0 0 0 0 0 0 34415 0 0 0 0 0 0 0 24686 49476 0 0 0 0 0 12287 6671 42743 50448 34021 0 0 50337 27914 26674 47374 0 0 0 17319 0 16777 0 0 11699 0 0 0 0 47682 35423 0 0 0 0 34219 9429 0 0 0 0 45942 0 0 0 0 0 0 0 7348 0 0 0 45769 0 0 38049 0 0 0 0 ...

result:

ok answer = 103886

Test #89:

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

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:

73388 17050 61864 16921 52186 0 0 0 5900 0 82888 36657 25617 68003 0 69579 58196 0 0 12837 0 75486 72334 90310 75608 7797 35551 49302 68828 0 50168 0 43589 62316 0 0 32190 12736 68416 0 0 58055 65671 0 0 0 0 0 0 0 0 0 0 0 0 84338 0 0 0 59514 69787 75765 80428 6735 0 12752 0 27607 39897 53609 72415 9...

result:

ok answer = 184372

Test #90:

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

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2948 2053 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1693 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2433 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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: 108ms
memory: 11384kb

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:

44447 0 21747 37458 0 10229 2309 0 10418 0 0 11642 34022 0 0 25873 0 0 0 0 0 0 0 0 0 4762 0 0 32313 0 24199 0 0 0 0 26621 44696 24608 0 5443 10859 0 30020 0 23728 0 0 0 0 0 0 0 0 0 4736 0 0 0 0 41915 28388 0 0 0 0 34543 0 0 0 0 0 0 0 44225 28245 0 0 20271 11100 0 0 0 17461 0 0 35934 30167 0 0 0 0 0 ...

result:

ok answer = 90686

Test #92:

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

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:

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

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:

345 487 661 662 663 664 665 666 667 668 669 670 671 672 673 674 659 676 677 678 679 680 681 682 683 684 685 686 687 688 689 643 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 627 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 675 722 723 724 725 726 727 728 729 730 731 732 ...

result:

ok answer = 300000

Test #94:

score: 0
Accepted
time: 62ms
memory: 10580kb

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:

345 487 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 659 676 677 678 679 680 681 682 683 684 685 686 687 688 689 643 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 627 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 675 722 723 724 725 726 727 728 729 730 731 ...

result:

ok answer = 300000

Test #95:

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

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:

345 487 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 659 676 677 678 679 680 681 682 683 684 685 686 687 688 689 643 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 627 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 675 722 723 724 725 726 727 728 729 730 731 ...

result:

ok answer = 300000

Test #96:

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

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:

3342 4993 6665 6666 6667 6668 6669 6670 6671 6672 6663 6674 6675 6676 6677 6678 6679 6680 6681 6653 6644 6645 6646 6647 6648 6649 6650 6651 6652 6643 6654 6655 6656 6657 6658 6659 6660 6661 6662 6673 6703 6704 6705 6706 6707 6708 6709 6710 6711 6702 6713 6714 6715 6716 6717 6718 6719 6720 6692 6683 ...

result:

ok answer = 300000

Test #97:

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:

3342 4993 6665 6666 6667 6668 6669 6670 6671 6672 6663 6674 6675 6676 6677 6678 6679 6680 6681 6653 6644 6645 6646 6647 6648 6649 6650 6651 6652 6643 6654 6655 6656 6657 6658 6659 6660 6661 6662 6673 6703 6704 6705 6706 6707 6708 6709 6710 6711 6702 6713 6714 6715 6716 6717 6718 6719 6720 6692 6683 ...

result:

ok answer = 300000

Test #98:

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

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:

3342 4993 6665 6666 6667 6668 6669 6670 6671 6672 6663 6674 6675 6676 6677 6678 6679 6680 6681 6653 6644 6645 6646 6647 6648 6649 6650 6651 6652 6643 6654 6655 6656 6657 6658 6659 6660 6661 6662 6673 6703 6704 6705 6706 6707 6708 6709 6710 6711 6702 6713 6714 6715 6716 6717 6718 6719 6720 6692 6683 ...

result:

ok answer = 300000

Test #99:

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

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:

16678 24990 33331 33332 33333 33334 33335 33336 33337 33338 33339 33340 33329 33342 33343 33344 33345 33346 33347 33348 33349 33350 33351 33352 33317 33305 33306 33307 33308 33309 33310 33311 33312 33313 33314 33315 33316 33304 33318 33319 33320 33321 33322 33323 33324 33325 33326 33327 33328 33341 ...

result:

ok answer = 300000

Test #100:

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

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:

16678 24990 33331 33332 33333 33334 33335 33336 33337 33338 33339 33340 33329 33342 33343 33344 33345 33346 33347 33348 33349 33350 33351 33352 33317 33305 33306 33307 33308 33309 33310 33311 33312 33313 33314 33315 33316 33304 33318 33319 33320 33321 33322 33323 33324 33325 33326 33327 33328 33341 ...

result:

ok answer = 300000

Test #101:

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

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:

16678 24990 33331 33332 33333 33334 33335 33336 33337 33338 33339 33340 33329 33342 33343 33344 33345 33346 33347 33348 33349 33350 33351 33352 33317 33305 33306 33307 33308 33309 33310 33311 33312 33313 33314 33315 33316 33304 33318 33319 33320 33321 33322 33323 33324 33325 33326 33327 33328 33341 ...

result:

ok answer = 300000

Test #102:

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

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:

33330 49990 66678 66677 66676 66675 66674 66673 66672 66671 66670 66669 66668 66654 66666 66665 66664 66663 66662 66661 66660 66659 66658 66657 66656 66655 66667 66702 66701 66700 66699 66698 66697 66696 66695 66694 66693 66692 66679 66690 66689 66688 66687 66686 66685 66684 66683 66682 66681 66680 ...

result:

ok answer = 300000

Test #103:

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

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:

33330 49990 66677 66676 66675 66674 66673 66672 66671 66670 66669 66668 66654 66666 66665 66664 66663 66662 66661 66660 66659 66658 66657 66656 66655 66667 66702 66701 66700 66699 66698 66697 66696 66695 66694 66693 66692 66679 66690 66689 66688 66687 66686 66685 66684 66683 66682 66681 66680 66642 ...

result:

ok answer = 300000

Test #104:

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

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:

33330 49990 66677 66676 66675 66674 66673 66672 66671 66670 66669 66668 66654 66666 66665 66664 66663 66662 66661 66660 66659 66658 66657 66656 66655 66667 66702 66701 66700 66699 66698 66697 66696 66695 66694 66693 66692 66679 66690 66689 66688 66687 66686 66685 66684 66683 66682 66681 66680 66642 ...

result:

ok answer = 300000

Test #105:

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

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:

33330 49990 66677 66676 66675 66674 66673 66672 66671 66670 66669 66668 66654 66666 66665 66664 66663 66662 66661 66660 66659 66658 66657 66656 66655 66667 66702 66701 66700 66699 66698 66697 66696 66695 66694 66693 66692 66679 66690 66689 66688 66687 66686 66685 66684 66683 66682 66681 66680 66642 ...

result:

ok answer = 300000

Test #106:

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

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:

50008 74993 99999 100000 100001 100002 100003 100004 100005 100006 99998 100008 100009 100010 100011 100012 100013 100014 100015 99989 99980 99981 99982 99983 99984 99985 99986 99987 99988 99979 99990 99991 99992 99993 99994 99995 99996 99997 100007 100035 100036 100037 100038 100039 100040 100041 1...

result:

ok answer = 300000

Test #107:

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

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:

50008 74993 99999 100000 100001 100002 100003 100004 100005 100006 99998 100008 100009 100010 100011 100012 100013 100014 100015 99989 99980 99981 99982 99983 99984 99985 99986 99987 99988 99979 99990 99991 99992 99993 99994 99995 99996 99997 100007 100035 100036 100037 100038 100039 100040 100041 1...

result:

ok answer = 300000

Test #108:

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

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:

50008 74993 99999 100000 100001 100002 100003 100004 100005 100006 99998 100008 100009 100010 100011 100012 100013 100014 100015 99989 99980 99981 99982 99983 99984 99985 99986 99987 99988 99979 99990 99991 99992 99993 99994 99995 99996 99997 100007 100035 100036 100037 100038 100039 100040 100041 1...

result:

ok answer = 300000

Test #109:

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

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:

50008 74993 99999 100000 100001 100002 100003 100004 100005 100006 99998 100008 100009 100010 100011 100012 100013 100014 100015 99989 99980 99981 99982 99983 99984 99985 99986 99987 99988 99979 99990 99991 99992 99993 99994 99995 99996 99997 100007 100035 100036 100037 100038 100039 100040 100041 1...

result:

ok answer = 300000

Test #110:

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

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:

50008 74993 99999 100000 100001 100002 100003 100004 100005 100006 99998 100008 100009 100010 100011 100012 100013 100014 100015 99989 99980 99981 99982 99983 99984 99985 99986 99987 99988 99979 99990 99991 99992 99993 99994 99995 99996 99997 100007 100035 100036 100037 100038 100039 100040 100041 1...

result:

ok answer = 300000

Test #111:

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

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:

50008 74993 99999 100000 100001 100002 100003 100004 100005 100006 99998 100008 100009 100010 100011 100012 100013 100014 100015 99989 99980 99981 99982 99983 99984 99985 99986 99987 99988 99979 99990 99991 99992 99993 99994 99995 99996 99997 100007 100035 100036 100037 100038 100039 100040 100041 1...

result:

ok answer = 300000

Test #112:

score: 0
Accepted
time: 62ms
memory: 13320kb

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:

50008 99999 100000 100001 100002 100003 100004 100005 100006 99998 100008 100009 100010 100011 100012 100013 100014 100015 99989 99980 99981 99982 99983 99984 99985 99986 99987 99988 99979 99990 99991 99992 99993 99994 99995 99996 99997 100007 100035 100036 100037 100038 100039 100040 100041 100042 ...

result:

ok answer = 300000

Test #113:

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

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:

50008 99999 100000 100001 100002 100003 100004 100005 100006 99998 100008 100009 100010 100011 100012 100013 100014 100015 99989 99980 99981 99982 99983 99984 99985 99986 99987 99988 99979 99990 99991 99992 99993 99994 99995 99996 99997 100007 100035 100036 100037 100038 100039 100040 100041 100042 ...

result:

ok answer = 300000

Test #114:

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

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:

99999 74991 100000 100001 100002 100003 100004 100005 99997 100007 100008 100009 100010 100011 100012 100013 100014 99988 99979 99980 99981 99982 99983 99984 99985 99986 99987 99978 99989 99990 99991 99992 99993 99994 99995 99996 100006 100034 100035 100036 100037 100038 100039 100040 100041 100033 ...

result:

ok answer = 299999

Test #115:

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

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:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 = 150000

Test #116:

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

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:

99999 0 100000 99999 100001 100000 100003 100001 100005 100003 100007 100005 100009 100007 100011 100009 100013 100011 99989 100013 99981 99989 99983 99981 99985 99983 99987 99985 99979 99987 99991 99979 99993 99991 99995 99993 99997 99995 100034 99997 100036 100034 100038 100036 100040 100038 10003...

result:

ok answer = 299999

Test #117:

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

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:

99999 99999 100000 100000 100002 100002 100004 100004 100006 100006 100008 100008 100010 100010 100012 100012 100014 100014 99989 99989 99981 99981 99983 99983 99985 99985 99987 99987 99979 99979 99991 99991 99993 99993 99995 99995 99997 99997 100035 100035 100037 100037 100039 100039 100041 100041 ...

result:

ok answer = 300000

Test #118:

score: 0
Accepted
time: 71ms
memory: 12200kb

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:

6130 133091 21852 61366 41722 0 61359 131869 58422 144376 131872 131778 58407 61319 93991 61311 144440 58413 41519 43045 131878 42974 144280 43006 42101 58449 61480 85435 131844 85432 0 43477 9933 9920 58367 43451 21754 131845 131791 61462 41935 131850 9914 21702 58379 61417 58377 131854 9905 93986 ...

result:

ok answer = 285014

Test #119:

score: 0
Accepted
time: 72ms
memory: 12192kb

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:

125137 126561 124601 69654 69706 128955 0 20397 128956 148943 69939 69958 124556 69813 20383 65990 0 29221 20386 20387 65736 143913 66271 97286 126577 129010 122999 20423 69489 128872 20401 67387 128874 148949 67303 143920 75611 128823 123329 0 20374 66873 97306 69425 143878 122586 69580 2840 122875...

result:

ok answer = 294859

Test #120:

score: 0
Accepted
time: 64ms
memory: 11484kb

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:

19152 44780 106124 124357 0 76248 76245 124363 29278 133332 19155 124374 61985 133420 133403 29298 29296 133406 76241 133340 50128 45730 133003 76237 124898 17138 143125 148842 29266 109821 76235 133185 109830 19163 143119 19141 56638 44870 61988 29274 123512 123343 143116 148845 133310 29270 124079...

result:

ok answer = 290984

Test #121:

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

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:

56009 112506 18036 18037 67823 64705 0 27571 142466 56031 142467 112512 133130 18041 108715 27235 133108 57239 0 0 64737 41477 0 112496 112501 64748 142468 127401 108714 27355 132984 41525 67892 112503 142456 64728 67867 56080 55762 65884 42501 127399 108713 28562 41534 68083 142459 57258 0 65866 41...

result:

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

Server Time: 2024-12-02 04:26:23 | OpenSource Project