QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#512953#1173. Knowledge Is...ZhaoZiLongAC ✓179ms27400kbC++171.2kb2024-08-10 16:25:382024-08-10 16:25:39

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

3 1 2 4 1 2 3

result:

ok answer = 7

Test #2:

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

input:

2 2
1 2
3 4

output:

1 1

result:

ok answer = 2

Test #3:

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

input:

2 1
1 2
2 3

output:

1 0

result:

ok answer = 1

Test #4:

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

input:

1 1
4 26

output:

1

result:

ok answer = 1

Test #5:

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

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:

39 119 120 121 99 101 122 1 123 124 125 92 42 93 71 126 127 128 52 54 72 114 129 130 131 132 133 134 135 34 78 73 136 137 70 74 138 139 75 76 22 140 7 40 2 141 113 77 142 41 95 79 96 42 143 63 144 145 3 4 146 147 55 35 148 78 149 150 151 152 79 153 43 154 155 43 59 28 156 53 116 157 5 6 7 117 158 6 ...

result:

ok answer = 376

Test #6:

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

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:

38 223 230 35 180 106 155 140 70 116 133 44 25 100 214 198 153 84 231 50 200 232 63 5 201 5 181 150 131 233 2 124 51 105 115 68 94 116 222 170 154 114 162 171 215 6 149 205 9 58 40 7 176 95 211 8 59 195 8 19 132 96 188 1 117 234 187 216 235 133 71 115 52 165 125 135 202 134 83 3 217 218 44 156 221 1...

result:

ok answer = 471

Test #7:

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

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:

74 177 28 54 16 230 4 146 12 222 129 138 68 102 73 245 46 87 83 133 240 4 139 60 216 125 45 110 247 68 113 166 177 99 25 92 234 188 26 138 158 236 209 238 229 59 116 63 246 97 249 69 154 85 146 43 154 173 80 93 48 143 142 91 221 7 191 137 55 150 220 239 210 172 190 109 7 141 25 200 229 176 94 196 86...

result:

ok answer = 500

Test #8:

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

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:

60 208 150 129 81 148 215 98 80 131 57 112 113 234 191 65 151 88 17 246 95 131 105 49 39 12 147 198 188 194 173 203 47 147 157 34 198 250 126 180 124 166 45 36 119 110 116 174 122 79 156 115 28 207 120 236 164 238 191 60 19 43 20 117 174 31 227 3 85 72 107 84 247 11 199 49 214 17 61 181 180 157 206 ...

result:

ok answer = 500

Test #9:

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

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:

184 232 96 50 78 234 198 13 120 45 63 90 81 31 165 57 24 206 7 102 43 5 135 216 1 139 136 237 209 63 156 200 38 80 101 194 131 163 56 98 189 2 70 112 197 25 77 109 170 141 152 205 249 35 97 119 30 200 162 107 199 219 153 100 123 152 114 132 124 204 137 202 201 52 67 49 133 121 242 217 108 230 158 28...

result:

ok answer = 500

Test #10:

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

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:

47 201 125 8 99 155 210 104 128 150 51 133 35 232 189 18 78 79 114 151 205 124 156 1 196 229 4 21 227 178 82 217 18 158 180 194 230 83 192 42 67 247 39 216 246 4 190 172 41 51 243 164 186 219 90 120 76 41 110 19 23 60 233 155 45 169 137 156 212 235 139 230 107 204 149 31 120 44 121 102 190 175 94 99...

result:

ok answer = 500

Test #11:

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

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:

125 39 117 27 54 113 130 182 123 223 142 150 52 250 220 33 129 55 70 231 4 24 85 226 238 122 36 75 55 62 30 82 156 120 94 68 88 32 181 134 116 111 182 28 66 144 136 137 160 119 210 118 91 91 98 177 70 239 196 165 193 237 56 228 6 22 131 186 200 16 104 231 184 190 181 202 219 32 117 109 243 40 145 67...

result:

ok answer = 500

Test #12:

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

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:

185 79 138 154 15 46 219 155 215 40 122 157 84 199 227 33 141 153 14 66 227 208 44 34 199 130 24 127 123 136 36 146 158 18 97 37 243 75 58 176 60 217 177 55 241 44 61 99 228 45 193 219 80 17 183 30 76 207 182 218 159 87 246 123 143 94 51 200 90 16 102 82 24 228 12 237 72 205 196 162 247 144 206 163 ...

result:

ok answer = 500

Test #13:

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

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:

202 48 94 240 35 97 44 158 134 118 246 160 179 41 98 124 204 68 208 113 75 250 236 238 16 86 112 109 147 76 232 66 125 36 102 27 99 195 248 106 154 219 114 234 3 136 161 237 96 106 74 82 192 75 141 57 138 167 80 37 50 81 72 47 159 211 12 101 204 214 10 32 119 138 115 179 100 112 151 76 191 131 206 1...

result:

ok answer = 500

Test #14:

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

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:

43 141 89 34 110 157 153 123 73 48 41 116 13 166 173 211 183 177 97 88 218 224 1 207 189 71 129 131 239 74 13 147 174 179 181 188 242 171 37 202 151 74 93 217 242 53 91 246 130 79 113 108 26 241 199 162 136 171 114 217 82 3 225 5 18 150 77 15 192 208 121 92 58 43 32 234 146 137 101 154 176 72 184 35...

result:

ok answer = 500

Test #15:

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

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:

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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: 3748kb

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:

105 106 37 76 96 107 108 97 63 95 109 47 110 111 112 33 113 114 1 57 82 46 17 78 77 61 115 116 34 117 2 104 62 118 119 120 35 121 103 3 122 102 36 123 124 125 33 1 79 80 126 18 127 101 128 37 129 39 130 34 131 81 62 59 63 4 10 38 4 132 39 11 133 64 100 35 134 135 65 99 66 136 137 58 67 36 9 138 98 1...

result:

ok answer = 483

Test #17:

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

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:

222 156 1 223 155 211 141 156 50 224 146 134 214 75 225 17 89 215 184 30 226 69 174 84 179 126 147 157 108 2 26 194 124 49 101 130 109 227 228 92 59 113 17 1 180 40 181 133 212 209 41 162 22 164 98 143 42 59 213 43 93 135 195 73 75 111 51 196 3 31 18 229 89 203 90 68 69 167 35 187 21 33 114 64 102 6...

result:

ok answer = 494

Test #18:

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

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:

234 59 53 126 146 133 71 165 124 160 52 247 73 249 116 123 57 243 183 87 233 189 163 76 178 208 122 152 31 29 190 70 15 67 250 229 189 136 12 78 21 226 4 107 196 94 250 167 33 131 5 48 223 49 107 6 77 172 141 178 121 205 47 230 23 89 71 249 117 160 118 168 85 92 193 84 69 43 156 219 73 167 191 157 1...

result:

ok answer = 500

Test #19:

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

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:

74 58 228 27 243 143 177 86 104 33 90 239 164 204 101 175 92 151 132 173 112 240 31 45 12 74 44 131 108 178 37 73 148 208 216 28 7 143 248 62 94 160 80 155 201 100 125 55 95 231 109 49 114 85 154 98 139 229 75 43 234 5 28 29 50 236 238 195 38 177 113 108 224 58 185 172 142 128 119 106 120 134 232 50...

result:

ok answer = 500

Test #20:

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

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:

38 19 171 180 190 111 18 247 118 145 43 68 195 200 137 14 217 82 223 85 127 139 77 168 202 160 222 116 55 94 35 143 79 100 11 107 51 112 43 192 221 44 205 233 70 110 108 30 50 25 106 250 115 2 39 76 80 102 148 141 223 74 14 125 95 243 155 210 134 161 103 124 10 51 183 37 219 62 64 56 228 225 54 33 1...

result:

ok answer = 500

Test #21:

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

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:

220 108 151 234 189 116 249 171 114 210 91 26 158 78 24 80 69 2 59 53 155 175 132 237 172 12 231 99 29 86 116 67 124 33 184 208 180 48 211 170 110 241 36 4 115 238 172 102 236 20 45 190 206 55 65 162 193 201 84 105 50 203 60 42 58 86 119 250 84 161 199 234 206 161 109 51 18 77 22 40 75 232 151 158 4...

result:

ok answer = 500

Test #22:

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

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:

137 33 163 36 229 119 205 149 179 53 90 101 3 215 156 233 211 186 44 168 136 27 150 215 200 99 40 64 76 177 210 243 153 118 92 24 170 26 96 210 220 207 112 80 27 206 224 228 161 33 197 135 13 63 247 3 175 148 145 212 71 130 175 177 152 226 43 192 174 57 168 14 68 65 93 98 26 75 35 196 238 206 214 17...

result:

ok answer = 500

Test #23:

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

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:

39 25 141 62 64 6 144 57 225 226 68 122 234 29 245 133 203 114 97 121 183 47 217 236 181 213 182 107 101 165 152 66 72 220 21 2 159 22 177 250 206 229 53 105 237 33 87 18 59 235 215 40 175 60 189 219 125 40 165 218 214 193 24 27 191 140 50 188 116 112 124 110 46 20 138 237 119 5 190 213 225 216 142 ...

result:

ok answer = 500

Test #24:

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

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:

67 37 18 98 1 203 198 148 167 39 7 136 36 70 32 90 172 69 235 54 169 94 3 22 115 114 21 241 181 202 91 79 77 197 173 247 246 221 6 224 185 56 212 51 52 125 49 174 170 237 189 224 244 71 215 153 116 33 157 117 137 64 104 155 205 119 60 126 102 223 242 19 65 49 98 25 88 9 241 95 15 141 35 64 182 111 2...

result:

ok answer = 500

Test #25:

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

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:

76 150 38 24 240 35 58 166 19 24 128 221 23 26 104 243 62 174 111 229 121 127 182 101 136 146 206 93 30 172 63 179 55 158 245 126 131 166 190 130 113 236 15 93 198 54 185 81 92 208 53 67 144 54 90 60 66 2 87 244 249 209 167 223 20 142 131 137 173 244 165 211 132 38 177 105 224 155 199 204 70 61 146 ...

result:

ok answer = 500

Test #26:

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

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:

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 = 236

Test #27:

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

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:

106 71 35 107 108 11 105 103 31 109 36 12 29 15 14 65 33 32 110 13 66 30 32 111 112 70 33 1 113 114 34 115 67 31 67 116 117 118 68 104 119 34 120 121 69 122 25 68 35 37 66 123 69 38 26 124 72 125 70 36 24 126 127 65 71 128 80 23 2 129 130 49 37 131 72 132 38 133 81 3 134 2 135 42 97 96 95 82 136 83 ...

result:

ok answer = 500

Test #28:

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

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:

119 89 123 204 162 205 95 102 103 147 90 195 83 54 194 138 13 3 113 39 4 206 186 196 48 191 105 52 207 116 173 34 66 133 193 85 148 162 18 208 184 154 209 19 25 123 154 139 40 174 149 80 129 82 74 81 44 210 77 104 197 183 211 20 212 1 57 124 155 182 37 125 175 42 213 214 66 41 164 79 215 163 90 216 ...

result:

ok answer = 500

Test #29:

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

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:

47 50 53 121 155 2 26 203 230 166 100 80 30 195 148 99 50 177 6 27 51 36 108 18 62 17 123 242 113 204 238 214 235 197 123 208 94 52 67 149 193 81 198 85 233 235 209 226 74 4 134 127 240 13 200 44 35 56 173 18 26 80 138 249 28 166 136 239 172 92 108 5 238 9 7 19 199 139 101 225 167 243 146 115 84 190...

result:

ok answer = 500

Test #30:

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

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:

145 175 104 29 96 203 34 219 221 31 3 69 42 18 8 118 207 207 166 3 183 174 205 231 154 65 92 186 109 100 85 147 233 92 2 179 6 5 113 49 122 64 136 100 132 40 200 95 94 114 177 28 20 135 239 144 98 35 44 121 129 19 128 16 74 243 19 102 152 140 204 45 86 166 145 188 225 215 203 109 96 217 14 202 84 29...

result:

ok answer = 500

Test #31:

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

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:

224 1 215 131 222 24 214 180 95 194 217 77 199 117 123 211 157 84 29 207 226 93 35 46 50 81 170 185 163 25 9 90 249 204 80 92 240 99 197 58 178 32 170 82 152 202 183 96 27 186 64 20 171 226 184 212 70 132 138 231 105 100 63 95 176 157 197 237 9 2 103 233 57 5 110 112 28 48 152 149 80 123 60 136 230 ...

result:

ok answer = 500

Test #32:

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

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:

249 189 122 17 225 221 163 141 77 61 86 98 247 55 167 211 25 164 151 231 183 198 130 231 59 197 50 187 238 123 114 4 127 128 7 118 220 228 5 208 36 80 18 168 221 207 1 12 188 92 204 22 135 44 117 48 124 43 119 139 58 170 26 229 244 136 248 242 169 72 37 113 182 175 239 224 232 126 143 148 177 237 55...

result:

ok answer = 500

Test #33:

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

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:

28 38 231 80 159 115 23 7 125 112 21 76 53 157 220 8 48 127 219 81 214 108 115 126 192 64 116 74 92 93 206 131 117 156 167 164 212 123 15 153 222 25 228 88 27 208 247 155 196 96 42 148 41 197 174 239 86 235 140 176 106 171 193 195 146 35 90 6 91 170 88 117 190 203 73 49 223 72 230 71 91 70 228 14 43...

result:

ok answer = 500

Test #34:

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

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:

1 145 218 55 44 187 10 220 216 78 52 210 19 100 215 16 230 187 164 181 99 83 132 78 121 104 130 98 142 40 108 70 89 95 42 166 156 46 203 245 160 142 133 244 137 231 56 114 77 184 19 220 150 3 162 249 97 32 243 169 109 31 141 43 203 167 197 26 176 210 94 12 62 175 34 179 160 30 190 107 219 119 222 12...

result:

ok answer = 500

Test #35:

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

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:

55 120 207 136 92 205 84 176 239 179 174 128 14 126 172 63 192 2 27 91 151 126 88 49 139 34 218 108 171 231 247 241 235 243 65 233 53 54 250 38 240 151 77 164 124 182 131 143 161 167 200 90 242 182 241 92 86 187 105 222 145 221 104 57 204 81 176 129 233 3 47 71 117 245 40 68 239 93 222 190 62 24 248...

result:

ok answer = 500

Test #36:

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

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:

172 113 218 121 238 154 197 29 96 65 141 19 87 100 63 74 72 95 205 167 67 24 127 136 96 149 50 12 216 133 90 228 247 78 147 190 129 6 27 110 13 138 2 245 21 22 241 64 40 117 53 217 169 156 97 12 154 117 165 135 203 242 227 158 198 222 229 7 195 54 209 76 204 125 176 235 230 248 11 247 124 93 57 72 1...

result:

ok answer = 500

Test #37:

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

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:

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 = 500

Test #38:

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

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:

62462 18688 1 37423 62463 62464 2 29802 29814 62465 36142 36144 11765 30053 62466 37328 62467 62468 62469 13664 20322 39085 18689 62315 51838 62470 19434 37424 11772 9800 18690 62471 62472 50907 62473 62474 62475 37425 53040 31099 21071 13402 62476 15744 30049 62477 3 62478 14948 37426 18691 62479 6...

result:

ok answer = 230231

Test #39:

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

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:

18595 118972 125231 74525 133473 116863 133729 133730 85275 91351 49582 103471 114679 45188 30065 133474 11186 59794 131553 54352 60117 116864 118978 91352 133731 96890 133732 100779 36916 96891 103472 133733 96892 80084 25974 28156 18596 53812 133475 30066 60118 51603 89314 122295 17745 91353 67184...

result:

ok answer = 292561

Test #40:

score: 0
Accepted
time: 133ms
memory: 17944kb

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:

15933 30609 54869 17153 57952 109963 32685 121610 48065 86893 147607 41606 25658 27176 9420 51780 127997 68498 5688 51897 39351 54608 98673 45116 111870 117243 128935 120268 108862 98155 132941 36796 117046 51052 721 58348 82605 46814 109934 90858 22202 52836 60214 136078 63876 129222 55287 10792 10...

result:

ok answer = 299930

Test #41:

score: 0
Accepted
time: 145ms
memory: 17912kb

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:

147957 6903 73186 127421 11106 77843 57432 13833 121192 10907 42044 74163 131725 97777 56 28987 102740 53223 22325 66006 134717 135846 78824 43765 47226 64640 3761 134416 70808 133264 8916 16063 14988 7030 35735 130196 73594 126423 43783 61008 46337 72141 45385 115715 94489 97993 135763 37753 134963...

result:

ok answer = 300000

Test #42:

score: 0
Accepted
time: 169ms
memory: 17936kb

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:

119494 79817 2090 30556 120280 110163 141821 9049 33196 51316 144516 102387 74740 54118 67289 106770 83588 62066 66858 48529 50011 14406 24065 120653 130035 131076 74196 87030 77616 7434 1109 24613 95733 4026 78697 96517 145989 4759 148764 91920 134325 57044 111716 12100 116073 89233 82313 138422 37...

result:

ok answer = 300000

Test #43:

score: 0
Accepted
time: 161ms
memory: 17912kb

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:

38585 95634 98839 122330 19269 147313 111875 121778 118251 108530 113069 100390 130817 62249 96930 105280 147241 99387 3942 93076 62639 43067 16734 18749 14195 72214 135057 91167 100943 15583 143674 37962 102148 125700 63008 116545 10880 119552 31726 119190 91985 48752 92047 28787 110292 119360 1317...

result:

ok answer = 300000

Test #44:

score: 0
Accepted
time: 159ms
memory: 18008kb

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:

125409 67951 45141 81480 125933 14496 123402 58671 45838 37786 78156 87996 81104 108963 59907 113132 15901 72125 76206 115405 92767 4181 48647 13274 29212 77637 21157 119237 54470 38110 92323 33746 73785 50590 123551 31402 115257 98465 89556 115041 92402 146520 83318 97525 89820 101131 33651 89956 6...

result:

ok answer = 300000

Test #45:

score: 0
Accepted
time: 171ms
memory: 17920kb

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:

74549 28777 18979 56380 98828 145371 111708 90027 23027 98946 69158 31030 135738 98557 40955 138809 98811 1430 19365 103094 148467 93147 45231 99201 104998 66404 14271 62177 43564 24173 146241 46322 144218 31665 66800 123134 96358 75067 104909 77668 115925 33585 58496 32813 55934 13976 51109 40216 7...

result:

ok answer = 300000

Test #46:

score: 0
Accepted
time: 172ms
memory: 17940kb

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:

34921 273 110945 102617 47798 69418 148349 107561 112918 11196 119960 95812 8010 16916 109341 9653 33499 81915 35450 14591 36275 70297 60659 146267 136932 43230 103217 137715 101477 146786 145102 84790 15973 38902 79338 137393 93130 62418 69128 80665 41829 22698 1213 117689 13991 30970 33753 18193 5...

result:

ok answer = 300000

Test #47:

score: 0
Accepted
time: 179ms
memory: 17924kb

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:

102286 21399 95264 148146 96240 92955 1273 62651 115733 100645 37684 133203 29341 144398 73835 114300 143904 106462 48303 74560 139855 58552 60436 8943 61124 94641 23968 147855 7584 25371 22866 18194 28438 82707 107473 106690 30331 8089 105586 42579 105533 70964 127128 111414 128901 5628 132892 7428...

result:

ok answer = 300000

Test #48:

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

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:

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 = 259601

Test #49:

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

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:

62454 5862 18741 62455 37480 62456 1 62457 36114 62458 33393 441 2 62459 62460 62461 37481 37482 48070 61098 62462 37483 37484 62463 37485 62464 26864 62465 62466 5380 62467 17196 62468 27080 14483 62469 18516 12158 48617 21111 62470 18742 62471 62472 62473 40145 18743 62474 20794 62475 53053 37486 ...

result:

ok answer = 296054

Test #50:

score: 0
Accepted
time: 114ms
memory: 19000kb

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:

13593 103375 99579 116629 79994 69671 50723 1 851 11172 3737 51875 125002 77605 12256 52296 89308 68182 116630 50275 19410 38381 60933 45420 29575 70356 91033 28236 60278 22699 2 91034 38382 74414 15773 103376 53535 91035 22698 21489 103377 133405 62249 133406 74020 52217 133688 125003 4081 89881 18...

result:

ok answer = 290604

Test #51:

score: 0
Accepted
time: 126ms
memory: 18076kb

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:

117296 65521 137350 28616 16837 49758 78194 36391 79565 112608 40877 24157 132431 129071 119229 92211 55207 30987 79079 47179 50348 101007 130962 101929 129591 7970 110967 80689 67674 7611 79288 108321 70181 143876 50187 54266 102885 26761 31492 76442 64478 57549 29777 109777 126971 76875 137155 244...

result:

ok answer = 299989

Test #52:

score: 0
Accepted
time: 142ms
memory: 18000kb

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:

44229 125185 49967 46717 142561 4539 812 104106 5659 99773 27802 117541 6135 21725 13140 23782 16358 145731 129585 135371 78272 29103 50399 76063 30859 106325 148222 128169 121911 97964 28551 141598 67388 59714 8808 61602 130955 93453 74251 64065 141815 134466 144697 146088 59163 56716 29136 10985 1...

result:

ok answer = 299998

Test #53:

score: 0
Accepted
time: 164ms
memory: 17920kb

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:

88454 138283 74286 69777 66032 53547 7565 72100 121385 44766 121368 46024 125581 88386 141573 10677 28079 87101 116410 21578 128838 15387 63359 4594 102423 32926 61466 136482 76313 15041 47667 32637 1237 15023 38494 98657 13519 149428 44578 50416 11938 3985 18800 61840 38611 4360 120282 54172 48698 ...

result:

ok answer = 299999

Test #54:

score: 0
Accepted
time: 170ms
memory: 17992kb

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:

112780 28901 36297 130414 88008 39995 98771 127888 120176 24005 13126 104531 103024 67224 14566 31499 47935 28764 149242 80709 46093 119104 71366 114000 142083 108401 133053 106753 90446 60175 52539 45780 121013 88114 64987 76703 115257 8552 106567 98708 85351 113866 79644 142418 141814 23145 6482 5...

result:

ok answer = 300000

Test #55:

score: 0
Accepted
time: 171ms
memory: 18068kb

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:

124330 30181 32295 98123 16873 25479 90615 14826 140026 6562 125484 146407 118714 68694 96138 32422 120814 78380 47756 2926 118552 146470 143256 23785 49814 38850 136047 60074 79956 45298 50075 104924 24640 78299 114649 47004 149311 137024 7557 149372 70628 101575 11922 13124 28324 30569 88814 54082...

result:

ok answer = 300000

Test #56:

score: 0
Accepted
time: 167ms
memory: 17972kb

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:

17487 56507 489 88550 84796 34072 102680 28590 90444 70182 30865 101272 131558 102090 17423 58379 75029 47128 106548 97851 82231 45163 8955 115454 94451 135362 126814 109848 135954 31815 124043 142659 123089 121308 121693 57240 107887 69702 137474 54671 54172 107558 16282 19266 59552 52871 98395 134...

result:

ok answer = 300000

Test #57:

score: 0
Accepted
time: 169ms
memory: 18004kb

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:

21190 37520 23161 130945 110728 146170 28706 138026 29918 78591 126701 145310 141279 63495 121102 137226 48269 109150 44808 144116 14812 18005 10146 97394 125130 101927 46883 111134 119798 52734 120851 124301 27946 83957 17397 120113 113044 115242 123219 13746 19215 39622 78341 12626 142435 35634 64...

result:

ok answer = 300000

Test #58:

score: 0
Accepted
time: 171ms
memory: 17984kb

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:

115699 93693 4968 148555 72376 149701 55592 138308 147756 104793 90429 131102 149992 55307 40612 51357 95991 66403 132997 127353 9650 99363 39810 97632 77157 13819 33615 77822 136206 34450 26141 5217 91391 138758 112787 97263 14728 7078 108734 91825 74468 26192 40527 36681 1019 124026 68932 130168 8...

result:

ok answer = 300000

Test #59:

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

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:

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 = 152784

Test #60:

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

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:

1 13979 40723 62547 57091 62548 33297 62549 62550 37419 62551 62552 57115 17714 35176 62553 62554 18253 18705 62555 7026 62556 62557 62558 62559 8562 62560 62561 62562 37420 2 8561 40615 13962 35175 62091 56950 57090 62563 18706 8601 40651 35149 62564 21239 60220 62565 295 37421 62566 3 62567 62568 ...

result:

ok answer = 148740

Test #61:

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

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:

39113 62295 94574 31011 84818 3758 55915 6648 38707 24037 78343 3759 69291 46828 110497 22329 99643 112884 63434 125750 27065 100744 34590 22632 18707 133778 65688 55916 70089 9698 35511 35716 113265 14953 93439 93440 125751 60648 102298 50476 4289 38708 14954 38709 103893 104095 112242 84865 36448 ...

result:

ok answer = 275741

Test #62:

score: 0
Accepted
time: 129ms
memory: 18012kb

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:

124920 86353 88774 60294 70613 73676 3158 121193 106139 55476 108917 69952 37351 6635 84444 64662 99223 123006 132476 88796 54004 117909 12945 29694 32909 1585 2036 8048 49500 55122 69802 99172 91307 117218 30971 56698 63361 146195 15831 111143 54270 12217 70905 147285 16899 53499 56251 123339 73587...

result:

ok answer = 299817

Test #63:

score: 0
Accepted
time: 143ms
memory: 18048kb

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:

74878 131249 145466 16483 62907 111635 145727 118703 16729 95144 122149 1048 62579 39247 130481 2068 31952 105297 2005 6572 76702 14808 99910 20298 62239 103715 24706 17677 79853 10289 113685 53741 32731 38275 31732 73728 65928 108726 122282 67725 89714 100686 83561 2152 16249 96083 85266 82870 1309...

result:

ok answer = 299999

Test #64:

score: 0
Accepted
time: 169ms
memory: 18068kb

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:

109340 34993 111321 25712 48083 141085 5365 41864 12080 22683 73216 102070 100411 119940 118529 108118 139561 15924 127587 93691 77360 34858 131879 35619 8883 40609 98504 77170 66507 147970 127114 54748 39238 101945 13347 98873 33555 144533 56824 41234 41081 7318 83542 143398 84089 142599 127197 126...

result:

ok answer = 300000

Test #65:

score: 0
Accepted
time: 166ms
memory: 17940kb

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:

126606 110434 67149 38095 112215 11926 21090 96125 148186 112987 59551 50297 1171 94770 141476 121447 132318 58593 107444 113922 137946 92719 124056 110642 100831 54930 100636 53275 128202 137761 20813 96750 144426 19302 36875 22064 5750 121462 14130 905 73619 66457 93698 69850 135407 48980 44721 85...

result:

ok answer = 300000

Test #66:

score: 0
Accepted
time: 175ms
memory: 18068kb

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:

31596 135181 117545 62568 63587 61630 98650 89647 63857 44355 131980 114630 106694 148412 35071 1678 101449 14884 17117 73394 124858 106972 52954 68699 149923 108203 108631 24580 130564 40632 12080 3363 2167 124104 75971 91234 50790 9379 40900 118805 78609 74000 55691 48968 36765 124552 59975 137468...

result:

ok answer = 300000

Test #67:

score: 0
Accepted
time: 177ms
memory: 17936kb

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:

92054 98446 2590 99329 84333 8973 102139 8634 108272 53070 100467 88144 46068 76531 113445 47585 90124 131436 139514 66535 78618 59159 120956 135834 115132 28706 139912 127945 96614 117576 73583 86959 108795 135916 780 20206 38443 98674 60690 61050 84164 25070 82155 141730 106475 42744 140933 25771 ...

result:

ok answer = 300000

Test #68:

score: 0
Accepted
time: 179ms
memory: 17980kb

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:

87481 26176 90808 49090 15673 99665 116676 89593 92426 92342 59205 2695 42192 119503 126858 78979 42318 8357 75032 74676 29435 75145 102709 84101 24025 77396 78119 45496 144782 28886 112637 141217 106596 130807 111477 92961 128863 26003 55029 109428 137634 141712 34815 67636 114911 112425 140961 143...

result:

ok answer = 300000

Test #69:

score: 0
Accepted
time: 172ms
memory: 18000kb

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:

29013 44072 6674 147376 44191 39289 8370 126793 132389 79225 128625 122130 74909 79546 119614 49617 44799 91873 73131 67760 8900 101220 88070 134977 98838 57023 29479 126176 134095 31286 48614 418 3465 1199 523 148626 8510 88533 2161 128364 97956 137358 42567 141753 83829 35133 123323 101900 18189 1...

result:

ok answer = 300000

Test #70:

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

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:

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 = 192988

Test #71:

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

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:

18746 36316 18610 37504 62573 37505 12210 62574 37506 38594 18227 36385 1 62575 62576 31965 51323 40259 62577 61085 62578 51374 62579 625 62580 55340 45276 37507 12440 37508 57870 62581 62582 62583 62584 40258 62585 30192 20973 37509 18747 46713 18748 62586 62587 46609 2 62588 836 37510 30177 45315 ...

result:

ok answer = 297533

Test #72:

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

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:

50792 3864 3863 29746 14607 18796 124753 120956 96640 74960 103922 18235 85720 115283 67879 116289 37235 42265 1 38095 13057 94829 22034 65299 133576 25539 65300 91173 38731 133577 103155 38096 80148 95032 80149 88652 90214 40748 46602 133220 116290 34004 84893 133578 133221 38097 116291 10736 75220...

result:

ok answer = 278039

Test #73:

score: 0
Accepted
time: 141ms
memory: 17924kb

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:

27033 12404 125298 88429 6027 10122 81099 60415 89865 4004 146766 133464 125350 94541 44338 45488 13400 115086 103084 3019 12320 37473 138563 123411 135660 113118 64894 99273 11789 61618 32885 87234 69326 132984 62343 136236 27138 145820 123757 26761 147220 20277 86688 136867 85869 59584 83165 40688...

result:

ok answer = 299938

Test #74:

score: 0
Accepted
time: 143ms
memory: 17924kb

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:

137908 20177 132292 73226 43937 106920 49012 40867 95811 21262 100890 52567 87033 124861 73652 109275 4517 18380 118584 71232 108461 60168 104540 42926 84340 95471 61207 110014 15759 102973 11153 144510 77363 75228 55919 42141 103237 12697 136881 148308 19744 76937 15025 125652 103870 5065 99896 555...

result:

ok answer = 299996

Test #75:

score: 0
Accepted
time: 173ms
memory: 17992kb

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:

112090 92622 104444 27823 113152 45512 114985 107463 58245 86180 52549 148520 107434 56173 11355 72347 44823 130133 130020 72846 96744 124728 34059 79335 35525 130091 143028 11629 32108 32054 130987 109772 95131 39100 50331 12261 22023 89825 12002 75554 112862 67241 60538 48330 76516 18377 29240 118...

result:

ok answer = 300000

Test #76:

score: 0
Accepted
time: 167ms
memory: 18048kb

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:

149237 79227 8384 131503 61963 6402 134814 94783 84683 86411 31137 66656 33428 127261 68702 4076 12430 9836 3123 120937 34053 16370 79729 108377 28739 87097 61932 133900 118395 132592 90565 127322 39389 88356 140570 142546 10130 19321 47063 71370 147287 122198 91599 5965 49018 5872 102509 48323 9791...

result:

ok answer = 300000

Test #77:

score: 0
Accepted
time: 171ms
memory: 17980kb

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:

87509 71857 25089 81870 128565 116312 101954 44852 56871 137897 11449 18888 138914 129319 133871 42985 36379 102221 73448 145819 120750 24134 2175 98478 118893 29061 17527 99769 26035 144213 113708 16758 33911 7292 97269 70053 58234 41755 26604 119935 69446 90588 16292 129663 72737 133698 77559 3253...

result:

ok answer = 300000

Test #78:

score: 0
Accepted
time: 174ms
memory: 17940kb

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:

10142 99887 113310 48699 89365 39728 109429 51351 60646 114701 85645 68702 56169 120268 83302 129007 104381 95965 136514 22706 46904 66389 125965 121092 3776 106949 67092 17893 14070 8086 49901 29647 100953 94694 49360 16949 118602 29674 84716 119595 98159 138096 42004 15695 59424 58152 46307 129084...

result:

ok answer = 300000

Test #79:

score: 0
Accepted
time: 176ms
memory: 17940kb

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:

53218 26202 40319 32828 43924 65150 16067 69613 24568 3076 50996 20369 130363 99923 135357 37739 131681 139031 93257 24997 76368 67520 100909 21925 114379 136645 54267 22807 59396 16405 43979 32091 21571 146370 38513 58311 63197 149478 117660 73650 141719 61461 98945 54829 144194 112297 78806 66461 ...

result:

ok answer = 300000

Test #80:

score: 0
Accepted
time: 171ms
memory: 18000kb

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:

60037 84876 144952 28844 107478 49333 28227 115605 88150 95868 113676 32566 55970 42569 141131 146480 131225 119497 103704 136003 86287 39341 106402 1451 125904 68293 133258 100177 75907 73635 615 44740 70168 8414 26076 148975 129482 104436 74901 24282 72566 12553 41328 119014 128151 113760 107025 9...

result:

ok answer = 300000

Test #81:

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

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:

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 = 233191

Test #82:

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

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 18757 21657 0 0 0 0 0 0 0 1104 18610 12347 0 0 0 0 19763 0 0 0 0 0 0 0 0 0 18758 0 0 18759 255 18760 0 1 96 0 0 0 0 0 18538 0 0 0 0 0 0 18761 0 0 0 18762 0 0 0 0 0 18763 0 0 0 0 0 0 0 0 259 0 0 0 0 0 0 0 0 0 0 2 21319 0 0 0 0 0 0 0 0 3 0 0 752 0 18764 0 0 0 0 0 0 257 0 0 0 0 0 0 0 0 0 18539 4 0 ...

result:

ok answer = 48024

Test #83:

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

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:

63608 30806 30119 51033 1093 0 51034 61053 11414 0 91311 39316 0 0 46873 0 55827 0 10488 28859 18036 98113 1233 0 1 51035 0 1889 83665 11065 18505 22252 85988 57630 42197 0 0 34307 60302 16215 73770 90189 91312 0 0 95054 11066 11264 85757 0 3581 0 0 18876 53146 85758 9436 93067 19740 0 0 0 0 0 39313...

result:

ok answer = 209982

Test #84:

score: 0
Accepted
time: 135ms
memory: 18008kb

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 0 0 0 24361 0 0 0 22800 0 0 0 41760 2716 0 42003 0 0 0 0 7734 0 43017 0 0 0 0 0 29040 0 18789 42239 0 0 10054 0 13156 38096 24240 0 0 0 0 0 0 0 0 0 32009 35921 25251 0 40290 37631 22011 7845 0 5267 0 0 0 0 13920 0 0 0 40298 0 0 0 12643 22773 19727 3992 41257 0 0 0 0 0 5302 21487 0 0 0 15887 0 ...

result:

ok answer = 94122

Test #85:

score: 0
Accepted
time: 148ms
memory: 18072kb

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:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15532 10559 0 0 0 0 0 0 0 0 0 0 0 0 6867 10144 0 0 0 0 0 0 7244 0 0 0 0 0 13308 0 5691 0 0 0 0 0 0 0 19520 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13603 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10548 0 0 0 0 0 0 0 0 0 0 19211 0 11946 0 0 0 0 0 0 3510 0 0 0 0 0 0 0 0 0 0 1944...

result:

ok answer = 48086

Test #86:

score: 0
Accepted
time: 165ms
memory: 18004kb

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 37133 10921 0 0 554 0 0 28522 0 0 30687 0 0 0 0 0 32660 0 0 0 0 0 0 0 4746 0 0 11106 0 30126 0 0 23134 0 0 0 0 30948 0 0 0 0 0 0 6645 0 0 27552 17987 0 0 0 28308 5510 0 0 9762 0 0 0 0 0 0 0 0 21909 12163 0 0 23688 17653 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2760 0 0 3933 0 0 0 0 0 10233 0 0 0 ...

result:

ok answer = 78394

Test #87:

score: 0
Accepted
time: 167ms
memory: 17940kb

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 10307 0 0 0 0 5330 5622 0 0 0 0 0 0 11606 0 0 0 0 0 0 0 0 0 0 0 7707 0 0 0 0 0 0 0 0 0 0 0 3918 0 0 0 0 0 0 0 0 0 0 0 0 3275 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1981 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8469 0 0 0 0 0 0...

result:

ok answer = 24016

Test #88:

score: 0
Accepted
time: 167ms
memory: 17992kb

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:

23174 0 0 0 0 0 23083 15110 0 0 0 0 13976 0 0 0 0 0 0 0 0 12860 0 0 45410 0 0 0 0 36806 0 0 0 0 0 0 0 0 0 0 0 22201 36246 0 12556 6749 0 50640 0 0 0 0 29390 0 0 0 0 0 17860 0 17279 0 0 11950 0 0 0 0 0 0 0 0 0 5852 0 0 0 0 46440 0 0 0 0 25306 0 0 0 0 0 0 42135 0 50165 46677 0 0 0 0 0 0 601 0 0 0 0 0 ...

result:

ok answer = 103886

Test #89:

score: 0
Accepted
time: 175ms
memory: 17992kb

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:

0 17538 70964 17403 74105 20196 0 8966 0 55885 0 0 26835 79299 0 81466 66000 0 82846 0 19763 0 3155 0 0 0 37977 68931 0 0 0 0 47452 0 2979 91998 34159 13006 0 0 0 65812 26809 0 90986 0 0 0 80164 0 0 27605 33568 0 53383 0 13833 0 0 0 51931 0 0 72939 30913 0 0 29026 68824 71446 85352 68559 0 70398 892...

result:

ok answer = 184372

Test #90:

score: 0
Accepted
time: 166ms
memory: 18068kb

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 4450 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2957 0 0 0 0 0 0 0 0 0 4794 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4642 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2439 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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: 179ms
memory: 17980kb

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:

0 0 22635 40189 0 0 2319 0 43573 0 0 0 0 0 20143 0 0 0 0 0 0 14357 0 2260 0 4801 0 0 29775 0 0 0 0 0 0 0 0 25736 0 5496 0 0 0 0 33540 0 0 0 10223 0 0 0 0 0 0 0 0 0 3045 0 29889 0 0 39909 0 36835 0 0 0 0 42626 0 42686 0 29720 0 0 21035 11317 16797 0 0 18019 0 0 38440 0 0 0 0 0 39164 0 44267 24283 0 0...

result:

ok answer = 90686

Test #92:

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

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: 76ms
memory: 17992kb

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 #94:

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

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 #95:

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

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 #96:

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

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 #97:

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

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 #98:

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

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 #99:

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

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 #100:

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

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 #101:

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

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 #102:

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

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 #103:

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

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 #104:

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

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 #105:

score: 0
Accepted
time: 76ms
memory: 17916kb

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 #106:

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

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: 67ms
memory: 17976kb

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: 70ms
memory: 17972kb

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: 70ms
memory: 17940kb

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: 77ms
memory: 17996kb

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: 73ms
memory: 18068kb

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: 74ms
memory: 18004kb

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

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: 73ms
memory: 17908kb

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 = 299999

Test #115:

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

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

Test #116:

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

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:

1 150000 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 53...

result:

ok answer = 299999

Test #117:

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

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:

1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 ...

result:

ok answer = 300000

Test #118:

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

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:

123541 132323 14840 118857 103058 3673 65513 133075 55643 22169 70634 63583 50952 119073 96825 22155 22170 55644 98587 34246 74351 30112 133357 26001 16063 65053 18653 85614 25586 74531 133358 30113 35092 13601 50953 26002 1 47457 42228 117894 84588 73035 56653 18480 65054 104372 60364 47096 78288 1...

result:

ok answer = 285014

Test #119:

score: 0
Accepted
time: 111ms
memory: 18932kb

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:

89849 133701 66186 62833 41192 112503 133843 7536 127893 133844 101310 16191 125244 16384 11257 56635 133845 30320 1 15022 37963 22452 80107 97112 133702 72326 117305 11258 82020 92345 3730 60518 93270 133846 51081 133847 75005 22709 21345 133848 2 36080 97113 16699 133849 119227 63842 9708 68672 68...

result:

ok answer = 294859

Test #120:

score: 0
Accepted
time: 115ms
memory: 18888kb

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:

1 65594 97197 117180 3467 80573 86118 19344 42912 133590 15016 123583 51294 116256 115557 26282 30438 70605 80574 128018 32962 58593 96277 75162 105074 133690 133691 133692 30439 110458 80575 125562 110459 11176 133693 18788 11037 77031 51295 34573 66345 44104 133694 133695 49699 26283 105013 51296 ...

result:

ok answer = 290984

Test #121:

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

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:

60224 116902 1 14935 85718 65291 133719 104066 133720 59179 22368 116903 74678 2 110185 119830 114794 98351 10552 133721 51134 34378 133722 125384 125385 51135 22369 133591 110186 117253 114568 26021 80241 125386 133723 51136 85719 60225 75009 32665 29492 133592 110187 86250 26022 74695 133724 85541...

result:

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

Server Time: 2024-11-29 11:59:34 | OpenSource Project