QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#420046#8602. Занулити пiдвiдрiзокmonstersqwq100 ✓411ms101568kbC++176.2kb2024-05-24 14:17:272024-05-24 14:17:27

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 242ms
memory: 95992kb

input:

200000 100000 1
1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049...

output:

1067055
1073307
1060760
1065451
1053934
1141526
1093792
1053068
1051154
1124481
1058572
1102501
1064299
1073107
1070911
1120135
1188183
1137462
1068861
1056165
1128967
1065261
1149599
1090426
1090741
1097496
1108925
1127574
1076477
1062307
1114493
1054286
1059956
1051258
1094943
1215851
1116369
1119...

result:

ok 100000 lines

Test #2:

score: 0
Accepted
time: 193ms
memory: 66932kb

input:

100000 200000 1
1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049576 1049...

output:

1064734
1069683
1082191
1073572
1057777
1087602
1049566
1049538
1072770
1113823
1067455
1071982
1051117
1078200
1051165
1054117
1094963
1050212
1075669
1108274
1064716
1120437
1084750
1113653
1054129
1081896
1127911
1074011
1065697
1101196
1090482
1128189
1054139
1139757
1083824
1064454
1058731
1072...

result:

ok 200000 lines

Test #3:

score: 0
Accepted
time: 277ms
memory: 92552kb

input:

200000 200000 1
576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160 576460752303467160...

output:

576460752303539498
576460752303576115
576460752303592859
576460752303576418
576460752303492468
576460752303451270
576460752303511573
576460752303424122
576460752303455284
576460752303592454
576460752303448124
576460752303500726
576460752303583506
576460752303423506
576460752303430530
576460752303632...

result:

ok 200000 lines

Test #4:

score: 0
Accepted
time: 312ms
memory: 101092kb

input:

200000 200000 1
1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 1073746568 107374656...

output:

1073853923
1073798855
1073813759
1073747038
1073889918
1073772525
1073780606
1073756288
1073742988
1073754842
1073874400
1073866584
1073749690
1073839570
1073762893
1073805612
1073817851
1073759732
1073755961
1073758314
1073766358
1073745856
1073789673
1073761882
1073800919
1073767143
1073755651
107...

result:

ok 200000 lines

Test #5:

score: 0
Accepted
time: 199ms
memory: 70960kb

input:

200000 200000 1
4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 4295126296 429512629...

output:

4295126628
4295090880
4295002110
4295058282
4294995112
4295007734
4295114838
4295258006
4295003590
4294967574
4295025836
4295070464
4295032932
4294976026
4295226322
4295089242
4295012234
4295151082
4295137260
4295242534
4294975620
4295025486
4294978736
4295018682
4295102946
4295077064
4295145504
429...

result:

ok 200000 lines

Test #6:

score: 0
Accepted
time: 327ms
memory: 96776kb

input:

200000 200000 1
8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 8589934599 858993459...

output:

8590020205
8589993314
8589936746
8590001413
8590002575
8590026826
8590052533
8589977797
8589965257
8589991736
8589977992
8590022765
8589967809
8590020128
8589937723
8589995398
8589943743
8589962965
8589959364
8589936171
8589940989
8590019960
8589934885
8589996908
8589971522
8589987739
8589953374
859...

result:

ok 200000 lines

Test #7:

score: 0
Accepted
time: 178ms
memory: 62080kb

input:

200000 200000 1
17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069183 17180069...

output:

17180123734
17180148938
17179918148
17179920268
17179996496
17179992908
17179999516
17179950806
17179906398
17179880762
17180049650
17179904544
17179954070
17179874894
17179957906
17179879206
17180163192
17179958374
17179877604
17179874750
17180049260
17179907570
17179982252
17179989428
17180048720
...

result:

ok 200000 lines

Test #8:

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

input:

200000 200000 1
34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938378 34359938...

output:

34359767740
34359897272
34359859514
34359773596
34359852678
34359760324
34359973388
34359785640
34359822184
34360035942
34359742088
34359796638
34359778968
34359857986
34359810778
34359822516
34359788672
34359753658
34359769390
34359779550
34359811192
34359857444
34359930424
34359767256
34359801190
...

result:

ok 200000 lines

Test #9:

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

input:

200000 200000 1
68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824213 68719824...

output:

68719544074
68719480250
68719490156
68719550488
68719569300
68719699216
68719490514
68719627416
68719694550
68719533976
68719599608
68719517872
68719549458
68719518494
68719641856
68719498886
68719513298
68719510244
68719611994
68719481708
68719497296
68719488396
68719699054
68719605718
68719503970
...

result:

ok 200000 lines

Subtask #2:

score: 8
Accepted

Test #10:

score: 8
Accepted
time: 170ms
memory: 63096kb

input:

200000 200000 1
305608355180467836 209875756980631282 110279070902210076 252418922260079789 455350335615263315 161739218944369988 342507662023525949 477489345259295007 280881173207092563 178333444304639636 155991802299157980 516007575877378938 8722321595627171 3792827259982843 245179069252881385 615...

output:

288230376151717736
288230376151757256
288230376151711757
288230376151865718
288230376151834347
288230376151813200
288230376151816771
288230376151785116
288230376151910991
288230376151827334
288230376151767354
288230376151834450
288230376151782330
288230376151713909
288230376151720873
288230376151720...

result:

ok 200000 lines

Test #11:

score: 0
Accepted
time: 211ms
memory: 88316kb

input:

200000 200000 1
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 ...

output:

135248
187283
233663
174984
130140
211335
322488
182962
253195
233616
353083
205363
47430
78354
41634
282838
257113
136754
269052
66032
238410
206033
222125
141982
348428
287640
235345
168556
17862
180454
385057
99506
41636
284245
269886
148294
146736
269117
210311
202104
129019
88800
168353
227308
...

result:

ok 200000 lines

Test #12:

score: 0
Accepted
time: 139ms
memory: 63072kb

input:

200000 200000 1
1048576 1048577 1048578 1048579 1048580 1048581 1048582 1048583 1048584 1048585 1048586 1048587 1048588 1048589 1048590 1048591 1048592 1048593 1048594 1048595 1048596 1048597 1048598 1048599 1048600 1048601 1048602 1048603 1048604 1048605 1048606 1048607 1048608 1048609 1048610 1048...

output:

1074498
1252470
1274988
1228288
1106508
1116802
1268078
1100636
1061324
1195714
1352436
1095584
1176014
1289380
1241500
1187908
1094388
1182620
1054544
1328298
1303688
1245676
1083270
1053648
1147592
1090182
1212760
1219364
1112738
1370028
1213104
1053714
1187682
1414528
1255552
1096824
1067868
1344...

result:

ok 200000 lines

Test #13:

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

input:

200000 200000 1
1247394 1064615 1181690 1212305 1239968 1131612 1109788 1241208 1079655 1193071 1228931 1120169 1181390 1208169 1086834 1127296 1214475 1214716 1078959 1210924 1141591 1182669 1240545 1225952 1144642 1199374 1187411 1190493 1219742 1191254 1242402 1172879 1183238 1104175 1200827 1084...

output:

1115566
1076784
1326397
1370651
1279089
1125242
1238687
1050988
1317571
1242521
1194745
1202805
1144098
1179719
1323587
1240277
1332523
1123571
1100140
1186688
1073972
1157254
1052518
1111646
1236219
1136567
1092456
1284683
1057640
1370677
1181693
1072126
1221853
1100560
1061390
1390749
1119610
1325...

result:

ok 200000 lines

Test #14:

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

input:

200000 200000 1
1073888270 1073807102 1073878192 1073771869 1073815033 1073863735 1073933057 1073876894 1073836764 1073814234 1073935856 1073860598 1073787716 1073819964 1073779374 1073783292 1073762100 1073767111 1073782019 1073875385 1073900088 1073929103 1073935982 1073808139 1073804124 107390444...

output:

1073875795
1073892923
1073813018
1073892151
1073980093
1074069757
1073943535
1073767842
1073863232
1073829576
1073998211
1073805756
1073973181
1073845772
1073790304
1073748798
1074068447
1073929142
1073823338
1073837291
1073756006
1073813710
1073862211
1074002143
1073860370
1073866495
1073958304
107...

result:

ok 200000 lines

Test #15:

score: 0
Accepted
time: 181ms
memory: 63100kb

input:

200000 200000 1
1099511816222 1099511745258 1099511810379 1099511748078 1099511658459 1099511742681 1099511763379 1099511663322 1099511814850 1099511746011 1099511801456 1099511739448 1099511712736 1099511764652 1099511670054 1099511749741 1099511818249 1099511728334 1099511735819 1099511649723 1099...

output:

1099511649114
1099511653132
1099511876753
1099511921443
1099511698714
1099511702705
1099511761284
1099511855181
1099511856401
1099511678824
1099511682162
1099511743738
1099511657846
1099511640292
1099511686898
1099511678425
1099511664740
1099511643952
1099511635924
1099511654652
1099511672868
109951...

result:

ok 200000 lines

Test #16:

score: 0
Accepted
time: 151ms
memory: 62400kb

input:

200000 200000 1
1105255 1105254 1105253 1105252 1105251 1105250 1105249 1105248 1105247 1105246 1105245 1105244 1105243 1105242 1105241 1105240 1105239 1105238 1105237 1105236 1131636 1131637 1131638 1131639 1131640 1131641 1131642 1131643 1131644 1131645 1131646 1131647 1131648 1131649 1131650 1131...

output:

1194665
1307629
1117396
1313375
1052150
1125218
1087750
1362113
1052024
1055398
1172451
1110492
1276549
1337577
1432415
1135434
1099608
1148193
1119209
1065876
1187926
1170054
1180689
1058954
1182348
1055962
1128220
1284327
1294845
1342125
1322041
1336243
1212841
1251701
1274713
1129249
1106693
1270...

result:

ok 200000 lines

Test #17:

score: 0
Accepted
time: 150ms
memory: 63044kb

input:

200000 200000 1
1092864 1092863 1092862 1092861 1092860 1092859 1092858 1092857 1092856 1092855 1092854 1092853 1092852 1092851 1092850 1092849 1092848 1092847 1092846 1092845 1092844 1092843 1092842 1092841 1092840 1092839 1092838 1092837 1092836 1092835 1092834 1092833 1092832 1092831 1092830 1092...

output:

1167314
1215151
1175480
1125156
1093026
1178386
1165736
1275795
1253064
1090498
1336892
1175758
1197308
1100952
1087296
1307333
1224318
1106374
1108870
1297627
1262265
1059686
1204648
1096868
1214747
1133503
1175571
1319915
1179048
1125634
1184776
1199062
1064728
1402545
1205223
1192218
1098910
1098...

result:

ok 200000 lines

Test #18:

score: 0
Accepted
time: 155ms
memory: 60800kb

input:

200000 200000 1
134395927 134395926 134395925 134395924 134395923 134395922 134395921 134395920 134395919 134395918 134395917 134395916 134395915 134395914 134395913 134395912 134395911 134395910 134395909 134395908 134395907 134395906 134395905 134395904 134395903 134395902 134395901 134395900 1343...

output:

134497248
134303990
134381750
134313416
134257380
134456924
134286680
134233804
134359738
134232896
134404113
134300208
134254764
134550737
134395442
134315674
134279182
134440518
134340426
134271798
134311600
134299340
134318682
134553418
134232484
134242928
134279236
134293456
134333810
134294768
...

result:

ok 200000 lines

Test #19:

score: 0
Accepted
time: 229ms
memory: 81348kb

input:

200000 200000 1
20142 7032658 37828114 122450 207553742 67114910 746652 33409 2103138 266904 42598 1057464 42888 2109549 45436319 25973 26092 20597008 67114143 134221862 263284 67749 206491689 468494 314698 77446 134225689 134226101 29899956 134224154 132955 569288 2105883 67114826 134224168 2684461...

output:

268496831
268457291
268599940
268489960
268562238
268461958
268499860
268515082
268444528
268456065
268522925
268440703
268487855
268523070
268503358
268618830
268463575
268552263
268535399
268507254
268490305
268498916
268471304
268538200
268496474
268490639
268594638
268524659
268446526
268575323
...

result:

ok 200000 lines

Test #20:

score: 0
Accepted
time: 231ms
memory: 82432kb

input:

200000 200000 1
2100972 708534 3063281392242527 536872051 72057594037928179 298601 24952279224 86469462753845375 8589937434 2510730260 2023577 112875704 8589938290 114189867148422594 294 27187 5711433 576460752303425991 29174203567076984 843251877894894 46613647 3898693073909122 29444521 15441 24653...

output:

576460752303509561
576460752303501018
576460752303423539
576460752303525684
576460752303517812
576460752303580954
576460752303604697
576460752303441114
576460752303505206
576460752303448885
576460752303426194
576460752303471003
576460752303511860
576460752303531494
576460752303567630
576460752303539...

result:

ok 200000 lines

Test #21:

score: 0
Accepted
time: 239ms
memory: 82240kb

input:

200000 200000 1
526411 27728 8388814 2523 269341 138469 268439593 1073747132 11940964687 261789187 16779345 31549842513 1299055 72801714766 36546 39143 4194355 267992 9588198 1073746242 348786 8589941538 68719480773 158080 73481995 22728566965 1073749739 17656636581 4745675900 2147490714 4424413 228...

output:

137438971024
137439107614
137439033169
137439020202
137439013394
137439093839
137438976082
137439087916
137439014977
137439116841
137439006287
137439008838
137438974594
137439138221
137438966412
137438963707
137438984380
137439048033
137439095542
137438995129
137438997591
137439082234
137439006834
1...

result:

ok 200000 lines

Test #22:

score: 0
Accepted
time: 202ms
memory: 88412kb

input:

200000 200000 1
21128 21129 21130 21131 21132 21133 21134 21135 21136 21137 21138 21139 21140 21141 21142 21143 21144 21145 21146 21147 21148 21149 21150 21151 21152 21153 21154 21155 21156 21157 21158 21159 21160 21161 21162 21163 21164 21165 21166 21167 21168 21169 21170 21171 21172 21173 21174 21...

output:

186298
173448
245144
200088
173123
167741
167388
283310
38945
169345
193968
182269
377797
247353
269223
150675
181451
86542
269653
145902
152083
38272
150779
264094
152345
362961
221739
168076
216250
153341
223732
208903
164173
286352
291991
142202
215285
165020
260140
162018
227274
186509
247352
66...

result:

ok 200000 lines

Subtask #3:

score: 3
Accepted

Test #23:

score: 3
Accepted
time: 173ms
memory: 60720kb

input:

200000 200000 1
576460752303623488 576460752303623489 576460752303623490 576460752303623491 576460752303623492 576460752303623493 576460752303623494 576460752303623495 576460752303623496 576460752303623497 576460752303623498 576460752303623499 576460752303623500 576460752303623501 576460752303623502...

output:

576460752303430482
576460752303511058
576460752303691068
576460752303459120
576460752303614474
576460752303436704
576460752303651650
576460752303435044
576460752303640614
576460752303495840
576460752303535606
576460752303646922
576460752303549252
576460752303475888
576460752303524126
576460752303429...

result:

ok 200000 lines

Test #24:

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

input:

200000 200000 1
729105314838915021 920109546938362673 822373883835673338 782708045234589534 737466250434582925 761575533515317404 907646414949728471 982104252960122707 839521830164657398 911161766772322717 825680871240408374 687027565647489679 685853585373483699 863951157316150778 949212115978762242...

output:

576460752303427822
576460752303442086
576460752303551166
576460752303554142
576460752303438084
576460752303586628
576460752303506692
576460752303450324
576460752303634784
576460752303721150
576460752303697456
576460752303590854
576460752303450012
576460752303670176
576460752303466336
576460752303512...

result:

ok 200000 lines

Test #25:

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

input:

200000 200000 1
300362624934683966 505277843891545981 296756009008492207 456043528508606312 423598255002763765 472154329538063709 538300009397825213 539340824060029329 325109789767828003 563431675452833520 471983213933413323 402030107911373833 385225475207885681 469194506492768457 527014111050392445...

output:

288230376151911382
288230376151739674
288230376151901616
288230376151778676
288230376151816468
288230376151944972
288230376151870276
288230376151913938
288230376151894634
288230376151812620
288230376151884702
288230376152006000
288230376151883838
288230376151806616
288230376151723354
288230376151990...

result:

ok 200000 lines

Test #26:

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

input:

200000 200000 1
159850311177964654 234561320331850569 203483698409678692 273494208451413554 253845451943567774 182733121271842717 168953599553354659 240692587539159120 243043313593766224 215701584144544323 262400744697074145 261147833965146563 228712557415710831 218553035162307416 248931294194678521...

output:

144115188076073072
144115188075932408
144115188075980314
144115188075859082
144115188076099104
144115188075890004
144115188075927556
144115188075890064
144115188076049970
144115188075887280
144115188075922206
144115188075965548
144115188076236786
144115188075978224
144115188075987346
144115188076151...

result:

ok 200000 lines

Test #27:

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

input:

200000 200000 1
72057594038127939 72057594038128014 72057594038127946 72057594038128019 72057594038127973 72057594038127970 72057594038127992 72057594038128025 72057594038128022 72057594038128002 72057594038128036 72057594038127950 72057594038128028 72057594038128021 72057594038127956 72057594038127...

output:

72057594037938770
72057594037975334
72057594038220366
72057594038006718
72057594037985180
72057594038073746
72057594037949830
72057594038179302
72057594038160904
72057594038180864
72057594037997862
72057594038147100
72057594038043488
72057594038006016
72057594037994602
72057594037974672
720575940381...

result:

ok 200000 lines

Test #28:

score: 0
Accepted
time: 155ms
memory: 62216kb

input:

200000 200000 1
36028797019164360 36028797019164272 36028797019164258 36028797019164280 36028797019163972 36028797019164173 36028797019164300 36028797019164133 36028797019164040 36028797019163985 36028797019164240 36028797019164267 36028797019164048 36028797019164002 36028797019164373 36028797019164...

output:

36028797019082094
36028797019003754
36028797019054908
36028797019060512
36028797019018842
36028797019017242
36028797019087124
36028797019298266
36028797018973942
36028797019252322
36028797019052724
36028797019005426
36028797019160146
36028797019208248
36028797019198620
36028797018967200
360287970190...

result:

ok 200000 lines

Test #29:

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

input:

200000 200000 1
18014398509682975 18014398509682159 18014398509682861 18014398509682295 18014398509682510 18014398509682173 18014398509682389 18014398509682868 18014398509682179 18014398509682681 18014398509682402 18014398509682185 18014398509682949 18014398509682447 18014398509682704 18014398509682...

output:

18014398509597756
18014398509678130
18014398509535260
18014398509671012
18014398509664518
18014398509572030
18014398509791484
18014398509621672
18014398509577270
18014398509681470
18014398509527226
18014398509497292
18014398509559752
18014398509538270
18014398509559616
18014398509543850
180143985095...

result:

ok 200000 lines

Test #30:

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

input:

200000 200000 1
9007199254943823 9007199254945311 9007199254941014 9007199254941215 9007199254942198 9007199254941575 9007199254944038 9007199254945259 9007199254945797 9007199254944273 9007199254942304 9007199254943652 9007199254945163 9007199254945531 9007199254945035 9007199254943762 900719925494...

output:

9007199254774038
9007199254797682
9007199254779138
9007199254920620
9007199254764006
9007199254808114
9007199254856060
9007199254936610
9007199254885018
9007199254911176
9007199254752792
9007199254767782
9007199255099944
9007199254848260
9007199255061502
9007199254875740
9007199254866736
90071992547...

result:

ok 200000 lines

Test #31:

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

input:

200000 200000 1
4503599627579737 4503599627573142 4503599627571917 4503599627574995 4503599627574795 4503599627576426 4503599627576190 4503599627575000 4503599627577268 4503599627573715 4503599627573482 4503599627571787 4503599627579402 4503599627571317 4503599627579179 4503599627576706 450359962757...

output:

4503599627429092
4503599627575536
4503599627375956
4503599627447226
4503599627471108
4503599627515182
4503599627491174
4503599627418790
4503599627515850
4503599627402630
4503599627533552
4503599627582014
4503599627624776
4503599627394898
4503599627544940
4503599627424418
4503599627371310
45035996274...

result:

ok 200000 lines

Test #32:

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

input:

200000 200000 1
2251799813895913 2251799813906828 2251799813901107 2251799813895563 2251799813902942 2251799813912823 2251799813893123 2251799813889709 2251799813909279 2251799813903722 2251799813894455 2251799813892217 2251799813907385 2251799813900635 2251799813900972 2251799813907911 225179981388...

output:

2251799814013364
2251799813970348
2251799813775482
2251799813770400
2251799813860806
2251799814001906
2251799813745728
2251799813782896
2251799813910334
2251799813848488
2251799813756836
2251799813761948
2251799813782944
2251799814008636
2251799813689506
2251799813792374
2251799813720792
22517998137...

result:

ok 200000 lines

Subtask #4:

score: 9
Accepted

Test #33:

score: 9
Accepted
time: 216ms
memory: 86672kb

input:

200000 200000 1
16 17 17 17 21 24 25 25 30 30 30 31 31 33 33 36 37 37 37 39 39 39 41 41 43 43 44 44 44 44 44 47 48 48 49 49 49 50 53 53 55 55 56 56 60 60 60 60 63 63 64 66 66 66 67 68 69 69 71 71 72 73 74 74 75 75 75 75 76 77 77 77 77 77 78 80 84 88 90 94 94 97 97 97 98 98 100 100 100 100 100 100 10...

output:

176376
227420
71858
186734
254833
308412
273095
235012
267866
236305
103046
283772
276848
370685
98636
397837
218927
182082
164915
251782
123529
124106
273988
246715
293047
182604
76258
98097
266505
171789
102339
286522
190821
173184
146318
110329
299460
253502
290184
297918
280105
319991
355843
211...

result:

ok 200000 lines

Test #34:

score: 0
Accepted
time: 268ms
memory: 95284kb

input:

200000 200000 1
35 35 35 35 35 35 35 35 36 37 37 38 38 38 38 38 38 38 38 38 38 39 39 39 39 39 39 39 39 41 41 41 41 41 41 41 41 41 43 43 45 45 45 46 48 49 50 50 51 51 51 52 52 52 52 53 53 55 55 56 56 56 56 56 57 57 57 57 57 57 58 58 58 58 58 58 59 59 59 59 59 59 59 59 59 62 62 62 62 62 62 63 63 65 65...

output:

113600
112315
139915
108744
23717
92895
117219
137393
44897
115890
78370
157507
148122
143792
268153
219621
192056
106922
50996
104770
106303
159933
89922
184102
161854
50955
116004
104812
163129
29209
153159
21634
95528
89206
111694
234940
66018
114902
250201
57916
33466
86148
138364
225466
94655
2...

result:

ok 200000 lines

Test #35:

score: 0
Accepted
time: 257ms
memory: 95140kb

input:

200000 200000 1
1025 1025 1027 1027 1028 1029 1029 1029 1029 1029 1029 1029 1029 1029 1029 1029 1029 1030 1030 1031 1031 1031 1031 1031 1031 1031 1031 1031 1032 1032 1032 1032 1032 1033 1033 1033 1033 1033 1033 1033 1033 1033 1033 1033 1033 1033 1033 1035 1035 1035 1036 1038 1038 1038 1038 1038 1038...

output:

17902
22884
120913
64829
76316
43218
38836
154584
62300
46611
14960
133373
153588
102815
22536
52540
61457
31837
66703
182871
50516
114055
34329
50747
63168
63626
66649
30852
90953
49436
153170
114152
72208
140547
8266
185547
93990
37411
97941
167177
181972
207389
27660
72420
119154
99467
40720
1222...

result:

ok 200000 lines

Test #36:

score: 0
Accepted
time: 316ms
memory: 94688kb

input:

200000 200000 1
1073741824 1073741824 1073741824 1073741824 1073741824 1073741824 1073741824 1073741824 1073741824 1073741824 1073741824 1073741825 1073741825 1073741825 1073741826 1073741826 1073741826 1073741826 1073741826 1073741826 1073741827 1073741828 1073741828 1073741828 1073741828 107374182...

output:

1073781106
1073780729
1073922171
1073817353
1073937919
1073818046
1073887027
1073859685
1073816423
1073823700
1073769167
1073798958
1073840907
1073931366
1073822758
1073770719
1073901473
1073779901
1073884388
1073777864
1073742032
1073876603
1073877179
1073875408
1073786051
1073811692
1073798092
107...

result:

ok 200000 lines

Test #37:

score: 0
Accepted
time: 325ms
memory: 97632kb

input:

200000 200000 1
8796093022208 8796093022208 8796093022209 8796093022209 8796093022209 8796093022209 8796093022209 8796093022209 8796093022209 8796093022210 8796093022210 8796093022210 8796093022210 8796093022210 8796093022210 8796093022210 8796093022210 8796093022210 8796093022210 8796093022210 8796...

output:

8796093060650
8796093174803
8796093146064
8796093047859
8796093038274
8796093054846
8796093059964
8796093095090
8796093027757
8796093112838
8796093067262
8796093105922
8796093187493
8796093049184
8796093035899
8796093108818
8796093042440
8796093038917
8796093052250
8796093103503
8796093126068
879609...

result:

ok 200000 lines

Test #38:

score: 0
Accepted
time: 336ms
memory: 99864kb

input:

200000 200000 1
17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416 17592186044416...

output:

17592186196440
17592186073475
17592186061442
17592186174206
17592186051877
17592186101124
17592186118165
17592186177504
17592186067432
17592186100417
17592186109921
17592186067888
17592186102271
17592186100612
17592186077246
17592186091191
17592186159776
17592186077889
17592186164462
17592186101710
...

result:

ok 200000 lines

Test #39:

score: 0
Accepted
time: 316ms
memory: 101112kb

input:

200000 200000 1
35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832 35184372088832...

output:

35184372253249
35184372186270
35184372090093
35184372236075
35184372242853
35184372164166
35184372121472
35184372167865
35184372114665
35184372107353
35184372146018
35184372115611
35184372093740
35184372089811
35184372164270
35184372105617
35184372216524
35184372172844
35184372222296
35184372126630
...

result:

ok 200000 lines

Test #40:

score: 0
Accepted
time: 277ms
memory: 91204kb

input:

200000 200000 1
70368744177664 70368744177664 70368744177664 70368744177664 70368744177664 70368744177664 70368744177664 70368744177664 70368744177664 70368744177664 70368744177665 70368744177665 70368744177665 70368744177665 70368744177666 70368744177666 70368744177666 70368744177666 70368744177666...

output:

70368744187098
70368744274815
70368744219472
70368744384835
70368744371752
70368744378474
70368744211512
70368744222198
70368744400292
70368744235626
70368744247244
70368744198888
70368744181358
70368744194822
70368744310142
70368744274763
70368744222610
70368744216201
70368744237133
70368744399485
...

result:

ok 200000 lines

Test #41:

score: 0
Accepted
time: 288ms
memory: 94564kb

input:

200000 200000 1
2 2 2 2 3 3 3 3 3 4 4 4 4 4 4 5 5 5 5 5 5 5 6 6 6 6 6 6 7 7 7 8 8 8 9 9 9 10 10 11 11 11 11 11 12 12 12 13 13 13 15 15 15 15 15 15 16 16 16 16 16 17 17 18 18 18 19 19 19 20 20 20 21 21 21 22 22 22 22 22 22 22 23 23 23 24 24 24 24 24 24 24 25 25 25 25 26 26 27 27 27 28 28 28 28 28 29 ...

output:

119383
64032
143656
73049
191761
160730
206693
94957
157996
26898
108343
194256
189204
20244
52587
171930
177162
78593
222766
27292
161678
124654
125411
201140
103517
119727
53985
188844
96276
55334
55137
49444
118049
70669
199127
132045
59255
73170
90287
196798
43022
145307
96958
28671
143461
73836...

result:

ok 200000 lines

Test #42:

score: 0
Accepted
time: 277ms
memory: 101568kb

input:

200000 200000 1
128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 129 ...

output:

80507
78991
37103
41333
104252
5382
39521
40911
161231
179931
14529
21944
43289
48769
9636
76821
62479
62141
105739
19210
98526
43725
22788
183799
100493
87404
86326
147116
62913
70551
9304
106149
53527
114261
31388
14552
41113
81334
123150
56520
6347
115175
77748
30690
42590
123179
160086
89456
838...

result:

ok 200000 lines

Subtask #5:

score: 10
Accepted

Test #43:

score: 10
Accepted
time: 6ms
memory: 26456kb

input:

1000 1000 1
805 829 829 773 1024 92 410 947 851 254 36 99 141 559 421 521 370 361 122 330 154 797 277 257 1007 305 124 189 819 381 711 834 632 77 421 260 166 738 728 687 504 497 692 929 639 34 676 110 158 146 933 348 908 337 202 228 469 485 438 567 985 454 293 951 588 736 867 377 180 20 211 970 1006...

output:

533
555
1394
770
1615
533
1252
798
1543
1072
551
1604
815
786
1637
549
1441
976
1075
1190
552
525
1235
1563
561
1516
531
1164
1540
1892
908
1931
596
1682
1608
577
1518
601
566
1180
750
554
662
545
655
526
671
609
1436
931
1046
789
939
1277
740
530
544
555
547
1075
1069
576
636
582
869
802
1030
1653
...

result:

ok 1000 lines

Test #44:

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

input:

1000 1000 1
41 12 27 24 6 63 9 60 62 22 45 53 5 55 8 4 7 31 15 63 35 30 42 16 42 22 54 51 37 64 4 60 13 39 24 15 17 42 42 38 19 62 40 15 43 42 51 43 35 10 29 49 57 13 49 40 32 55 43 48 63 32 60 58 48 50 8 11 2 46 39 62 56 40 39 63 8 7 8 16 29 6 63 7 22 54 52 14 4 58 3 34 48 9 63 21 18 47 43 13 27 12...

output:

244
122
388
253
377
969
392
164
42
196
208
146
96
297
276
60
378
193
875
530
449
881
351
87
51
392
197
713
191
182
79
229
320
568
170
255
138
409
58
268
39
209
494
116
311
59
265
392
495
143
120
134
81
298
240
266
165
197
86
239
296
951
694
630
114
155
82
93
386
61
45
213
527
290
67
266
721
41
822
4...

result:

ok 1000 lines

Test #45:

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

input:

1000 1000 1
252 24 231 202 37 103 160 233 45 21 34 55 43 17 93 16 139 193 216 130 141 124 44 208 197 16 135 240 153 61 42 13 198 55 235 5 220 40 180 235 189 171 2 134 34 82 103 209 22 34 8 121 121 18 31 98 126 144 122 35 45 251 250 133 226 41 21 7 204 227 85 93 111 101 215 237 34 223 205 80 146 246 ...

output:

147
852
666
503
992
624
590
722
191
901
542
968
150
482
1175
862
216
276
804
878
379
177
358
137
232
199
532
608
375
704
403
161
236
479
360
945
273
831
880
798
759
249
744
651
394
515
726
480
733
972
540
342
156
175
482
455
890
217
730
520
223
246
917
191
348
172
583
143
247
241
457
563
452
1092
50...

result:

ok 1000 lines

Test #46:

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

input:

1000 1000 1
576460752303423489 576460752303423749 576460752303423968 576460752303423490 576460752303423493 576460752303423872 576460752303423493 576460752303423533 576460752303423766 576460752303423495 576460752303423494 576460752303423882 576460752303423995 576460752303423491 576460752303423499 576...

output:

576460752303424799
576460752303423684
576460752303424602
576460752303423700
576460752303424338
576460752303424513
576460752303424044
576460752303424400
576460752303423850
576460752303423844
576460752303423760
576460752303423704
576460752303423700
576460752303424906
576460752303424707
576460752303423...

result:

ok 1000 lines

Test #47:

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

input:

1000 1000 1
576460752303423938 576460752303423832 576460752303423707 576460752303423905 576460752303423763 576460752303423842 576460752303423641 576460752303423648 576460752303424017 576460752303423806 576460752303423776 576460752303423941 576460752303423734 576460752303423596 576460752303423672 576...

output:

576460752303423734
576460752303424731
576460752303423754
576460752303424764
576460752303424478
576460752303424412
576460752303424453
576460752303424518
576460752303424448
576460752303424670
576460752303424034
576460752303423542
576460752303424735
576460752303423844
576460752303424044
576460752303423...

result:

ok 1000 lines

Test #48:

score: 0
Accepted
time: 5ms
memory: 26248kb

input:

1000 1000 1
576460752303423653 576460752303424358 576460752303423867 576460752303423811 576460752303424237 576460752303423888 576460752303424077 576460752303424001 576460752303424161 576460752303424208 576460752303423891 576460752303423903 576460752303423603 576460752303424373 576460752303423759 576...

output:

576460752303424614
576460752303424066
576460752303423832
576460752303424446
576460752303424026
576460752303424379
576460752303423612
576460752303423627
576460752303424090
576460752303423522
576460752303424824
576460752303423833
576460752303424265
576460752303423550
576460752303425311
576460752303423...

result:

ok 1000 lines

Test #49:

score: 0
Accepted
time: 2ms
memory: 24156kb

input:

1000 1000 1
576460752303423490 576460752303423490 576460752303423491 576460752303423492 576460752303423493 576460752303424246 576460752303423495 576460752303423496 576460752303423494 576460752303423498 576460752303423499 576460752303423497 576460752303423501 576460752303423502 576460752303423504 576...

output:

576460752303424785
576460752303423884
576460752303423648
576460752303424688
576460752303423916
576460752303424632
576460752303423804
576460752303424322
576460752303423966
576460752303424418
576460752303423804
576460752303423604
576460752303423582
576460752303424330
576460752303423958
576460752303423...

result:

ok 1000 lines

Test #50:

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

input:

1000 1000 1
576460752303423605 576460752303423607 576460752303423529 576460752303423510 576460752303423514 576460752303423555 576460752303423504 576460752303423548 576460752303423503 576460752303423567 576460752303423581 576460752303423597 576460752303423576 576460752303423548 576460752303423521 576...

output:

576460752303423498
576460752303424528
576460752303423859
576460752303424364
576460752303424109
576460752303423977
576460752303423921
576460752303423740
576460752303423683
576460752303423992
576460752303423653
576460752303424213
576460752303424032
576460752303423845
576460752303423649
576460752303423...

result:

ok 1000 lines

Test #51:

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

input:

1000 1000 1
144115188075855957 144115188075855904 144115188075855938 144115188075855965 144115188075855992 144115188075855895 144115188075855892 144115188075855902 144115188075855937 144115188075855971 144115188075855953 144115188075855900 144115188075855961 144115188075855872 144115188075855996 144...

output:

144115188075856163
144115188075856488
144115188075856339
144115188075856234
144115188075856378
144115188075856489
144115188075856134
144115188075856642
144115188075856171
144115188075855956
144115188075856636
144115188075856753
144115188075856259
144115188075856033
144115188075856582
144115188075856...

result:

ok 1000 lines

Subtask #6:

score: 11
Accepted

Test #52:

score: 11
Accepted
time: 218ms
memory: 90108kb

input:

200000 200000 1
108228 63855 65509 81843 90207 21315 3285 85828 3229 63186 130650 21572 4842 100532 21123 102333 102424 129926 110337 126207 7898 117866 111018 99869 77895 85893 20729 79982 62557 3200 52364 18700 119420 11016 11685 6488 29159 61263 87978 125812 21063 18056 43174 46791 62503 90990 76...

output:

65538
65539
65540
65542
65544
65545
65546
65548
65549
65550
65552
65553
65554
65556
65557
65559
65561
65563
65565
65567
65568
65570
65572
65574
65576
65578
65579
65581
65582
65583
65584
65585
65587
65588
65589
65590
65591
65592
65594
65596
65597
65598
65599
65600
65601
65603
65605
65607
65609
65610
...

result:

ok 200000 lines

Test #53:

score: 0
Accepted
time: 242ms
memory: 96504kb

input:

200000 200000 1
10528 14494 12404 29409 17257 22677 24131 31272 8295 15465 29284 6186 2103 12320 17354 24846 15294 12322 27241 15263 18722 4539 23483 4554 28750 15259 5948 4385 6002 28245 25326 31579 20353 7395 6102 1745 26802 21792 32381 20227 5888 14413 15215 21777 9898 909 19391 4163 16563 10344 ...

output:

8194
8196
8198
16389
16391
16393
16395
16397
16398
16399
16401
16402
16403
16404
16406
16408
16409
16410
16412
16413
16415
16416
16418
16419
16421
16422
16423
16424
16425
16427
16429
16431
16433
16434
16435
16436
16438
16440
16442
16444
16445
16446
16447
16449
16450
16451
16453
16454
16456
16457
164...

result:

ok 200000 lines

Test #54:

score: 0
Accepted
time: 201ms
memory: 100900kb

input:

200000 200000 1
1495 1789 401 319 382 823 285 2031 2042 1944 632 2037 720 1786 1625 944 777 347 315 221 1458 1116 2013 290 92 965 962 647 1436 511 1970 2040 396 152 1079 452 1609 195 1057 1569 115 981 259 421 944 969 1971 1998 1832 957 1230 892 522 115 305 1906 6 209 1665 1752 1490 1633 933 1468 144...

output:

1026
1028
1029
1030
1031
1032
1033
1035
1037
1039
1040
1042
1043
1045
1047
1048
1049
1050
1051
1052
1054
1056
1058
1059
1060
1061
1062
1063
1065
1066
1068
1070
1071
1072
1074
1075
1077
1078
1080
1082
1083
1084
1085
1086
1087
1088
1090
1092
1094
1095
1097
1098
1099
1100
1101
1103
1104
1105
1107
1109
...

result:

ok 200000 lines

Test #55:

score: 0
Accepted
time: 118ms
memory: 62160kb

input:

200000 200000 1
576460752303423491 576460752303423490 576460752303423491 576460752303423493 576460752303423495 576460752303423495 576460752303423494 576460752303423499 576460752303423498 576460752303423497 576460752303423500 576460752303423499 576460752303423502 576460752303423503 576460752303423505...

output:

576460752303423490
576460752303423492
576460752303423494
576460752303423496
576460752303423498
576460752303423500
576460752303423502
576460752303423504
576460752303423506
576460752303423508
576460752303423510
576460752303423512
576460752303423514
576460752303423516
576460752303423518
576460752303423...

result:

ok 200000 lines

Test #56:

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

input:

200000 200000 1
576460752303526442 576460752303521968 576460752303504339 576460752303515863 576460752303457626 576460752303611096 576460752303537309 576460752303437884 576460752303493055 576460752303523714 576460752303515822 576460752303519268 576460752303480016 576460752303509693 576460752303452992...

output:

576460752303423490
576460752303423492
576460752303423494
576460752303423496
576460752303423498
576460752303423500
576460752303423502
576460752303423504
576460752303423506
576460752303423508
576460752303423510
576460752303423512
576460752303423514
576460752303423516
576460752303423518
576460752303423...

result:

ok 200000 lines

Test #57:

score: 0
Accepted
time: 180ms
memory: 73944kb

input:

200000 200000 1
576460752303530020 576460752303488670 576460752303502866 576460752303436601 576460752303498518 576460752303538598 576460752303462988 576460752303529898 576460752303560134 576460752303495982 576460752303545379 576460752303426859 576460752303542795 576460752303533914 576460752303505906...

output:

576460752303423490
576460752303423492
576460752303423494
576460752303423496
576460752303423498
576460752303423500
576460752303423502
576460752303423504
576460752303423506
576460752303423508
576460752303423510
576460752303423512
576460752303423514
576460752303423516
576460752303423518
576460752303423...

result:

ok 200000 lines

Test #58:

score: 0
Accepted
time: 108ms
memory: 63060kb

input:

200000 200000 1
576460752303423489 576460752303423490 576460752303423491 576460752303423493 576460752303423494 576460752303423494 576460752303423496 576460752303423497 576460752303423498 576460752303423500 576460752303423501 576460752303423503 576460752303423503 576460752303423503 576460752303423499...

output:

576460752303423490
576460752303423492
576460752303423494
576460752303423496
576460752303423498
576460752303423500
576460752303423502
576460752303423504
576460752303423506
576460752303423508
576460752303423510
576460752303423512
576460752303423514
576460752303423516
576460752303423518
576460752303423...

result:

ok 200000 lines

Test #59:

score: 0
Accepted
time: 151ms
memory: 81936kb

input:

200000 200000 1
576460752303423489 576460752303423492 576460752303423491 576460752303423495 576460752303423495 576460752303423495 576460752303423497 576460752303423499 576460752303423499 576460752303423501 576460752303423502 576460752303423500 576460752303423496 576460752303423493 576460752303423506...

output:

576460752303423490
576460752303423492
576460752303423494
576460752303423496
576460752303423498
576460752303423500
576460752303423502
576460752303423504
576460752303423506
576460752303423508
576460752303423510
576460752303423512
576460752303423514
576460752303423516
576460752303423518
576460752303423...

result:

ok 200000 lines

Test #60:

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

input:

200000 200000 1
8193 8194 8196 8195 8198 8199 8201 8201 8207 8206 8206 8206 8204 8210 8210 8211 8212 8209 8214 8216 8215 8216 8204 8201 8218 8219 8220 8223 8223 8224 8221 8226 8227 8229 8228 8233 8233 8234 8233 8234 8236 8239 8238 8242 8241 8241 8246 8245 8244 8243 8249 8250 8248 8252 8251 8253 8254...

output:

8194
8196
8198
8200
8202
8204
8206
8208
8210
8212
8214
8216
8218
8220
8222
8224
8226
8228
8230
8232
8234
8236
8238
8240
8242
8244
8246
8248
8250
8252
8254
8256
8258
8260
8262
8264
8266
8268
8270
8272
8274
8276
8278
8280
8282
8284
8286
8288
8290
8292
8294
8296
8298
8300
8302
8304
8306
8308
8310
8312
...

result:

ok 200000 lines

Test #61:

score: 0
Accepted
time: 189ms
memory: 93140kb

input:

200000 200000 1
576460752303423540 576460752303423522 576460752303423535 576460752303423565 576460752303423521 576460752303423550 576460752303423519 576460752303423518 576460752303423535 576460752303423511 576460752303423533 576460752303423544 576460752303423554 576460752303423567 576460752303423540...

output:

576460752303423490
576460752303423492
576460752303423494
576460752303423496
576460752303423498
576460752303423500
576460752303423502
576460752303423504
576460752303423506
576460752303423508
576460752303423510
576460752303423512
576460752303423514
576460752303423516
576460752303423518
576460752303423...

result:

ok 200000 lines

Test #62:

score: 0
Accepted
time: 205ms
memory: 92528kb

input:

200000 200000 1
144115188075855905 144115188075855879 144115188075855854 144115188075855884 144115188075855877 144115188075855878 144115188075855907 144115188075855924 144115188075855923 144115188075855868 144115188075855873 144115188075855841 144115188075855917 144115188075855858 144115188075855867...

output:

144115188075855874
144115188075855876
144115188075855877
144115188075855879
144115188075855881
144115188075855883
144115188075855885
144115188075855887
144115188075855889
144115188075855890
144115188075855892
144115188075855893
144115188075855895
144115188075855896
144115188075855897
144115188075855...

result:

ok 200000 lines

Subtask #7:

score: 10
Accepted

Test #63:

score: 10
Accepted
time: 26ms
memory: 38728kb

input:

50000 50000 1
576460752303423489 576460752303423490 576460752303423491 576460752303423492 576460752303423493 576460752303448125 576460752303423494 576460752303423495 576460752303455706 576460752303423496 576460752303423497 576460752303423498 576460752303423499 576460752303423500 576460752303423501 5...

output:

576460752303441458
576460752303432998
576460752303441906
576460752303497684
576460752303434514
576460752303427224
576460752303441776
576460752303461674
576460752303428342
576460752303430610
576460752303450034
576460752303435112
576460752303469768
576460752303477240
576460752303424106
576460752303509...

result:

ok 50000 lines

Test #64:

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

input:

50000 50000 1
576460752303432524 576460752303423721 576460752303428395 576460752303429290 576460752303434069 576460752303433002 576460752303425091 576460752303428945 576460752303430492 576460752303430844 576460752303429736 576460752303424751 576460752303426264 576460752303433829 576460752303428380 5...

output:

576460752303438542
576460752303449309
576460752303460145
576460752303428090
576460752303441481
576460752303446057
576460752303457518
576460752303464879
576460752303424906
576460752303439567
576460752303439096
576460752303450850
576460752303477996
576460752303451969
576460752303425347
576460752303475...

result:

ok 50000 lines

Test #65:

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

input:

50000 50000 1
576460752303423493 576460752303423495 576460752303423493 576460752303423494 576460752303423493 576460752303423495 576460752303423493 576460752303423493 576460752303423494 576460752303423493 576460752303423494 576460752303423494 576460752303423493 576460752303423495 576460752303423495 5...

output:

576460752303429456
576460752303438157
576460752303424195
576460752303459199
576460752303434697
576460752303440667
576460752303462321
576460752303437888
576460752303433479
576460752303430037
576460752303423736
576460752303432999
576460752303423646
576460752303430534
576460752303432543
576460752303425...

result:

ok 50000 lines

Test #66:

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

input:

50000 50000 1
576460752303423488 576460752303423499 576460752303423492 576460752303423496 576460752303423489 576460752303423495 576460752303423502 576460752303423497 576460752303423489 576460752303423501 576460752303423492 576460752303423488 576460752303423490 576460752303423495 576460752303423491 5...

output:

576460752303442403
576460752303441140
576460752303424469
576460752303455565
576460752303432718
576460752303450207
576460752303457433
576460752303430097
576460752303425623
576460752303446282
576460752303446514
576460752303425877
576460752303434411
576460752303429233
576460752303433134
576460752303426...

result:

ok 50000 lines

Test #67:

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

input:

50000 50000 1
576460752303423478 576460752303423551 576460752303423510 576460752303423584 576460752303423569 576460752303423627 576460752303423605 576460752303423558 576460752303423510 576460752303423582 576460752303423593 576460752303423660 576460752303423579 576460752303423575 576460752303423584 5...

output:

576460752303428691
576460752303472102
576460752303436144
576460752303439898
576460752303426662
576460752303469514
576460752303438459
576460752303448247
576460752303444743
576460752303449181
576460752303426987
576460752303448502
576460752303426064
576460752303425802
576460752303426919
576460752303427...

result:

ok 50000 lines

Test #68:

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

input:

50000 50000 1
288230376151711848 288230376151711928 288230376151712022 288230376151711772 288230376151711836 288230376151711985 288230376151711994 288230376151711946 288230376151711767 288230376151711836 288230376151711923 288230376151711959 288230376151712038 288230376151711837 288230376151711835 2...

output:

288230376151712112
288230376151712084
288230376151712162
288230376151711875
288230376151712014
288230376151711820
288230376151711970
288230376151712332
288230376151712062
288230376151712030
288230376151711784
288230376151712277
288230376151712334
288230376151711974
288230376151712153
288230376151712...

result:

ok 50000 lines

Test #69:

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

input:

50000 50000 1
1099511627802 1099511627811 1099511628049 1099511628092 1099511628079 1099511627779 1099511628060 1099511627919 1099511628030 1099511627842 1099511627870 1099511628034 1099511628083 1099511627986 1099511627994 1099511627901 1099511627872 1099511627993 1099511628105 1099511628048 109951...

output:

1099511628044
1099511628521
1099511627893
1099511627840
1099511628454
1099511627840
1099511627968
1099511627780
1099511628500
1099511628169
1099511627806
1099511628200
1099511628082
1099511628494
1099511627860
1099511628263
1099511628157
1099511628267
1099511628248
1099511627930
1099511628272
109951...

result:

ok 50000 lines

Test #70:

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

input:

50000 50000 1
144115188075855927 144115188075856049 144115188075856068 144115188075855988 144115188075855933 144115188075856036 144115188075856011 144115188075856064 144115188075855940 144115188075855917 144115188075856039 144115188075856038 144115188075855908 144115188075855930 144115188075856064 1...

output:

144115188075856087
144115188075856175
144115188075856183
144115188075855990
144115188075856229
144115188075855998
144115188075856222
144115188075855904
144115188075856204
144115188075856062
144115188075855998
144115188075856117
144115188075855882
144115188075856106
144115188075856088
144115188075856...

result:

ok 50000 lines

Test #71:

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

input:

50000 50000 1
72057594037927977 72057594037927943 72057594037927975 72057594037927945 72057594037927987 72057594037927977 72057594037927942 72057594037927948 72057594037927965 72057594037927942 72057594037927969 72057594037927938 72057594037927965 72057594037927977 72057594037927966 7205759403792794...

output:

72057594037927995
72057594037927944
72057594037928018
72057594037927962
72057594037928002
72057594037927982
72057594037927954
72057594037927968
72057594037928022
72057594037928015
72057594037927942
72057594037928010
72057594037927940
72057594037927962
72057594037927970
72057594037928022
720575940379...

result:

ok 50000 lines

Test #72:

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

input:

50000 50000 1
36028797018963972 36028797018963984 36028797018963975 36028797018963988 36028797018963994 36028797018963998 36028797018963975 36028797018964001 36028797018963983 36028797018963998 36028797018963976 36028797018963998 36028797018964010 36028797018963988 36028797018963972 3602879701896397...

output:

36028797018963993
36028797018964036
36028797018964022
36028797018964044
36028797018964014
36028797018964003
36028797018964046
36028797018964034
36028797018964047
36028797018964035
36028797018963999
36028797018964000
36028797018964006
36028797018964038
36028797018963972
36028797018964033
360287970189...

result:

ok 50000 lines

Test #73:

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

input:

50000 50000 1
1125899906842902 1125899906842783 1125899906842982 1125899906843023 1125899906842707 1125899906842952 1125899906842811 1125899906842957 1125899906842909 1125899906842991 1125899906842857 1125899906842829 1125899906842936 1125899906842958 1125899906842680 1125899906843011 11258999068426...

output:

2251799813685777
2251799813685276
2251799813685416
2251799813686503
2251799813686393
2251799813685284
2251799813685448
2251799813685602
2251799813685804
2251799813686210
2251799813685456
2251799813685885
2251799813686470
2251799813685664
2251799813685919
2251799813686067
2251799813685562
22517998136...

result:

ok 50000 lines

Test #74:

score: 0
Accepted
time: 38ms
memory: 41736kb

input:

50000 50000 1
562949953421543 562949953421821 562949953421469 562949953421861 562949953421841 562949953421750 562949953421512 562949953421600 562949953421851 562949953421807 562949953421908 562949953421473 562949953421336 562949953421740 562949953421854 562949953421727 562949953421575 56294995342164...

output:

1125899906843747
1125899906864631
1125899906843559
1125899906844277
1125899906843914
1125899906842886
1125899906844184
1125899906843544
1125899906842964
1125899906843540
1125899906842983
1125899906843541
1125899906843636
1125899906844146
1125899906842641
1125899906843408
1125899906844085
11258999068...

result:

ok 50000 lines

Test #75:

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

input:

50000 50000 1
2251799813685496 2251799813685316 2251799813685630 2251799813685252 2251799813685325 2251799813685389 2251799813685261 2251799813685684 2251799813685650 2251799813685333 2251799813685694 2251799813685543 2251799813685527 2251799813685256 2251799813685634 2251799813685612 22517998136852...

output:

4503599627388341
4503599627387312
4503599627400132
4503599627389537
4503599627370521
4503599627370848
4503599627370563
4503599627399078
4503599627371319
4503599627371783
4503599627382069
4503599627382690
4503599627392177
4503599627371181
4503599627373056
4503599627402554
4503599627379217
45035996273...

result:

ok 50000 lines

Test #76:

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

input:

50000 50000 1
27490 29541 20831 27296 27493 12193 28991 2153 16082 9492 4517 757 6820 24063 26656 21606 27674 8325 8897 3330 7480 1839 29851 29619 26947 10601 12873 13959 16713 21506 32360 11057 16535 20912 1560 8070 12609 17290 19839 14850 8349 2444 3142 27201 968 15126 6682 27014 27679 12141 27436...

output:

46724
47291
19682
41227
20648
18591
24265
26030
19265
20854
24534
43400
47175
28463
44116
24816
47112
44797
26445
17116
26503
39142
48177
43718
47767
19919
22441
25086
57361
29411
27017
33049
24369
17775
42333
17477
16466
48327
21311
17538
53207
23214
18142
32017
35600
20857
22103
22359
41979
57620
...

result:

ok 50000 lines

Test #77:

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

input:

50000 50000 1
41643 4746 28772 41689 14644 4117 38218 5920 22697 21460 29504 61750 15927 43244 51851 50668 1244 7798 49797 14659 3053 4606 14364 12531 44433 2566 23633 55013 17731 24705 41659 27577 34388 48472 2 59713 8806 24808 30820 29956 49138 16002 65075 41660 16579 59114 41044 34520 22649 17113...

output:

46866
59304
46345
90855
35857
76292
36751
34397
91998
34117
42389
43806
54864
43436
36145
79705
75148
38259
56775
54257
55747
54416
33434
69298
32825
38057
33471
43282
79341
60963
58646
62440
50199
58815
61717
35034
34191
60369
51045
33418
32835
36903
42911
42415
68707
37225
36985
69698
44872
65748
...

result:

ok 50000 lines

Test #78:

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

input:

50000 50000 1
121333 45488 69482 56082 1795 28809 14677 75222 94849 33427 120026 89976 57802 95193 109813 112498 40350 40039 90698 91525 129698 7373 129949 126515 94686 125603 67162 30532 84285 126207 83726 76866 52240 76032 63979 45820 5004 130631 107336 110599 24391 95097 94239 23352 64959 103102 ...

output:

70086
71170
73262
81377
116018
93006
108756
80224
79517
70083
99434
121406
65568
72131
68499
107906
78542
90054
115476
67308
102344
69999
77746
77775
79409
71352
73071
94653
71517
77909
82401
67545
88258
112003
71280
84162
71110
68743
70405
68651
65577
78102
65954
100749
89476
73593
77683
112046
664...

result:

ok 50000 lines

Test #79:

score: 0
Accepted
time: 38ms
memory: 40884kb

input:

50000 50000 1
201023 217302 175727 70475 120019 53501 187745 144524 35929 110931 210548 52665 165213 16070 167776 239865 144992 6743 526 233927 125272 75677 245534 174963 210475 117567 241762 6050 216375 162174 125793 126154 135629 38056 193493 228535 132273 170918 118317 125705 196252 239727 254476...

output:

151029
147755
133542
148369
136618
140852
152968
131301
173645
133820
131935
134588
157455
136882
144068
132545
184434
164790
131399
143718
131241
142791
131954
136479
181555
145614
152033
166840
149589
176947
136373
135253
162896
135213
155892
135377
151563
149017
132935
155283
145737
134497
148617...

result:

ok 50000 lines

Test #80:

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

input:

50000 50000 1
149640 520187 413045 84868 238242 471409 491884 344898 239152 450579 432143 146426 141552 199091 225738 236159 511779 366664 434643 114185 514061 12908 230047 92340 457336 109532 23147 505856 86321 67068 430004 306514 87946 81 323007 411250 128471 473348 391442 402956 368113 384358 283...

output:

262886
311985
267320
289721
271790
262949
273889
272374
267218
282794
291236
276587
292215
271843
271754
288741
292573
264739
306917
271323
280733
273647
279610
286361
288307
308593
273186
272719
277954
273507
266924
280104
264742
279398
277890
282665
262672
262835
262695
303365
265533
300634
266207...

result:

ok 50000 lines

Test #81:

score: 0
Accepted
time: 38ms
memory: 38256kb

input:

50000 50000 1
382404 800785 957948 636909 193747 559796 447567 1042792 537527 825482 405405 31164 273951 463783 295784 13342 678525 4227 714294 428137 138889 355963 1019406 523163 259006 774221 48382 927830 433116 402592 48535 1003360 943460 376442 323439 489507 32799 327112 648094 336174 811416 952...

output:

528170
529987
536732
1057836
524299
532977
1077859
531203
526177
546631
526470
549704
1060237
537548
530819
1067193
537490
528041
537508
1066772
542374
524613
530108
535044
537629
1080516
533261
1066571
525886
550739
534437
528026
535747
529710
530884
546358
536897
524672
540806
533969
525726
534788...

result:

ok 50000 lines

Test #82:

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

input:

50000 50000 1
1903885 1365815 933121 389158 1622690 715560 1800282 718879 740751 378698 364855 1959933 250290 1957524 878035 271781 1045311 1150580 624122 1619115 265534 293194 741775 1489115 243723 2076906 1664774 116916 303062 1880350 1663466 1445864 371489 338466 190808 672222 1339717 1153830 144...

output:

1098664
1052454
1057223
1071966
1066206
1069785
1069908
1066405
1069822
1076635
1048897
1053674
1053638
1060589
1050199
1049024
1068557
1050469
1069448
1063493
1087647
1086076
1055102
1061914
1052899
1051002
1052140
1056307
1096542
1104545
1106419
1055002
1066343
1055846
1067557
1053772
1072513
1066...

result:

ok 50000 lines

Test #83:

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

input:

50000 50000 1
254 231 98 127 218 11 256 217 9 193 244 118 255 30 93 37 38 78 143 10 90 13 143 29 108 44 153 169 159 18 155 205 46 56 183 254 196 172 197 131 2 143 206 248 252 151 146 204 188 142 3 194 190 208 200 116 115 209 187 203 190 149 107 136 122 54 155 191 241 98 193 87 102 219 136 139 141 24...

output:

27005
2671
35095
508
1354
2180
2411
13561
26903
18061
2235
23911
1334
42999
4032
13255
35571
41761
1586
16646
297
38102
5240
25949
4610
26974
8574
8060
21752
29594
323
1869
743
2265
2467
15106
17255
18053
6898
10141
16430
9665
29006
21954
3562
5305
10758
360
463
755
673
1158
20270
15428
17974
39864
...

result:

ok 50000 lines

Test #84:

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

input:

50000 50000 1
85378906 500813924 220935470 212316652 75968797 230551240 486578358 228814289 52698187 219102535 209755658 118053383 107015754 200553981 125073703 503558614 366786896 314408442 337544222 107615929 131302121 421318596 233401751 476881630 117561973 73315794 475969353 10406823 267698087 4...

output:

268443139
268463353
268452717
268466492
268489999
268435751
268451947
268459310
268435704
268446939
268484635
268458465
268437971
268469660
268460564
268445073
268439281
268446730
268446995
268453680
268438603
268451758
268446283
268469944
268497312
268468999
268466447
268445770
268483296
268495063
...

result:

ok 50000 lines

Test #85:

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

input:

50000 50000 1
1073741836 1073741878 1073741809 1073741794 1073741804 1073741910 1073741922 1073741930 1073741823 1073741938 1073741924 1073741953 1073741829 1073741902 1073741822 1073741894 1073741952 1073741913 1073741912 1073741796 1073741802 1073741944 1073741889 1073741935 1073741904 1073741853 ...

output:

1073768323
1073748460
1073755090
1073749337
1073774640
1073777016
1073742736
1073761954
1073753405
1073756054
1073759725
1073765472
1073767257
1073761527
1073774827
1073747796
1073755403
1073761292
1073766952
1073776859
1073780576
1073762642
1073760468
1073748068
1073755223
1073757821
1073744750
107...

result:

ok 50000 lines

Test #86:

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

input:

50000 50000 1
1073741834 1073741845 1073741834 1073741837 1073741834 1073741842 1073741834 1073741837 1073741836 1073741841 1073741833 1073741840 1073741839 1073741845 1073741852 1073741847 1073741849 1073741833 1073741834 1073741833 1073741844 1073741838 1073741846 1073741845 1073741837 1073741844 ...

output:

1073745740
1073776961
1073768664
536906746
1073765909
536872426
536882226
1073758583
1073754962
536882160
536902958
536897014
1073746413
1073775521
536888750
536884324
1073783343
1073757836
536882810
536901414
1073758074
1073756010
1073779999
1073783054
536915566
536877986
1073778343
1073752177
5368...

result:

ok 50000 lines

Test #87:

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

input:

50000 50000 1
1073741950 1073742103 1073742192 1073742054 1073741991 1073741842 1073742104 1073742159 1073742046 1073741785 1073742260 1073741860 1073741908 1073741943 1073742280 1073742040 1073741951 1073741981 1073742272 1073741904 1073742181 1073742272 1073741782 1073741908 1073742273 1073742182 ...

output:

1073758613
1073773981
1073745862
1073757896
1073747489
1073762598
1073775693
1073765020
1073767624
1073762058
1073760037
1073770949
1073745595
1073753449
1073752127
1073751052
1073779481
1073753453
1073748858
1073757466
1073752679
1073782320
1073766205
1073782192
1073782134
1073768481
1073775925
107...

result:

ok 50000 lines

Test #88:

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

input:

50000 50000 1
1073741830 1073741830 1073741847 1073741846 1073741844 1073741841 1073741846 1073741840 1073741841 1073741838 1073741847 1073741844 1073741844 1073741832 1073741834 1073741848 1073741845 1073741833 1073741833 1073741837 1073741847 1073741843 1073741839 1073741833 1073741846 1073741836 ...

output:

1073766890
1073744205
1073750161
1073751060
1073767025
1073776129
1073761801
1073773900
1073757273
1073749126
1073782912
1073754011
1073745456
1073752332
1073764608
1073777028
1073782451
1073772403
1073756692
1073756569
1073749168
1073744949
1073775345
1073756069
1073770459
1073750248
1073761185
107...

result:

ok 50000 lines

Test #89:

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

input:

50000 50000 1
9007199254741070 9007199254741165 9007199254741150 9007199254741121 9007199254741253 9007199254741225 9007199254741271 9007199254740995 9007199254741092 9007199254741192 9007199254741205 9007199254741110 9007199254741201 9007199254741258 9007199254741075 9007199254741023 90071992547410...

output:

9007199254771959
9007199254761848
9007199254745470
9007199254780981
9007199254771416
9007199254764977
9007199254762383
9007199254754621
9007199254750627
9007199254744178
9007199254746932
9007199254743960
9007199254755147
9007199254759977
9007199254757111
9007199254746912
9007199254747484
90071992547...

result:

ok 50000 lines

Test #90:

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

input:

50000 50000 1
67109143 67109219 67109555 67109043 67109507 67109647 67109683 67109583 67109783 67110003 67108939 67109355 67109719 67109387 67109319 67109579 67109375 67109083 67109079 67109199 67108991 67109551 67109051 67109891 67109343 67109651 67109187 67109955 67109751 67109635 67109503 6710955...

output:

67145152
67122738
67144093
67139482
67134895
67133662
67111985
67121195
67115841
67132157
67130047
67156902
67112557
67151540
67158131
67115460
67128368
67112892
67120902
67119089
67109150
67115387
67121019
67129241
67135481
67128790
67132319
67114977
67156166
67148297
67117033
67135219
67121586
671...

result:

ok 50000 lines

Test #91:

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

input:

50000 50000 1
67118444 67110938 67115816 67111361 67112049 67116928 67113578 67112704 67110004 67114581 67113757 67112292 67115134 67116691 67117952 67109691 67114385 67117775 67117781 67110744 67111313 67116005 67111273 67108871 67112172 67113263 67116064 67118475 67110512 67116600 67115583 6711655...

output:

67140467
67136045
67140925
67149249
67133085
67137432
67124361
67114572
67130619
67148151
67123112
67112442
67144873
67128751
67139633
67118052
67124647
67112164
67148515
67114205
67135957
67142491
67156787
67112344
67142993
67152227
67147843
67116728
67129890
67136634
67109419
67139772
67115498
671...

result:

ok 50000 lines

Test #92:

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

input:

50000 50000 1
1099511627907 1099511627877 1099511627862 1099511627882 1099511627897 1099511627922 1099511627912 1099511627832 1099511627817 1099511627797 1099511627852 1099511627902 1099511627837 1099511627777 1099511627822 1099511627872 1099511627892 1099511627887 1099511627847 1099511627787 109951...

output:

1099511632994
1099511637558
1099511676984
1099511648520
1099511637840
1099511642504
1099511632376
1099511646980
1099511637032
1099511674875
1099511653485
1099511630773
1099511652228
1099511657857
1099511634674
1099511668573
1099511648614
1099511637103
1099511658866
1099511630592
1099511659522
109951...

result:

ok 50000 lines

Test #93:

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

input:

50000 50000 1
1099511630238 1099511628397 1099511629847 1099511629623 1099511628242 1099511629295 1099511628882 1099511630553 1099511629164 1099511630715 1099511630031 1099511628313 1099511628022 1099511629379 1099511628805 1099511629535 1099511628497 1099511628575 1099511630443 1099511628761 109951...

output:

1099511630205
1099511640425
1099511639425
1099511647585
1099511661753
1099511643711
1099511630196
1099511645174
1099511654753
1099511651766
1099511665065
1099511661148
1099511634756
1099511628806
1099511641777
1099511629722
1099511650892
1099511657080
1099511641651
1099511645921
1099511636337
109951...

result:

ok 50000 lines

Test #94:

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

input:

50000 50000 1
11939 9806 10558 11786 12218 9362 11793 10801 9585 10121 8345 9022 10915 10312 10814 13172 9047 11108 9187 12531 10096 10127 10034 12213 9277 8455 9021 10955 12313 11508 12628 12071 9755 13038 10448 11492 10242 11407 11919 11776 8364 11535 12223 11775 9560 8418 10880 11870 8961 11328 1...

output:

22277
40799
31652
34972
36600
21529
16073
46757
38327
22100
25715
26697
13492
24180
33873
51377
56665
23100
26304
21404
12233
22196
24444
43860
26286
24379
26506
10804
27023
44328
28835
36458
18176
50841
13788
43109
48896
31457
48937
42732
23060
49132
28211
25545
21268
48548
46605
34610
35476
23569
...

result:

ok 50000 lines

Test #95:

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

input:

50000 50000 1
15490 15280 18805 14434 17772 7882 9312 7464 5803 3926 88 16120 622 16397 15622 17604 8829 10768 304 3200 12729 17303 18260 14683 1283 3695 3589 9482 14591 5956 1127 15751 3262 83 14650 13197 804 17404 10558 19272 19447 15529 12324 8982 13861 7766 19754 18353 1391 8262 3963 5975 6320 1...

output:

22806
35738
45358
38089
23391
66631
28494
18283
50219
22756
34499
24619
21598
31828
25955
58091
37834
56290
40103
37968
35412
31089
53493
35471
44357
54878
17918
17288
37069
37576
17510
39271
35311
35505
46961
40293
38521
32878
17062
18139
20785
41953
22836
36833
43848
26703
22693
40222
20123
30306
...

result:

ok 50000 lines

Test #96:

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

input:

50000 50000 1
22183 929 9000 2991 9132 26811 11635 23112 18335 8727 29923 23222 12792 19457 24023 4375 18860 8559 9216 20124 26416 7465 1408 28647 5985 18090 5370 23911 29277 17974 3895 13026 22077 8270 20452 26655 22026 8029 24684 10427 23186 7364 3647 4388 10655 10846 25716 19222 27496 12281 17241...

output:

32531
25754
29373
37267
65125
56275
32258
43922
35306
57410
54400
62073
45366
49904
50934
49351
29418
47709
23624
18786
55413
27789
28473
23270
22405
29894
16529
41765
44352
21860
18544
40375
54123
26860
24410
34969
38608
44301
51234
31730
33295
41812
44139
47429
50085
59893
37095
53618
42751
37142
...

result:

ok 50000 lines

Test #97:

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

input:

50000 50000 1
36323 28105 30846 30471 8206 39039 31748 37286 8298 1792 18859 7816 19269 27992 1566 10976 21369 1226 16144 18514 20586 18375 35363 37409 15659 17698 37567 29999 34620 19155 36387 15769 3213 25829 32898 20368 14837 27369 11610 36559 2536 15563 15514 27633 28650 1243 2850 3686 35505 146...

output:

48763
46829
42937
62838
51762
61455
47926
53843
55127
53207
68133
45102
33412
66020
63548
80931
50149
87060
58760
73052
44792
64454
64142
37089
50850
46338
45196
36026
33979
76268
41964
73373
62229
58604
44565
37852
47067
50245
38638
60783
73139
36089
53619
39170
37293
60606
38436
46800
35322
40819
...

result:

ok 50000 lines

Test #98:

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

input:

50000 50000 1
28165 18338 21315 29766 48457 33883 28340 20861 33458 57296 64653 43923 41821 50477 36599 55188 23573 27966 30087 63214 35788 60564 29755 29769 56758 46678 63187 23287 52566 63586 50121 24820 25589 44404 23653 65967 43277 52656 26702 27866 49097 31219 16531 27197 23385 25285 59094 4904...

output:

77310
104044
77020
77586
74160
95441
85462
82426
71538
70636
112292
70613
81908
81624
75921
75173
80986
85309
84388
97827
94423
105544
81230
68959
95101
73531
83659
82045
69681
70280
91504
105134
71131
76096
81146
73329
80149
96879
100231
102057
110579
76562
88202
84335
68582
102414
73783
67677
9693...

result:

ok 50000 lines

Test #99:

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

input:

50000 50000 1
576460752303432301 576460752303447862 576460752303440164 576460752303463402 576460752303462163 576460752303451407 576460752303459977 576460752303443459 576460752303424589 576460752303424286 576460752303431064 576460752303460423 576460752303430036 576460752303432105 576460752303438312 5...

output:

576460752303431344
576460752303465873
576460752303441026
576460752303505921
576460752303442578
576460752303451817
576460752303429654
576460752303468815
576460752303429158
576460752303450578
576460752303431206
576460752303454384
576460752303459929
576460752303470698
576460752303479574
576460752303428...

result:

ok 50000 lines

Test #100:

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

input:

50000 50000 1
576460752303429145 576460752303425681 576460752303458591 576460752303423676 576460752303432929 576460752303437427 576460752303457080 576460752303462768 576460752303450590 576460752303431706 576460752303434100 576460752303428371 576460752303423593 576460752303431401 576460752303429962 5...

output:

576460752303480801
576460752303440340
576460752303491939
576460752303423872
576460752303452928
576460752303478543
576460752303433508
576460752303430712
576460752303429684
576460752303448712
576460752303446492
576460752303468356
576460752303424068
576460752303446988
576460752303481950
576460752303456...

result:

ok 50000 lines

Test #101:

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

input:

50000 50000 1
576460752303423489 576460752303423491 576460752303423492 576460752303423493 576460752303423496 576460752303423495 576460752303423497 576460752303423494 576460752303423495 576460752303423499 576460752303423501 576460752303423502 576460752303423500 576460752303423500 576460752303423504 5...

output:

576460752303425804
576460752303477674
576460752303442304
576460752303442476
576460752303465232
576460752303437102
576460752303455964
576460752303441160
576460752303458774
576460752303437078
576460752303433874
576460752303425364
576460752303462636
576460752303432754
576460752303451350
576460752303495...

result:

ok 50000 lines

Test #102:

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

input:

50000 50000 1
576460752303424342 576460752303448450 576460752303428195 576460752303463917 576460752303463456 576460752303436184 576460752303440599 576460752303469736 576460752303467190 576460752303437126 576460752303427625 576460752303450443 576460752303457071 576460752303443247 576460752303435407 5...

output:

576460752303503599
576460752303471175
576460752303455464
576460752303490256
576460752303453418
576460752303438641
576460752303436848
576460752303451998
576460752303431480
576460752303436556
576460752303489803
576460752303469616
576460752303445894
576460752303494233
576460752303454536
576460752303454...

result:

ok 50000 lines

Test #103:

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

input:

50000 50000 1
576460752303424718 576460752303431126 576460752303426616 576460752303453106 576460752303427541 576460752303429007 576460752303450972 576460752303434989 576460752303440209 576460752303447827 576460752303452964 576460752303434225 576460752303428475 576460752303427408 576460752303450894 5...

output:

576460752303434065
576460752303466731
576460752303457512
576460752303495791
576460752303489439
576460752303464160
576460752303497672
576460752303437500
576460752303471797
576460752303487190
576460752303487342
576460752303424594
576460752303471078
576460752303442671
576460752303479679
576460752303479...

result:

ok 50000 lines

Test #104:

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

input:

50000 50000 1
576460752303461015 576460752303436107 576460752303444235 576460752303455365 576460752303430456 576460752303448448 576460752303461984 576460752303424113 576460752303425706 576460752303437843 576460752303430007 576460752303429267 576460752303427568 576460752303427966 576460752303425636 5...

output:

576460752303468102
576460752303492112
576460752303502045
576460752303437096
576460752303488309
576460752303458766
576460752303424282
576460752303439478
576460752303440468
576460752303424374
576460752303436356
576460752303498999
576460752303424058
576460752303432514
576460752303508172
576460752303444...

result:

ok 50000 lines

Test #105:

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

input:

50000 50000 1
576460752303438397 576460752303438633 576460752303447993 576460752303446246 576460752303427502 576460752303424584 576460752303437574 576460752303440000 576460752303450092 576460752303448934 576460752303425109 576460752303424262 576460752303438204 576460752303432258 576460752303448647 5...

output:

576460752303441856
576460752303433897
576460752303448932
576460752303463790
576460752303429525
576460752303437932
576460752303448921
576460752303445834
576460752303427972
576460752303428117
576460752303444504
576460752303460162
576460752303447210
576460752303476680
576460752303465092
576460752303436...

result:

ok 50000 lines

Test #106:

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

input:

50000 50000 1
576460752303432703 576460752303459770 576460752303436997 576460752303471719 576460752303442033 576460752303466191 576460752303472888 576460752303454905 576460752303434319 576460752303423736 576460752303429356 576460752303463740 576460752303471272 576460752303451024 576460752303460970 5...

output:

576460752303441331
576460752303425971
576460752303484739
576460752303451047
576460752303463364
576460752303427518
576460752303447628
576460752303502633
576460752303448858
576460752303451566
576460752303432221
576460752303451099
576460752303467732
576460752303444964
576460752303425556
576460752303451...

result:

ok 50000 lines

Test #107:

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

input:

50000 50000 1
576460752303434553 576460752303435998 576460752303446473 576460752303454373 576460752303444953 576460752303463204 576460752303464924 576460752303449183 576460752303448959 576460752303443161 576460752303441240 576460752303437731 576460752303461474 576460752303424977 576460752303473142 5...

output:

576460752303445720
576460752303487687
576460752303476284
576460752303438314
576460752303469391
576460752303456010
576460752303428616
576460752303445741
576460752303480797
576460752303424166
576460752303442653
576460752303462718
576460752303464973
576460752303459324
576460752303445341
576460752303470...

result:

ok 50000 lines

Test #108:

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

input:

50000 50000 1
576460752303425790 576460752303444582 576460752303460760 576460752303426349 576460752303452279 576460752303436974 576460752303440231 576460752303438458 576460752303445574 576460752303437586 576460752303457177 576460752303430175 576460752303462259 576460752303432607 576460752303460222 5...

output:

576460752303431227
576460752303480676
576460752303430729
576460752303501774
576460752303508374
576460752303490181
576460752303455293
576460752303470404
576460752303479242
576460752303443900
576460752303467930
576460752303465750
576460752303439231
576460752303443390
576460752303428761
576460752303471...

result:

ok 50000 lines

Test #109:

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

input:

50000 50000 1
576460752303431766 576460752303451473 576460752303432327 576460752303455272 576460752303465344 576460752303454116 576460752303445979 576460752303423500 576460752303441693 576460752303461456 576460752303457309 576460752303425306 576460752303457771 576460752303432288 576460752303440674 5...

output:

576460752303437398
576460752303494415
576460752303463139
576460752303466890
576460752303438896
576460752303449912
576460752303500077
576460752303487386
576460752303445329
576460752303486194
576460752303501923
576460752303444255
576460752303435635
576460752303481923
576460752303456437
576460752303440...

result:

ok 50000 lines

Test #110:

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

input:

50000 50000 1
576460752303429332 576460752303437899 576460752303426520 576460752303446123 576460752303428261 576460752303426362 576460752303434927 576460752303424045 576460752303445865 576460752303454624 576460752303427681 576460752303425296 576460752303467435 576460752303455684 576460752303446380 5...

output:

576460752303428624
576460752303503271
576460752303438506
576460752303440608
576460752303442883
576460752303459340
576460752303430911
576460752303440074
576460752303449095
576460752303446739
576460752303432797
576460752303461168
576460752303453808
576460752303424374
576460752303469117
576460752303479...

result:

ok 50000 lines

Subtask #8:

score: 25
Accepted

Test #111:

score: 25
Accepted
time: 254ms
memory: 96876kb

input:

200000 200000 1
13745 12697 12696 23756 21364 15904 20392 13711 16075 18176 17582 17133 9118 21829 16357 7826 22423 15198 29322 24019 20133 23969 19549 25124 8061 2756 18469 14751 6164 25701 18473 3972 25126 22404 695 11443 14258 9476 32416 2100 10108 31277 8122 26543 27018 6445 17245 4084 17320 449...

output:

53761
51610
43321
70865
73619
16855
46705
103541
29532
137733
17061
112587
24205
23666
88333
92535
66121
160518
55040
34006
51775
24961
40649
82009
16630
22552
169283
195915
50386
77371
50233
31068
16528
131828
57368
49743
36350
34125
77637
32018
22703
74882
79920
44523
42612
58954
57251
33218
32048...

result:

ok 200000 lines

Test #112:

score: 0
Accepted
time: 261ms
memory: 94904kb

input:

200000 200000 1
60667 53439 20638 38149 8515 7828 29619 17477 22691 30144 42569 12590 18225 41010 8784 36889 61529 14671 37455 35348 48474 59504 4062 40804 58314 27489 29229 55805 7182 28900 60540 53260 42979 17196 64673 30318 43224 16995 43397 49974 50897 12068 4519 8235 9862 17665 18839 44359 4505...

output:

192207
88711
175254
62614
210582
162228
33298
58289
33711
189412
118452
106459
42245
114204
152779
71777
97246
72796
108483
99737
136707
239445
77576
120111
83575
81292
160985
55410
182622
45425
41155
88354
35041
184605
99592
123484
113655
35742
114388
87744
101289
70301
33626
93345
134135
52853
142...

result:

ok 200000 lines

Test #113:

score: 0
Accepted
time: 266ms
memory: 90256kb

input:

200000 200000 1
9284 94180 61347 52542 126739 32520 6079 21244 94842 107647 2019 106351 60100 27423 66746 98719 100635 112448 12819 112214 109584 127807 54111 89252 108567 19454 72757 96860 73736 64866 37071 102548 60832 44756 128650 16425 104958 57281 54378 130616 26150 91162 33683 120998 58241 616...

output:

204668
139693
93482
98841
82972
175955
269068
88599
195905
152678
75218
68752
67675
72717
257845
66238
79504
71385
220999
76847
66020
151008
239010
85278
88917
134703
199325
146752
83887
88527
188554
225157
198786
158109
240250
77146
285977
259959
89891
69988
234510
70127
68359
118378
218939
230483
...

result:

ok 200000 lines

Test #114:

score: 0
Accepted
time: 241ms
memory: 80536kb

input:

200000 200000 1
88974 3850 167593 66934 113890 57212 179146 90546 35922 185151 223613 200112 36439 79372 255781 226085 205277 79153 53720 123544 105157 65038 38624 137700 224356 11419 116286 72378 205826 231905 79138 151837 13148 137852 127092 199140 232227 97568 65359 145723 66939 235793 193920 168...

output:

349991
310679
206577
133190
396596
294087
195117
144476
263164
317932
135439
183442
332544
398064
153682
133384
132275
147580
406876
156687
216457
418160
208714
180949
177249
140518
347661
220749
236991
375554
160306
410212
155045
137342
393648
221579
154854
338098
170876
188923
159490
366405
142580...

result:

ok 200000 lines

Test #115:

score: 0
Accepted
time: 222ms
memory: 68660kb

input:

200000 200000 1
37592 44592 142767 81327 494257 212976 221141 28776 239145 511 445207 293874 274922 249 313743 222379 47775 439073 225692 3802 493946 2270 23137 55077 471217 3384 421958 47896 337916 398943 121205 332197 227609 362021 256606 119711 490569 399999 76339 422973 238800 380423 223085 3465...

output:

284214
403696
269306
266636
301516
290067
278592
530073
285940
272255
301928
318506
358138
374547
293811
306663
271624
347129
320336
426629
393168
273455
402282
303107
270586
341572
278932
288101
360446
393673
270458
346500
282705
428051
383835
314010
336338
266616
263169
361486
405293
353714
301822...

result:

ok 200000 lines

Test #116:

score: 0
Accepted
time: 188ms
memory: 64540kb

input:

200000 200000 1
270355 325189 687669 633369 449762 301364 701112 202382 537520 899702 942758 702900 407320 789229 383789 1048139 738809 76636 1029631 842042 643063 345324 812496 485900 797175 143785 447193 469870 684711 734467 264024 1029043 558835 214094 781326 197968 919185 253762 857279 880480 68...

output:

604472
633382
624354
544923
540079
648196
526462
526996
552604
778899
533972
627570
565579
556064
536896
598098
550638
551152
785025
537441
531143
660758
533304
545257
529902
539500
547894
558870
548651
592391
527801
554242
567248
584042
539035
638890
578027
602318
572609
596752
533808
584864
664374...

result:

ok 200000 lines

Test #117:

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

input:

200000 200000 1
743261 890219 662843 1434193 830129 1505704 1005251 1975620 1789320 452918 902208 1583093 1432235 1234394 2014616 1306577 57019 1222989 939460 2033020 1818284 1331132 534865 1451852 1830468 397894 2063586 707532 554657 115073 830379 422971 1035440 176118 1697272 1429259 1177527 10804...

output:

1067388
1097192
1165943
1052966
1295532
1156415
1126445
1154922
1199886
1169029
1088688
1099364
1081010
1053194
1084408
1138229
1051735
1160944
1076321
1050728
1229742
1132627
1167394
1073526
1065245
1083250
1127006
1104424
1087694
1048724
1117272
1061592
1250788
1139129
1060512
1124020
1157212
1056...

result:

ok 200000 lines

Test #118:

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

input:

200000 200000 1
6 5 27 13 32 27 22 27 30 23 3 28 30 28 20 21 3 19 29 18 20 8 23 1 29 10 32 18 12 15 25 30 21 13 6 29 15 2 18 14 21 14 8 19 6 20 27 18 6 29 31 21 27 20 13 11 16 10 3 5 21 20 2 26 29 8 15 3 30 4 18 31 21 7 25 16 31 22 22 29 1 24 29 14 2 27 8 19 12 13 19 30 14 3 31 4 28 21 19 31 13 32 2...

output:

51904
6356
98139
128762
49832
51183
7220
6025
27339
14481
17477
3073
21304
6679
98897
5474
78734
10681
123096
40983
3361
75542
66127
6953
5438
35070
59998
107876
12025
176
55702
74846
88623
32381
92333
103127
947
66378
40386
34186
4222
99351
71231
2286
17630
72041
51882
7604
123146
70618
32229
26531...

result:

ok 200000 lines

Test #119:

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

input:

200000 200000 1
152084197 719247022 111633902 912265345 479882077 652957323 829147649 834224412 861972939 654186410 755525793 74569665 449641586 148715319 358539914 557323683 522203174 532222222 685217867 654127595 489519827 980017732 805458119 408593462 533662196 902773663 825569208 761675541 68667...

output:

536934148
536948456
536938081
536986023
537110247
536967291
536930435
536873020
536871233
537010285
536970565
537039215
536906303
536974428
536887294
536940341
537103480
536940013
536980599
536885184
536917883
536918418
537025504
536897287
536953326
536887249
536900945
536872274
537054569
536941726
...

result:

ok 200000 lines

Test #120:

score: 0
Accepted
time: 348ms
memory: 96068kb

input:

200000 200000 1
1073741863 1073741943 1073741965 1073741812 1073741976 1073741976 1073741783 1073741806 1073741941 1073741933 1073741869 1073741888 1073741844 1073741858 1073741964 1073741920 1073741920 1073741871 1073741829 1073741868 1073741898 1073741874 1073741843 1073741972 1073741932 107374178...

output:

1073923305
1073750861
1073807236
1073746993
1073745554
1073769310
1073748493
1073868382
1073824264
1073782843
1073761680
1073840431
1073894308
1073834900
1073797984
1073819958
1073863656
1073832217
1073900844
1073758131
1073826975
1073778557
1073766755
1073906383
1073784794
1073907760
1073816901
107...

result:

ok 200000 lines

Test #121:

score: 0
Accepted
time: 334ms
memory: 99256kb

input:

200000 200000 1
1073741833 1073741838 1073741832 1073741833 1073741831 1073741826 1073741830 1073741834 1073741823 1073741821 1073741830 1073741837 1073741827 1073741829 1073741840 1073741821 1073741832 1073741823 1073741825 1073741833 1073741839 1073741837 1073741825 1073741830 1073741831 107374182...

output:

1073774039
1073809822
1073871492
1073900990
1073766619
1073842860
1073778881
1073797214
1073865914
1073775884
1073785934
1073810365
1073866802
1073938877
1073900483
1073783590
1073782435
1073781232
1073809964
1073806966
1073885205
1073843135
1073889465
1073821932
1073771472
1073879370
1073774954
107...

result:

ok 200000 lines

Test #122:

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

input:

200000 200000 1
1073742297 1073742119 1073742006 1073741976 1073742033 1073741990 1073741899 1073742039 1073742136 1073742057 1073742018 1073741993 1073742292 1073742086 1073742284 1073741964 1073742268 1073741961 1073742332 1073742201 1073742346 1073742319 1073742319 1073742072 1073741984 107374214...

output:

536875908
537081474
536938352
536942132
1073938635
537102218
536887822
1073742972
537077872
536918332
536874550
536887298
537122496
536893760
536905544
536987866
537024660
536896044
536983578
537206802
536916596
536883554
536875926
1073795240
537050778
536875692
1073862738
537102440
537041460
536978...

result:

ok 200000 lines

Test #123:

score: 0
Accepted
time: 351ms
memory: 96240kb

input:

200000 200000 1
1073741841 1073741831 1073741827 1073741837 1073741830 1073741843 1073741830 1073741846 1073741841 1073741840 1073741840 1073741833 1073741842 1073741829 1073741835 1073741843 1073741830 1073741840 1073741844 1073741841 1073741846 1073741844 1073741838 1073741827 1073741835 107374183...

output:

1073805097
1073770809
1073846462
1073743322
1073755436
1073855195
1073900827
1073789351
1073853603
1073829920
1073750751
1073769843
1073825786
1073849969
1073823700
1073818359
1073820081
1073799180
1073813162
1073859159
1073802280
1073844998
1073746072
1073742391
1073779394
1073761385
1073777620
107...

result:

ok 200000 lines

Test #124:

score: 0
Accepted
time: 379ms
memory: 98968kb

input:

200000 200000 1
33101 33686 33946 32801 33481 34336 34716 33196 33086 33361 34311 34331 34686 34111 34266 32811 33301 33156 34421 33161 34621 33066 34251 34021 33331 33141 33456 33416 33681 34746 34206 33336 34326 34676 33081 33011 34411 33901 34341 33186 34551 34591 33791 32876 34031 32996 34601 33...

output:

163709
106179
160139
82606
210265
94581
54918
62615
69153
159747
99847
123572
47475
74957
53024
89318
64834
119843
102151
41328
90046
140156
91832
46890
96045
145468
115484
139671
53799
116004
71270
119185
155135
137670
77658
194716
60302
135054
71556
42331
46053
91865
63904
109568
84264
68664
38548...

result:

ok 200000 lines

Test #125:

score: 0
Accepted
time: 385ms
memory: 99784kb

input:

200000 200000 1
1099511629498 1099511630046 1099511630275 1099511630734 1099511628254 1099511630416 1099511632499 1099511630094 1099511631389 1099511629431 1099511629373 1099511629453 1099511629680 1099511628051 1099511629337 1099511630957 1099511628089 1099511631269 1099511631484 1099511631794 1099...

output:

1099511644592
1099511807504
1099511701253
1099511670468
1099511694894
1099511766298
1099511736298
1099511734608
1099511806573
1099511778227
1099511724642
1099511680736
1099511769273
1099511694969
1099511662671
1099511661945
1099511692961
1099511668225
1099511789951
1099511644866
1099511736343
109951...

result:

ok 200000 lines

Test #126:

score: 0
Accepted
time: 380ms
memory: 99476kb

input:

200000 200000 1
8589936967 8589935419 8589934780 8589936301 8589936010 8589936454 8589935257 8589935242 8589935308 8589936991 8589936187 8589937150 8589937147 8589935629 8589937459 8589934972 8589935359 8589937339 8589936928 8589935785 8589936250 8589935548 8589936799 8589936865 8589937408 858993724...

output:

8590088997
8589945710
8589973674
8590033753
8589942900
8589982476
8590087827
8590099532
8589990260
8589965359
8589996329
8589973861
8590096605
8590100053
8589989685
8590017060
8589956819
8590076958
8590010719
8589980794
8589980447
8590036377
8589984330
8590016374
8590044585
8590067254
8590001895
859...

result:

ok 200000 lines

Test #127:

score: 0
Accepted
time: 364ms
memory: 96884kb

input:

200000 200000 1
281474976710665 281474976710675 281474976710658 281474976710656 281474976710666 281474976710671 281474976710682 281474976710678 281474976710669 281474976710670 281474976710674 281474976710660 281474976710659 281474976710664 281474976710684 281474976710676 281474976710661 281474976710...

output:

281474976730197
281474976761716
281474976732310
281474976801062
281474976781123
281474976741706
281474976786783
281474976842559
281474976744029
281474976759457
281474976799174
281474976796506
281474976754079
281474976750599
281474976724343
281474976845496
281474976762918
281474976744981
281474976728...

result:

ok 200000 lines

Test #128:

score: 0
Accepted
time: 363ms
memory: 97564kb

input:

200000 200000 1
268443380 268435725 268437352 268437362 268442201 268436176 268439465 268436773 268436178 268437277 268440439 268441732 268439517 268445119 268436046 268442032 268443163 268444454 268443750 268435831 268439208 268443598 268436131 268437423 268436564 268435763 268436904 268444886 2684...

output:

268601227
268498719
268497738
268459036
268473680
268564399
268457450
268533089
268495427
268617190
268440456
268499854
268459121
268474454
268583734
268487599
268455441
268585849
268471501
268479320
268530879
268504901
268510996
268470008
268549112
268437042
268555777
268435580
268446386
268468999
...

result:

ok 200000 lines

Test #129:

score: 0
Accepted
time: 268ms
memory: 101088kb

input:

200000 200000 1
1820 4521 377 1342 2103 3039 3779 4967 1528 3402 3714 1822 1036 2989 3670 1518 2270 270 1887 4652 2691 4361 1603 794 2593 4870 4713 1554 3961 2506 1336 2902 2917 2468 1018 4383 2844 3241 14 2001 2519 634 2087 4864 3031 3874 1344 3532 879 4111 1585 362 2116 935 4877 2456 1300 3791 782...

output:

96393
47090
12890
5701
120453
25462
128581
15465
21724
15356
99276
31544
137989
99042
70825
7403
55993
33067
31252
120659
85404
49672
39164
26385
87077
141025
153453
14098
123915
7192
82379
79109
60360
86586
168820
62712
91216
121916
33530
82474
107840
171971
131777
23741
14448
53317
21310
20457
163...

result:

ok 200000 lines

Test #130:

score: 0
Accepted
time: 288ms
memory: 96336kb

input:

200000 200000 1
15729 10011 5964 19059 1938 10565 9109 2657 2329 2004 17606 6446 18576 1364 17781 2517 11813 5942 15193 3018 8074 9969 3047 11252 13218 6598 11896 9443 15041 17405 18111 1935 2433 4500 4177 15974 7087 4061 9866 12878 5319 5673 10086 5172 8293 18111 2013 5991 11532 7573 15121 4701 511...

output:

40369
46027
100569
79214
45500
88468
213688
26442
21623
78546
54435
33170
147618
87661
31876
149213
71173
79161
54220
179636
192113
89324
59468
46522
104832
112578
38595
37487
152967
44695
28367
37796
63393
69094
169824
141819
169854
54057
26969
30366
146200
127702
108359
54536
88376
101019
140365
4...

result:

ok 200000 lines

Test #131:

score: 0
Accepted
time: 356ms
memory: 93544kb

input:

200000 200000 1
547338 538894 547181 535091 532076 552343 547334 545559 552965 534132 536151 544102 528965 527251 531067 538660 547318 546720 535033 552705 539002 550305 541556 550141 542665 546985 528150 527386 527837 550331 530677 544764 535725 543240 537889 553521 529807 525476 552899 534677 5320...

output:

671454
641213
614497
722426
668943
703174
655231
595717
660110
532910
532400
564851
678806
631339
587996
586498
604141
544707
585158
657032
620527
576816
564744
550007
555466
598936
647408
600012
644860
700970
664159
601727
565890
654367
684592
544327
585455
569391
656290
688161
616547
715687
668521...

result:

ok 200000 lines

Test #132:

score: 0
Accepted
time: 373ms
memory: 90648kb

input:

200000 200000 1
8589962216 8589938255 8589961343 8589966588 8589964961 8589958691 8589947884 8589961574 8589966375 8589960038 8589964892 8589942480 8589952547 8589940921 8589935499 8589938506 8589938341 8589967517 8589973966 8589955996 8589966735 8589958400 8589967854 8589969859 8589953765 858996112...

output:

8589937728
8590077031
8590053527
8589959704
8590065166
8589941407
8590015646
8589967318
8590095571
8590075436
8589973004
8590098734
8589979558
8590040264
8589938666
8590056121
8590015378
8590140027
8590036473
8589952066
8589955890
8589953994
8590088516
8590018252
8590039998
8590041287
8589992625
858...

result:

ok 200000 lines

Test #133:

score: 0
Accepted
time: 323ms
memory: 91036kb

input:

200000 200000 1
83772 76067 51190 74970 90154 4555 62283 91826 35919 22135 29912 63913 61245 57180 82603 96267 78321 43742 33259 7601 90454 1397 55672 1946 59337 12657 38666 67499 48150 88664 64999 19341 37166 35989 31930 8932 84321 2396 27117 36577 68537 14333 48543 49503 24207 10801 12899 34043 67...

output:

111892
139459
99340
99313
142816
175070
76211
240241
122193
199947
223465
137423
161812
123031
93340
75296
155896
236833
197965
212891
116873
193457
183121
67969
71152
165954
88578
71111
73144
162578
214375
103901
192204
96499
79862
167081
109673
200483
131372
98935
137535
209763
121158
148219
14637...

result:

ok 200000 lines

Test #134:

score: 0
Accepted
time: 208ms
memory: 65044kb

input:

200000 200000 1
576460752303602909 576460752303470350 576460752303550709 576460752303450452 576460752303464532 576460752303492771 576460752303423777 576460752303553015 576460752303494263 576460752303591089 576460752303434163 576460752303445793 576460752303504436 576460752303509047 576460752303569309...

output:

576460752303564437
576460752303590241
576460752303527662
576460752303622165
576460752303619475
576460752303475250
576460752303520297
576460752303728471
576460752303489903
576460752303798717
576460752303603171
576460752303463357
576460752303613325
576460752303427854
576460752303529418
576460752303651...

result:

ok 200000 lines

Test #135:

score: 0
Accepted
time: 217ms
memory: 65936kb

input:

200000 200000 1
576460752303486260 576460752303554470 576460752303450850 576460752303499637 576460752303470878 576460752303515096 576460752303544749 576460752303535293 576460752303605730 576460752303507533 576460752303452557 576460752303544756 576460752303550446 576460752303494119 576460752303424182...

output:

576460752303655381
576460752303439870
576460752303460993
576460752303583043
576460752303514275
576460752303487442
576460752303689687
576460752303602519
576460752303657117
576460752303576086
576460752303716194
576460752303629655
576460752303445902
576460752303607008
576460752303441262
576460752303474...

result:

ok 200000 lines

Test #136:

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

input:

200000 200000 1
576460752303423489 576460752303423491 576460752303423492 576460752303423494 576460752303423493 576460752303423490 576460752303423495 576460752303423497 576460752303423497 576460752303423499 576460752303423500 576460752303423502 576460752303423502 576460752303423504 576460752303423503...

output:

576460752303454524
576460752303560964
576460752303499632
576460752303524650
576460752303579944
576460752303723034
576460752303428094
576460752303472378
576460752303566138
576460752303663628
576460752303560286
576460752303458488
576460752303446292
576460752303450260
576460752303556542
576460752303478...

result:

ok 200000 lines

Test #137:

score: 0
Accepted
time: 222ms
memory: 62112kb

input:

200000 200000 1
576460752303494171 576460752303485509 576460752303566369 576460752303615971 576460752303512928 576460752303531887 576460752303517339 576460752303568285 576460752303595101 576460752303484920 576460752303526805 576460752303428804 576460752303486603 576460752303548794 576460752303607308...

output:

576460752303425406
576460752303434350
576460752303566211
576460752303455054
576460752303499380
576460752303565952
576460752303443928
576460752303553787
576460752303555021
576460752303578081
576460752303670211
576460752303529169
576460752303521567
576460752303567066
576460752303616685
576460752303450...

result:

ok 200000 lines

Test #138:

score: 0
Accepted
time: 273ms
memory: 74100kb

input:

200000 200000 1
576460752303487012 576460752303529128 576460752303510242 576460752303465826 576460752303506734 576460752303517553 576460752303524563 576460752303434515 576460752303463513 576460752303459257 576460752303503147 576460752303553056 576460752303468469 576460752303569081 576460752303455399...

output:

576460752303548746
576460752303569759
576460752303604424
576460752303480981
576460752303643993
576460752303723056
576460752303647020
576460752303453502
576460752303549065
576460752303525243
576460752303453464
576460752303433417
576460752303592605
576460752303611132
576460752303691881
576460752303440...

result:

ok 200000 lines

Test #139:

score: 0
Accepted
time: 310ms
memory: 81976kb

input:

200000 200000 1
576460752303510926 576460752303503752 576460752303449628 576460752303527660 576460752303445230 576460752303483235 576460752303513193 576460752303513375 576460752303478098 576460752303453702 576460752303457233 576460752303505812 576460752303505185 576460752303436433 576460752303474584...

output:

576460752303608242
576460752303540826
576460752303551639
576460752303536647
576460752303633416
576460752303636271
576460752303483990
576460752303484545
576460752303492417
576460752303504543
576460752303631563
576460752303495987
576460752303494717
576460752303682626
576460752303456157
576460752303581...

result:

ok 200000 lines

Test #140:

score: 0
Accepted
time: 263ms
memory: 74744kb

input:

200000 200000 1
576460752303536622 576460752303518584 576460752303448497 576460752303527148 576460752303515845 576460752303508998 576460752303502412 576460752303510288 576460752303442723 576460752303561542 576460752303495578 576460752303453700 576460752303505558 576460752303423622 576460752303521889...

output:

576460752303586723
576460752303461370
576460752303479857
576460752303726435
576460752303646580
576460752303489318
576460752303469329
576460752303454458
576460752303697097
576460752303650613
576460752303477927
576460752303650121
576460752303608315
576460752303653085
576460752303428256
576460752303487...

result:

ok 200000 lines

Test #141:

score: 0
Accepted
time: 220ms
memory: 62156kb

input:

200000 200000 1
576460752303437315 576460752303453193 576460752303527916 576460752303580695 576460752303521870 576460752303475747 576460752303516191 576460752303506693 576460752303497769 576460752303590669 576460752303427546 576460752303617502 576460752303469118 576460752303607644 576460752303613717...

output:

576460752303486924
576460752303480356
576460752303434388
576460752303541926
576460752303448637
576460752303585484
576460752303521366
576460752303638254
576460752303520723
576460752303476057
576460752303507932
576460752303495336
576460752303495966
576460752303424570
576460752303565020
576460752303525...

result:

ok 200000 lines

Test #142:

score: 0
Accepted
time: 214ms
memory: 61000kb

input:

200000 200000 1
576460752303590337 576460752303438634 576460752303502151 576460752303483116 576460752303590412 576460752303480133 576460752303432266 576460752303520717 576460752303429793 576460752303623134 576460752303508187 576460752303478258 576460752303604521 576460752303561580 576460752303606418...

output:

576460752303475989
576460752303459369
576460752303657942
576460752303536705
576460752303659936
576460752303561623
576460752303503391
576460752303439782
576460752303675863
576460752303519252
576460752303641739
576460752303484532
576460752303497001
576460752303763716
576460752303455176
576460752303527...

result:

ok 200000 lines

Test #143:

score: 0
Accepted
time: 267ms
memory: 66076kb

input:

200000 200000 1
576460752303598506 576460752303453268 576460752303550011 576460752303428317 576460752303492686 576460752303531774 576460752303494239 576460752303566249 576460752303444473 576460752303571060 576460752303605763 576460752303469117 576460752303488833 576460752303537179 576460752303435369...

output:

576460752303443893
576460752303702222
576460752303554839
576460752303449841
576460752303506830
576460752303703730
576460752303563826
576460752303435763
576460752303655921
576460752303786756
576460752303697585
576460752303603838
576460752303434188
576460752303623118
576460752303649946
576460752303424...

result:

ok 200000 lines

Test #144:

score: 0
Accepted
time: 259ms
memory: 66608kb

input:

200000 200000 1
576460752303572960 576460752303522135 576460752303503024 576460752303571165 576460752303488858 576460752303479965 576460752303483071 576460752303528049 576460752303571737 576460752303446835 576460752303454599 576460752303433594 576460752303513653 576460752303549208 576460752303587220...

output:

576460752303490076
576460752303528185
576460752303469387
576460752303779356
576460752303463731
576460752303638501
576460752303659612
576460752303622453
576460752303628808
576460752303539145
576460752303806791
576460752303536639
576460752303512206
576460752303659984
576460752303684101
576460752303544...

result:

ok 200000 lines

Test #145:

score: 0
Accepted
time: 293ms
memory: 73240kb

input:

200000 200000 1
576460752303469100 576460752303510506 576460752303558750 576460752303572587 576460752303525512 576460752303456103 576460752303465386 576460752303569391 576460752303492365 576460752303552601 576460752303527688 576460752303458209 576460752303486062 576460752303519298 576460752303480270...

output:

576460752303509874
576460752303501453
576460752303717963
576460752303626414
576460752303575388
576460752303568362
576460752303735675
576460752303568413
576460752303434118
576460752303469298
576460752303568038
576460752303440658
576460752303548014
576460752303537338
576460752303612960
576460752303523...

result:

ok 200000 lines

Test #146:

score: 0
Accepted
time: 307ms
memory: 81172kb

input:

200000 200000 1
576460752303423489 576460752303445558 576460752303508627 576460752303423490 576460752303423491 576460752303429937 576460752303423492 576460752303454759 576460752303502173 576460752303423493 576460752303424292 576460752303480246 576460752303517404 576460752303528793 576460752303423494...

output:

576460752303506361
576460752303515560
576460752303720130
576460752303708227
576460752303509918
576460752303509956
576460752303638010
576460752303558904
576460752303446012
576460752303694045
576460752303457404
576460752303525482
576460752303698113
576460752303471646
576460752303657574
576460752303424...

result:

ok 200000 lines

Test #147:

score: 0
Accepted
time: 346ms
memory: 81644kb

input:

200000 200000 1
576460752303476483 576460752303445558 576460752303510470 576460752303467069 576460752303429937 576460752303488905 576460752303454759 576460752303502173 576460752303498372 576460752303424292 576460752303480246 576460752303517404 576460752303528793 576460752303482468 576460752303438719...

output:

576460752303689834
576460752303643040
576460752303689188
576460752303507774
576460752303655453
576460752303472633
576460752303641143
576460752303617551
576460752303497799
576460752303434024
576460752303641916
576460752303445403
576460752303477614
576460752303521643
576460752303594621
576460752303488...

result:

ok 200000 lines

Test #148:

score: 0
Accepted
time: 350ms
memory: 101536kb

input:

200000 200000 1
576460752303423506 576460752303423505 576460752303423504 576460752303423505 576460752303423504 576460752303423506 576460752303423505 576460752303423505 576460752303423504 576460752303423505 576460752303423506 576460752303423504 576460752303423505 576460752303423506 576460752303423504...

output:

576460752303458237
576460752303434872
576460752303493810
576460752303538446
576460752303569011
576460752303549404
576460752303445023
576460752303484158
576460752303488492
576460752303489597
576460752303478677
576460752303518414
576460752303503956
576460752303570822
576460752303493208
576460752303443...

result:

ok 200000 lines

Test #149:

score: 0
Accepted
time: 358ms
memory: 97768kb

input:

200000 200000 1
576460752303423550 576460752303423566 576460752303423563 576460752303423556 576460752303423553 576460752303423562 576460752303423564 576460752303423558 576460752303423563 576460752303423559 576460752303423562 576460752303423559 576460752303423563 576460752303423551 576460752303423557...

output:

576460752303464562
576460752303502774
576460752303489381
576460752303588981
576460752303426803
576460752303443189
576460752303507606
576460752303474545
576460752303470456
576460752303610707
576460752303506629
576460752303560129
576460752303477579
576460752303434775
576460752303472214
576460752303528...

result:

ok 200000 lines

Test #150:

score: 0
Accepted
time: 351ms
memory: 94136kb

input:

200000 200000 1
576460752303423676 576460752303423623 576460752303423607 576460752303423652 576460752303423629 576460752303423695 576460752303423652 576460752303423683 576460752303423683 576460752303423561 576460752303423719 576460752303423670 576460752303423638 576460752303423594 576460752303423569...

output:

576460752303527384
576460752303456620
576460752303509130
576460752303467070
576460752303516536
576460752303487899
576460752303611010
576460752303615990
576460752303586884
576460752303443347
576460752303445463
576460752303524893
576460752303517239
576460752303456731
576460752303472177
576460752303552...

result:

ok 200000 lines

Test #151:

score: 0
Accepted
time: 333ms
memory: 100732kb

input:

200000 200000 1
288230376151712056 288230376151712040 288230376151711754 288230376151711788 288230376151711754 288230376151711877 288230376151711892 288230376151712120 288230376151712131 288230376151711856 288230376151712058 288230376151711961 288230376151711889 288230376151712002 288230376151711945...

output:

288230376151712532
288230376151712365
288230376151712049
288230376151712170
288230376151711881
288230376151712324
288230376151712284
288230376151711782
288230376151711778
288230376151712002
288230376151711860
288230376151712482
288230376151711984
288230376151711794
288230376151711758
288230376151712...

result:

ok 200000 lines

Test #152:

score: 0
Accepted
time: 330ms
memory: 101384kb

input:

200000 200000 1
140737488355386 140737488355512 140737488355597 140737488355515 140737488355488 140737488355557 140737488355426 140737488355461 140737488355748 140737488355794 140737488355708 140737488355606 140737488355721 140737488355368 140737488355336 140737488355670 140737488355794 140737488355...

output:

140737488356177
140737488356199
140737488356078
140737488355636
140737488356152
140737488355348
140737488355472
140737488355711
140737488355702
140737488356228
140737488356040
140737488355740
140737488355922
140737488356053
140737488356185
140737488356113
140737488356001
140737488355865
140737488355...

result:

ok 200000 lines

Test #153:

score: 0
Accepted
time: 317ms
memory: 97920kb

input:

200000 200000 1
144115188075855990 144115188075856132 144115188075856035 144115188075855924 144115188075856016 144115188075856041 144115188075856139 144115188075855885 144115188075856150 144115188075856115 144115188075856039 144115188075855964 144115188075856136 144115188075856028 144115188075855884...

output:

144115188075855886
144115188075855910
144115188075856340
144115188075855948
144115188075855902
144115188075856319
144115188075856472
144115188075856374
144115188075856030
144115188075856292
144115188075856277
144115188075855922
144115188075856108
144115188075856322
144115188075856440
144115188075856...

result:

ok 200000 lines

Test #154:

score: 0
Accepted
time: 292ms
memory: 100536kb

input:

200000 200000 1
72057594037927965 72057594037927967 72057594037927953 72057594037927963 72057594037927974 72057594037927963 72057594037927948 72057594037927961 72057594037927937 72057594037927983 72057594037927959 72057594037927974 72057594037927968 72057594037927937 72057594037927969 72057594037927...

output:

72057594037927942
72057594037927998
72057594037927994
72057594037927982
72057594037927961
72057594037927987
72057594037927966
72057594037928023
72057594037927973
72057594037927990
72057594037927982
72057594037927951
72057594037927994
72057594037928008
72057594037927954
72057594037928029
720575940379...

result:

ok 200000 lines

Test #155:

score: 0
Accepted
time: 306ms
memory: 97636kb

input:

200000 200000 1
36028797018963970 36028797018963977 36028797018964001 36028797018963987 36028797018963996 36028797018963983 36028797018963986 36028797018963993 36028797018964001 36028797018963977 36028797018963988 36028797018963981 36028797018964001 36028797018963974 36028797018963987 36028797018964...

output:

36028797018964022
36028797018963994
36028797018964038
36028797018963972
36028797018963992
36028797018963988
36028797018964045
36028797018963998
36028797018964023
36028797018963970
36028797018964026
36028797018964029
36028797018964040
36028797018964028
36028797018964019
36028797018964044
360287970189...

result:

ok 200000 lines

Test #156:

score: 0
Accepted
time: 228ms
memory: 101360kb

input:

200000 200000 1
1125899906842879 1125899906843110 1125899906842643 1125899906843400 1125899906842874 1125899906842660 1125899906843115 1125899906843279 1125899906843095 1125899906843131 1125899906843098 1125899906843253 1125899906842884 1125899906842979 1125899906842728 1125899906842654 112589990684...

output:

2251799813685999
2251799813685493
2251799813686730
2251799813685815
2251799813686680
2251799813685875
2251799813685846
2251799813685691
2251799813685905
2251799813686331
2251799813685817
2251799813686127
2251799813686542
2251799813686483
2251799813687198
2251799813686022
2251799813686795
22517998136...

result:

ok 200000 lines

Test #157:

score: 0
Accepted
time: 230ms
memory: 96476kb

input:

200000 200000 1
562949953421915 562949953422096 562949953421371 562949953422100 562949953421430 562949953421959 562949953421385 562949953421495 562949953422078 562949953421853 562949953421788 562949953422102 562949953421814 562949953421545 562949953421954 562949953421699 562949953421329 562949953421...

output:

1125899906845625
1125899906846406
1125899906844623
1125899906844622
1125899906844461
1125899906845745
1125899906846311
1125899906846185
1125899906842775
1125899906842655
1125899906842794
1125899906845421
1125899906844367
1125899906843498
1125899906843283
1125899906844931
1125899906843056
11258999068...

result:

ok 200000 lines

Test #158:

score: 0
Accepted
time: 220ms
memory: 98972kb

input:

200000 200000 1
2251799813685946 4503599627370545 2251799813685846 2251799813685606 2251799813685367 2251799813685791 2251799813685596 2251799813685620 2251799813685333 2251799813685613 2251799813685716 2251799813685498 2251799813685726 2251799813685447 2251799813685905 2251799813685638 225179981368...

output:

4503599627389392
4503599627372500
4503599627372803
4503599627370570
4503599627372849
4503599627448830
4503599627371094
4503599627370976
4503599627372824
4503599627373048
4503599627371695
4503599627372624
4503599627401410
4503599627440665
4503599627393681
4503599627394363
4503599627371119
45035996273...

result:

ok 200000 lines

Subtask #9:

score: 9
Accepted

Test #159:

score: 9
Accepted
time: 103ms
memory: 62900kb

input:

100000 100000 2
19232 9019 6849 15081 13019 32472 26280 21177 5832 8728 22649 31920 23557 9210 18043 24071 29345 8591 19752 28489 16417 27772 25008 4821 23038 2427 13427 31584 4133 32474 25483 25201 18293 29434 32064 3812 9284 6865 21137 11112 1243 30825 6578 27905 19445 26974 24712 2438 31556 1380 ...

output:

61915
55697
18798
89815
73246
37414
62720
108842
83362
61676
58232
22690
103272
54757
69468
44632
45104
124300
75890
29708
19699
26180
98749
23890
92617
24848
17256
74154
24068
27225
22496
97847
81499
108034
32545
17882
59066
17763
17605
70102
78997
16660
93574
130365
66531
42485
38574
63570
24514
5...

result:

ok 100000 lines

Test #160:

score: 0
Accepted
time: 132ms
memory: 61364kb

input:

100000 100000 2
33385 49760 47558 62242 32938 24396 35507 24943 12448 20696 47635 27377 65432 28391 43237 53133 35683 40831 60653 39818 44758 63307 42289 53269 40523 27160 56956 39870 5151 2904 2014 8954 36146 56994 30505 55455 38250 14384 64886 26218 9264 44383 35742 9596 2289 38194 59074 9945 2652...

output:

56554
42961
106013
39643
75265
135030
38668
43370
97686
96588
69639
33875
64198
67315
67056
34697
44871
52268
67691
126841
76609
35345
39493
34563
140059
43803
110102
73926
45545
58598
40176
64275
79560
39571
110706
68710
51535
50947
46506
146947
115486
33511
73811
84437
50420
67845
33470
51840
3673...

result:

ok 100000 lines

Test #161:

score: 0
Accepted
time: 120ms
memory: 54724kb

input:

100000 100000 2
47539 24966 22732 11099 20089 49088 77503 28709 19064 98200 72621 55602 41771 80340 35664 49427 74789 7536 36017 116684 40332 66074 26802 101718 90777 19125 100484 15389 71705 38870 109617 123778 119535 84554 94483 41562 34447 54670 75867 106861 50053 57941 130443 56824 116204 16646 ...

output:

121063
94123
119120
152677
84304
110885
70554
163232
71840
70479
149450
84332
112163
65913
69385
105117
73243
91328
172185
83469
93312
65627
127261
96913
119369
68331
69014
69683
85147
180653
117387
68248
87863
75681
122244
73750
156018
99959
104394
104707
70140
94698
85245
85425
203054
112512
77315...

result:

ok 100000 lines

Test #162:

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

input:

100000 100000 2
258300 65708 260049 156564 7241 204852 250570 229084 91215 175703 32072 18292 18110 1217 224698 176793 179431 236385 76918 128014 166977 134377 11315 150166 75494 11090 144013 121979 203795 74837 151684 41994 71852 46578 92925 93205 30645 226029 217919 121967 90842 202572 159608 2351...

output:

145329
205066
218255
308903
145537
135346
315240
137274
144880
284498
275976
166665
132004
145425
173234
268798
133124
138817
167132
185054
142115
232441
345896
138645
298967
279838
160736
282495
204247
141650
133005
272066
303761
131306
133788
321376
134244
131583
179498
135566
278151
193162
136977...

result:

ok 100000 lines

Test #163:

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

input:

100000 100000 2
206918 368593 235223 170957 387608 98472 292566 167314 32295 515351 515810 112053 518737 446382 282661 173088 284073 72018 511034 8271 31478 333753 257972 329686 322355 265199 187541 97497 73741 241875 455895 484499 286312 270746 484583 13775 26843 266316 228900 399218 559 347202 450...

output:

552873
591217
284900
345694
279156
335497
268916
558366
269040
314134
264772
550528
264286
273869
272378
266678
574862
325001
270867
270053
269024
270485
556753
280692
283977
296489
288197
268390
560348
262180
271937
263103
300209
559686
296596
535349
283159
277811
582667
280992
280119
587917
337990...

result:

ok 100000 lines

Test #164:

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

input:

100000 100000 2
963969 124903 780126 198710 867401 186859 248248 865208 854957 890254 489073 1045367 126847 186786 352707 998847 450820 758157 266397 322224 180595 152519 523042 236222 648313 929888 212776 1043759 420535 577399 598714 657056 93251 647108 1009303 92033 455459 120079 485552 856724 968...

output:

532049
580258
573408
544751
528966
542951
553322
608804
567975
638432
554445
527767
543425
533685
618004
608378
535978
632081
562888
583199
579822
660776
607937
587404
591170
535953
573804
647682
537507
549466
539884
549181
539784
554639
534409
559140
566492
629996
590277
571150
564399
525621
534071...

result:

ok 100000 lines

Test #165:

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

input:

100000 100000 2
388299 1738509 1803875 999535 199192 1391199 552387 541294 1058181 1492046 448523 1925560 103186 631951 934957 1257285 817606 855934 176226 464626 307240 1138327 245411 1202174 633030 135421 780592 232845 1339058 2055158 1165069 1099561 1618431 609132 1925248 274748 713801 1995374 23...

output:

1053651
1074356
1074722
1077179
1132449
1049530
1143655
1093469
1070040
1049596
1164555
1057437
1105789
1107383
1073482
1072245
1176794
1101452
1052277
1069898
1112816
1069185
1065557
1066482
1072425
1049995
1143556
1139423
1144246
1053765
1094904
1080029
1063911
1072681
1125773
1102330
1118789
1049...

result:

ok 100000 lines

Test #166:

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

input:

100000 100000 2
30 11 1 2 29 29 12 15 10 23 4 29 15 1 28 17 8 26 24 32 6 18 22 24 12 16 2 24 21 12 32 19 12 22 6 18 18 14 31 14 27 9 9 26 17 19 24 23 16 7 17 29 8 25 16 25 31 13 2 9 12 28 11 2 29 22 2 11 18 27 16 31 31 1 21 15 14 18 3 30 27 10 1 3 22 29 9 10 5 15 10 19 31 26 6 18 18 12 21 13 29 6 1 ...

output:

17611
2471
28566
25644
5670
445
4010
39617
18066
42315
16963
9499
17309
19162
22024
41047
15090
8235
24550
34730
7917
52856
2071
20030
19891
2300
34057
1922
26593
1530
63346
18965
41540
5082
22520
26489
37698
8832
374
14344
11883
13860
21583
57381
9399
36662
2040
4303
14994
1541
19900
49565
6588
368...

result:

ok 100000 lines

Test #167:

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

input:

100000 100000 2
1066087508 967559248 863555350 685338271 512805572 906598211 321184001 350445126 559251912 42857155 702643308 183964036 374912217 439617004 695101727 108483863 720096049 169047871 596374249 967132001 706112590 386330911 748545561 274126055 723305590 23804501 201432071 264175830 46726...

output:

536903416
536902280
536906029
536936076
536904087
536889334
536915237
536877466
536877154
536889644
536877529
536902800
536871955
536889619
536881201
536875125
536890532
536886218
536912891
536949670
536914407
536884217
536876350
536885562
536883777
536873451
536914851
536937870
537005621
536958338
...

result:

ok 100000 lines

Test #168:

score: 0
Accepted
time: 117ms
memory: 54396kb

input:

100000 100000 2
1073741877 1073741930 1073741826 1073741885 1073741949 1073741863 1073741942 1073741976 1073741875 1073741977 1073741804 1073741917 1073741936 1073741970 1073741839 1073741828 1073741788 1073741884 1073741850 1073741850 1073741869 1073741968 1073741844 1073741918 1073741981 107374196...

output:

1073762330
1073785519
1073783125
1073752064
1073797468
536904764
1073774140
1073773911
1073746842
1073816761
1073751719
1073753892
1073795081
1073792747
1073747062
1073798710
1073788939
1073807528
1073811059
1073744022
1073798185
1073789338
1073797430
1073781985
1073756487
1073765283
1073774069
1073...

result:

ok 100000 lines

Test #169:

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

input:

100000 100000 2
1073741824 1073741838 1073741826 1073741838 1073741825 1073741838 1073741837 1073741825 1073741840 1073741831 1073741824 1073741826 1073741832 1073741837 1073741837 1073741833 1073741831 1073741826 1073741837 1073741843 1073741840 1073741823 1073741834 1073741837 1073741824 107374183...

output:

1073750768
1073819830
1073748312
1073745750
1073748846
1073792632
1073783053
1073822150
1073744100
1073818981
1073785798
1073763796
1073759906
1073776210
1073816787
1073749872
1073766154
1073752734
1073768724
1073812949
1073782569
1073810629
1073817795
1073760542
1073750349
1073799730
1073794511
107...

result:

ok 100000 lines

Test #170:

score: 0
Accepted
time: 160ms
memory: 66128kb

input:

100000 100000 2
1073742182 1073741932 1073741902 1073742082 1073742058 1073742294 1073742268 1073742057 1073742011 1073742281 1073742192 1073742086 1073742160 1073742307 1073741883 1073742320 1073741902 1073742257 1073742226 1073742021 1073741866 1073742147 1073742057 1073742238 1073742022 107374189...

output:

1073782343
1073764676
1073806429
1073828982
1073836729
1073787316
1073769269
1073772113
1073816831
1073835735
1073744520
1073767602
1073749757
1073786475
1073787958
1073772015
1073761040
1073836919
1073754884
1073764407
1073771560
1073789545
1073764445
1073763528
1073778563
1073766135
1073766475
107...

result:

ok 100000 lines

Test #171:

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

input:

100000 100000 2
1073741841 1073741846 1073741843 1073741842 1073741846 1073741841 1073741833 1073741840 1073741838 1073741834 1073741839 1073741828 1073741834 1073741843 1073741837 1073741832 1073741842 1073741836 1073741829 1073741832 1073741848 1073741835 1073741844 1073741841 1073741848 107374183...

output:

536881814
536890312
1073791033
536931592
536919388
1073770536
1073805966
1073777774
1073791123
1073762842
1073783951
536873192
1073774577
1073818449
536893082
1073811102
1073802904
1073834107
536888444
1073789858
536910272
1073825363
536891646
1073796099
1073786388
1073778862
1073760964
1073800546
5...

result:

ok 100000 lines

Test #172:

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

input:

100000 100000 2
36028797018964133 36028797018964247 36028797018964280 36028797018964233 36028797018964228 36028797018964135 36028797018964171 36028797018963989 36028797018964205 36028797018964315 36028797018964139 36028797018964253 36028797018964051 36028797018964353 36028797018963969 36028797018964...

output:

36028797019004055
36028797019001658
36028797018985891
36028797018981925
36028797019021952
36028797019011789
36028797018995380
36028797019004801
36028797019027595
36028797018974159
36028797018972057
36028797018996354
36028797018994561
36028797018991075
36028797019020504
36028797018996206
360287970190...

result:

ok 100000 lines

Test #173:

score: 0
Accepted
time: 124ms
memory: 64584kb

input:

100000 100000 2
2086 1869 2093 1736 1470 1491 1897 630 217 707 343 532 847 280 1764 1883 1785 161 294 910 1988 434 994 966 42 861 1008 574 469 651 1946 868 1624 364 2107 1036 616 1645 1582 791 98 1190 1134 805 2079 504 147 63 1148 1575 1127 1344 609 945 1169 77 896 252 581 938 1729 1162 1876 287 155...

output:

21972
21618
16352
21514
70013
38212
19631
92181
24868
15056
95605
5319
50257
41080
45577
49609
28364
30724
41376
25763
73469
29343
31674
19764
51431
18292
29127
21918
12747
53687
67632
18609
41826
4101
19891
83997
54777
27124
26245
37834
91907
67155
38106
13507
23676
65597
95251
23987
33533
63851
47...

result:

ok 100000 lines

Test #174:

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

input:

100000 100000 2
8589935905 8589943504 8589943245 8589943860 8589936572 8589943389 8589942507 8589936622 8589941598 8589938863 8589934968 8589942548 8589939119 8589941605 8589936130 8589942906 8589943565 8589938720 8589935742 8589940322 8589935063 8589937164 8589944565 8589944582 8589943140 858994141...

output:

8590002387
8590035897
8589990103
8589943631
8590028428
8589963555
8590002143
8589978931
8590012379
8589963497
8589992573
8589950637
8589947985
8590018875
8589962903
8589971938
8589937928
8589959185
8589964167
8589990295
8589987987
8589965124
8589955394
8589949930
8590026047
8589974619
8589947736
859...

result:

ok 100000 lines

Test #175:

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

input:

100000 100000 2
4294967320 4294967315 4294967307 4294967324 4294967312 4294967305 4294967325 4294967300 4294967319 4294967304 4294967314 4294967303 4294967306 4294967298 4294967309 4294967317 4294967321 4294967308 4294967299 4294967302 4294967311 4294967297 4294967301 4294967318 4294967316 429496732...

output:

4295026023
4295011557
4295009148
4294983949
4295004581
4295052837
4295020297
4294995985
4295037075
4294977281
4295003018
4295053138
4295001530
4294995639
4294990081
4294993643
4294996803
4295003592
4295013648
4294988985
4294997624
4295017602
4295003811
4294980471
4294996019
4295059535
4295021837
429...

result:

ok 100000 lines

Test #176:

score: 0
Accepted
time: 178ms
memory: 63672kb

input:

100000 100000 2
17592186045582 17592186046118 17592186046684 17592186046882 17592186047307 17592186046697 17592186044529 17592186044453 17592186044873 17592186047229 17592186046675 17592186045307 17592186046438 17592186044970 17592186047017 17592186047215 17592186046116 17592186044687 17592186046949...

output:

17592186088586
17592186072988
17592186076720
17592186061586
17592186051030
17592186110469
17592186096284
17592186060746
17592186059238
17592186122731
17592186101924
17592186050656
17592186091302
17592186085409
17592186051168
17592186087193
17592186078470
17592186084820
17592186096957
17592186115603
...

result:

ok 100000 lines

Test #177:

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

input:

100000 100000 2
72057594037930064 72057594037930123 72057594037928876 72057594037929095 72057594037928101 72057594037930870 72057594037929933 72057594037928382 72057594037927998 72057594037930233 72057594037932753 72057594037932747 72057594037931599 72057594037928865 72057594037930391 72057594037931...

output:

72057594038009705
72057594037934193
72057594038000593
72057594038002958
72057594037975080
72057594037967904
72057594037991635
72057594037981726
72057594037940694
72057594037972273
72057594037958413
72057594037955092
72057594037956954
72057594037943211
72057594037946195
72057594037963393
720575940379...

result:

ok 100000 lines

Test #178:

score: 0
Accepted
time: 158ms
memory: 62384kb

input:

100000 100000 2
4294970586 4294969956 4294971211 4294967476 4294972949 4294979471 4294974426 4294970811 4294969674 4294977449 4294980704 4294968869 4294969251 4294985208 4294974632 4294986828 4294971239 4294974935 4294985250 4294972903 4294970282 4294985868 4294968604 4294970753 4294974622 429497743...

output:

4295033625
4295008444
4295036018
4294969298
4295034001
4295039335
4294980348
4295010412
4295050967
4294977626
4295014901
4294987662
4295001598
4295008702
4294986540
4295014736
4294992950
4295040283
4295018297
4295005965
4295003744
4295028070
4295026229
4294982213
4295059777
4295016852
4294983032
429...

result:

ok 100000 lines

Test #179:

score: 0
Accepted
time: 153ms
memory: 59284kb

input:

100000 100000 2
2199023267725 2199023266740 2199023262847 2199023277086 2199023266895 2199023255955 2199023268584 2199023277094 2199023264388 2199023280850 2199023279715 2199023262524 2199023269287 2199023266632 2199023268233 2199023270316 2199023259845 2199023255738 2199023269061 2199023268585 2199...

output:

2199023323801
2199023338709
2199023327115
2199023297305
2199023361067
2199023282366
2199023289717
2199023265620
2199023333873
2199023310346
2199023328117
2199023340993
2199023277601
2199023269654
2199023256550
2199023268066
2199023268014
2199023293688
2199023292578
2199023341918
2199023319592
219902...

result:

ok 100000 lines

Test #180:

score: 0
Accepted
time: 138ms
memory: 59208kb

input:

100000 100000 2
4398046511876 4398046529957 4398046543015 4398046531727 4398046511851 4398046515855 4398046533314 4398046528994 4398046534538 4398046517847 4398046533054 4398046525833 4398046525674 4398046538649 4398046526728 4398046549050 4398046539296 4398046534808 4398046516384 4398046528578 4398...

output:

4398046595752
4398046516726
4398046542691
4398046609827
4398046517806
4398046612526
4398046631713
4398046546832
4398046561376
4398046603064
4398046635673
4398046617175
4398046549789
4398046564780
4398046594476
4398046612157
4398046524938
4398046565051
4398046511958
4398046523731
4398046534905
439804...

result:

ok 100000 lines

Test #181:

score: 0
Accepted
time: 113ms
memory: 53996kb

input:

100000 100000 2
41633 28701 77190 33883 66317 44201 57280 43586 66090 18183 59007 43828 88021 70370 109000 99835 113758 65756 38451 20716 38206 113707 32030 72787 50308 75873 42343 53544 72711 69254 85317 42302 86665 70940 60324 47718 49926 71269 110006 67137 28846 51179 31097 23256 79083 54688 3792...

output:

91209
124833
81716
117832
99581
88189
113221
83114
137147
145699
117136
136008
199999
104479
90254
169376
77452
88325
87052
179110
104744
101804
143565
90345
71223
115529
67485
87882
112014
182441
183064
71459
123691
138895
81639
115066
65978
66425
71908
67295
72569
117837
111147
109714
79875
91537
...

result:

ok 100000 lines

Test #182:

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

input:

100000 100000 2
576460752303512865 576460752303432776 576460752303496043 576460752303471140 576460752303494371 576460752303447089 576460752303467170 576460752303488432 576460752303467168 576460752303488743 576460752303457211 576460752303445842 576460752303501635 576460752303425492 576460752303482277...

output:

576460752303437170
576460752303515898
576460752303453141
576460752303425684
576460752303458086
576460752303433511
576460752303444178
576460752303605649
576460752303514535
576460752303468814
576460752303447629
576460752303431560
576460752303442638
576460752303598364
576460752303579397
576460752303448...

result:

ok 100000 lines

Test #183:

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

input:

100000 100000 2
576460752303429227 576460752303455941 576460752303470276 576460752303445662 576460752303441821 576460752303425654 576460752303472651 576460752303449866 576460752303441295 576460752303507701 576460752303437451 576460752303496046 576460752303496547 576460752303460174 576460752303460169...

output:

576460752303457155
576460752303547337
576460752303575424
576460752303446858
576460752303480701
576460752303456960
576460752303524127
576460752303427420
576460752303561106
576460752303453134
576460752303448774
576460752303470282
576460752303430096
576460752303451723
576460752303545069
576460752303459...

result:

ok 100000 lines

Test #184:

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

input:

100000 100000 2
576460752303423489 576460752303423491 576460752303423490 576460752303423492 576460752303423494 576460752303423493 576460752303423496 576460752303423498 576460752303423499 576460752303423497 576460752303423502 576460752303423504 576460752303423503 576460752303423501 576460752303423506...

output:

576460752303479454
576460752303573572
576460752303564954
576460752303434780
576460752303433774
576460752303444140
576460752303503264
576460752303505636
576460752303525128
576460752303582824
576460752303490354
576460752303496182
576460752303534350
576460752303428932
576460752303489792
576460752303445...

result:

ok 100000 lines

Test #185:

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

input:

100000 100000 2
576460752303454811 576460752303439980 576460752303443947 576460752303521973 576460752303459536 576460752303424193 576460752303495145 576460752303492382 576460752303463416 576460752303459604 576460752303436878 576460752303442088 576460752303444216 576460752303462203 576460752303495638...

output:

576460752303506772
576460752303519102
576460752303491484
576460752303517866
576460752303425638
576460752303493982
576460752303444898
576460752303461257
576460752303431482
576460752303487444
576460752303473076
576460752303553099
576460752303556384
576460752303459636
576460752303524935
576460752303524...

result:

ok 100000 lines

Test #186:

score: 0
Accepted
time: 116ms
memory: 52076kb

input:

100000 100000 2
576460752303482770 576460752303496429 576460752303471747 576460752303457009 576460752303500166 576460752303459844 576460752303458036 576460752303436087 576460752303489601 576460752303460035 576460752303449177 576460752303424109 576460752303454109 576460752303476674 576460752303496219...

output:

576460752303468308
576460752303538362
576460752303587006
576460752303562340
576460752303504190
576460752303446868
576460752303468666
576460752303433090
576460752303469084
576460752303493166
576460752303480240
576460752303498025
576460752303485956
576460752303442157
576460752303543884
576460752303429...

result:

ok 100000 lines

Test #187:

score: 0
Accepted
time: 119ms
memory: 50892kb

input:

100000 100000 2
576460752303456943 576460752303467296 576460752303474959 576460752303484754 576460752303464616 576460752303458221 576460752303442263 576460752303426705 576460752303451672 576460752303472048 576460752303464805 576460752303446935 576460752303425589 576460752303470121 576460752303461269...

output:

576460752303549578
576460752303477466
576460752303468650
576460752303444967
576460752303467060
576460752303443212
576460752303537563
576460752303444361
576460752303537242
576460752303432794
576460752303432160
576460752303488176
576460752303582883
576460752303446593
576460752303436823
576460752303453...

result:

ok 100000 lines

Test #188:

score: 0
Accepted
time: 137ms
memory: 54380kb

input:

100000 100000 2
576460752303454261 576460752303456295 576460752303443716 576460752303436728 576460752303428670 576460752303461888 576460752303427754 576460752303435830 576460752303446423 576460752303429149 576460752303459540 576460752303445092 576460752303458850 576460752303463280 576460752303431459...

output:

576460752303485149
576460752303466744
576460752303461356
576460752303486209
576460752303446036
576460752303514357
576460752303456943
576460752303437674
576460752303453271
576460752303548038
576460752303455783
576460752303437724
576460752303453057
576460752303468210
576460752303427920
576460752303490...

result:

ok 100000 lines

Test #189:

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

input:

100000 100000 2
576460752303439309 576460752303471051 576460752303441596 576460752303503608 576460752303484780 576460752303518459 576460752303444438 576460752303452128 576460752303461722 576460752303424127 576460752303436379 576460752303450901 576460752303463640 576460752303434855 576460752303523217...

output:

576460752303435627
576460752303472429
576460752303475223
576460752303566779
576460752303536524
576460752303496628
576460752303549192
576460752303529273
576460752303501378
576460752303577727
576460752303574864
576460752303582850
576460752303476700
576460752303533621
576460752303541393
576460752303461...

result:

ok 100000 lines

Test #190:

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

input:

100000 100000 2
576460752303450901 576460752303460092 576460752303476770 576460752303439553 576460752303425176 576460752303429451 576460752303454885 576460752303523205 576460752303522214 576460752303442937 576460752303454070 576460752303471859 576460752303475552 576460752303445796 576460752303512427...

output:

576460752303517210
576460752303585340
576460752303445569
576460752303483422
576460752303537393
576460752303502665
576460752303506192
576460752303442319
576460752303454923
576460752303455130
576460752303428820
576460752303434617
576460752303440637
576460752303446856
576460752303519735
576460752303466...

result:

ok 100000 lines

Test #191:

score: 0
Accepted
time: 110ms
memory: 49328kb

input:

100000 100000 2
576460752303462717 576460752303464979 576460752303503877 576460752303478829 576460752303452738 576460752303511078 576460752303510293 576460752303514310 576460752303487881 576460752303486487 576460752303434870 576460752303442533 576460752303489683 576460752303492617 576460752303503281...

output:

576460752303500411
576460752303459796
576460752303525524
576460752303463935
576460752303470934
576460752303440270
576460752303463068
576460752303551663
576460752303479116
576460752303520722
576460752303438520
576460752303533487
576460752303440427
576460752303534594
576460752303495162
576460752303437...

result:

ok 100000 lines

Test #192:

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

input:

100000 100000 2
576460752303504276 576460752303482135 576460752303503627 576460752303477134 576460752303444313 576460752303448974 576460752303453762 576460752303508013 576460752303446368 576460752303451418 576460752303430177 576460752303468099 576460752303482005 576460752303442477 576460752303433946...

output:

576460752303451570
576460752303589549
576460752303466422
576460752303487747
576460752303559710
576460752303466246
576460752303467254
576460752303564209
576460752303567511
576460752303469459
576460752303496904
576460752303432205
576460752303441291
576460752303481511
576460752303588916
576460752303599...

result:

ok 100000 lines

Test #193:

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

input:

100000 100000 2
576460752303481653 576460752303425663 576460752303453532 576460752303427078 576460752303462452 576460752303510463 576460752303473434 576460752303479008 576460752303510762 576460752303464387 576460752303494675 576460752303501594 576460752303489374 576460752303473860 576460752303433116...

output:

576460752303535422
576460752303568785
576460752303479866
576460752303489405
576460752303604727
576460752303521279
576460752303499329
576460752303434169
576460752303446388
576460752303506393
576460752303532437
576460752303500692
576460752303458421
576460752303468864
576460752303467801
576460752303555...

result:

ok 100000 lines

Test #194:

score: 0
Accepted
time: 119ms
memory: 56160kb

input:

100000 100000 2
576460752303423489 576460752303439322 576460752303423490 576460752303423491 576460752303423492 576460752303429883 576460752303423493 576460752303423494 576460752303424181 576460752303423495 576460752303423496 576460752303423497 576460752303423498 576460752303423499 576460752303437836...

output:

576460752303424740
576460752303430500
576460752303455260
576460752303446730
576460752303524452
576460752303488102
576460752303443944
576460752303497573
576460752303558744
576460752303442082
576460752303490623
576460752303463180
576460752303477834
576460752303458434
576460752303558708
576460752303454...

result:

ok 100000 lines

Test #195:

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

input:

100000 100000 2
576460752303470079 576460752303459842 576460752303450029 576460752303469703 576460752303426376 576460752303431566 576460752303430512 576460752303424181 576460752303460756 576460752303457189 576460752303442437 576460752303456571 576460752303458331 576460752303456367 576460752303437836...

output:

576460752303478007
576460752303502696
576460752303438874
576460752303428417
576460752303435143
576460752303512582
576460752303487031
576460752303545511
576460752303483968
576460752303566090
576460752303469933
576460752303525391
576460752303540682
576460752303461248
576460752303440851
576460752303432...

result:

ok 100000 lines

Test #196:

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

input:

100000 100000 2
576460752303423540 576460752303423540 576460752303423539 576460752303423538 576460752303423538 576460752303423540 576460752303423540 576460752303423538 576460752303423540 576460752303423538 576460752303423539 576460752303423539 576460752303423538 576460752303423539 576460752303423538...

output:

576460752303469059
576460752303469240
576460752303467875
576460752303428130
576460752303462447
576460752303438417
576460752303458538
576460752303434602
576460752303498370
576460752303446266
576460752303433867
576460752303433047
576460752303503286
576460752303482892
576460752303429782
576460752303454...

result:

ok 100000 lines

Test #197:

score: 0
Accepted
time: 149ms
memory: 65752kb

input:

100000 100000 2
576460752303423504 576460752303423502 576460752303423504 576460752303423498 576460752303423504 576460752303423506 576460752303423507 576460752303423495 576460752303423493 576460752303423499 576460752303423502 576460752303423497 576460752303423494 576460752303423493 576460752303423500...

output:

576460752303431992
576460752303424589
576460752303486538
576460752303444290
576460752303438050
576460752303424070
576460752303430568
576460752303427774
576460752303454425
576460752303469709
576460752303424769
576460752303474187
576460752303454766
576460752303430553
576460752303452240
576460752303429...

result:

ok 100000 lines

Test #198:

score: 0
Accepted
time: 144ms
memory: 60788kb

input:

100000 100000 2
576460752303423493 576460752303423435 576460752303423414 576460752303423513 576460752303423607 576460752303423503 576460752303423474 576460752303423498 576460752303423431 576460752303423413 576460752303423529 576460752303423420 576460752303423537 576460752303423514 576460752303423562...

output:

576460752303437366
576460752303446052
576460752303446855
576460752303428906
576460752303431916
576460752303464368
576460752303425186
576460752303440636
576460752303496327
576460752303429557
576460752303494096
576460752303482809
576460752303431496
576460752303462319
576460752303440054
576460752303497...

result:

ok 100000 lines

Test #199:

score: 0
Accepted
time: 139ms
memory: 64072kb

input:

100000 100000 2
288230376151711900 288230376151711904 288230376151711910 288230376151712042 288230376151711773 288230376151711747 288230376151711899 288230376151711878 288230376151711878 288230376151711967 288230376151711923 288230376151711916 288230376151711827 288230376151711856 288230376151711850...

output:

288230376151712023
288230376151712272
288230376151712199
288230376151712276
288230376151712276
288230376151712138
288230376151711756
288230376151711976
288230376151712300
288230376151712181
288230376151711922
288230376151711986
288230376151711858
288230376151712192
288230376151712167
288230376151711...

result:

ok 100000 lines

Test #200:

score: 0
Accepted
time: 144ms
memory: 63048kb

input:

100000 100000 2
140737488355576 140737488355659 140737488355426 140737488355576 140737488355573 140737488355599 140737488355622 140737488355352 140737488355470 140737488355338 140737488355350 140737488355452 140737488355668 140737488355477 140737488355434 140737488355484 140737488355348 140737488355...

output:

140737488355720
140737488355398
140737488355413
140737488355990
140737488355378
140737488355586
140737488355398
140737488355630
140737488355807
140737488355980
140737488356017
140737488355904
140737488355654
140737488355432
140737488355650
140737488355865
140737488355483
140737488355628
140737488356...

result:

ok 100000 lines

Test #201:

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

input:

100000 100000 2
144115188075855965 144115188075855875 144115188075855872 144115188075856067 144115188075856013 144115188075855903 144115188075856036 144115188075855989 144115188075855985 144115188075855911 144115188075856022 144115188075855989 144115188075856051 144115188075855934 144115188075856044...

output:

144115188075856010
144115188075855966
144115188075855978
144115188075856115
144115188075855962
144115188075855965
144115188075856224
144115188075855898
144115188075856063
144115188075856019
144115188075856082
144115188075856205
144115188075856201
144115188075855995
144115188075856066
144115188075856...

result:

ok 100000 lines

Test #202:

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

input:

100000 100000 2
72057594037927951 72057594037927967 72057594037927940 72057594037927985 72057594037927962 72057594037927980 72057594037927950 72057594037927977 72057594037927971 72057594037927937 72057594037927986 72057594037927944 72057594037927967 72057594037927974 72057594037927946 72057594037927...

output:

72057594037928014
72057594037927984
72057594037928030
72057594037927978
72057594037927984
72057594037927969
72057594037927958
72057594037927998
72057594037927997
72057594037928008
72057594037928010
72057594037927948
72057594037927960
72057594037928006
72057594037927984
72057594037927992
720575940379...

result:

ok 100000 lines

Test #203:

score: 0
Accepted
time: 134ms
memory: 64328kb

input:

100000 100000 2
36028797018963979 36028797018963977 36028797018963989 36028797018964008 36028797018964001 36028797018963969 36028797018963992 36028797018963995 36028797018963973 36028797018963989 36028797018963969 36028797018963988 36028797018963976 36028797018963969 36028797018964000 36028797018963...

output:

36028797018964032
36028797018963980
36028797018963974
36028797018963982
36028797018964020
36028797018964023
36028797018964015
36028797018963988
36028797018964014
36028797018964025
36028797018964030
36028797018964045
36028797018964014
36028797018963994
36028797018964025
36028797018964031
360287970189...

result:

ok 100000 lines

Test #204:

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

input:

100000 100000 2
1125899906842633 1125899906842631 1125899906842835 1125899906842636 1125899906842733 1125899906842963 1125899906842849 1125899906842781 1125899906842870 1125899906842659 1125899906842721 1125899906842921 1125899906842696 1125899906842647 1125899906842949 1125899906842772 112589990684...

output:

2251799813685395
2251799813686368
2251799813686622
2251799813686304
2251799813685446
2251799813685704
2251799813686071
2251799813686596
2251799813686636
2251799813685968
2251799813686565
2251799813686631
2251799813686077
2251799813686407
2251799813685477
2251799813685328
2251799813685480
22517998136...

result:

ok 100000 lines

Test #205:

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

input:

100000 100000 2
562949953421746 562949953421888 562949953421594 562949953421848 562949953421376 562949953421842 562949953421471 562949953421434 562949953421711 562949953421386 562949953421607 562949953421650 1125899906842918 562949953421888 562949953421531 562949953421456 562949953421666 56294995342...

output:

1125899906845508
1125899906843999
1125899906845202
1125899906842670
1125899906842698
1125899906842985
1125899906843955
1125899906844782
1125899906844364
1125899906844112
1125899906843155
1125899906843288
1125899906845701
1125899906842964
1125899906843729
1125899906845960
1125899906842772
11258999068...

result:

ok 100000 lines

Test #206:

score: 0
Accepted
time: 108ms
memory: 66316kb

input:

100000 100000 2
2251799813685466 2251799813685717 2251799813685483 2251799813685628 2251799813685690 2251799813685420 4503599627370513 2251799813685669 2251799813685559 2251799813685500 2251799813685252 2251799813685343 2251799813685558 2251799813685585 2251799813685648 2251799813685418 225179981368...

output:

4503599627371597
4503599627372106
4503599627395062
4503599627372641
4503599627375820
4503599627370718
4503599627388296
4503599627449379
4503599627371274
4503599627371516
4503599627403212
4503599627372548
4503599627456185
4503599627372614
4503599627372009
4503599627411196
4503599627370954
45035996274...

result:

ok 100000 lines

Subtask #10:

score: 12
Accepted

Test #207:

score: 12
Accepted
time: 276ms
memory: 93644kb

input:

200000 200000 2
27153 10437 26850 31730 29306 30297 7543 5635 25303 21942 24198 29100 1336 17286 25464 27008 14849 11492 2892 23491 28266 2531 15123 27891 25342 18437 3186 6716 16924 1220 19491 7170 1657 6156 18548 6235 12700 28351 28614 9618 21089 13616 16143 7334 23415 20904 89 15304 18914 12005 2...

output:

44133
103314
81299
136948
74821
139081
21771
108683
63371
164927
29838
80491
85513
28489
17841
121920
188998
166876
79789
79248
49492
160017
101175
25506
94634
37979
16898
39534
94767
134364
37632
63704
89687
94257
44694
40217
27973
64414
100858
59626
73890
189032
75332
36970
20913
66138
110937
8657...

result:

ok 200000 lines

Test #208:

score: 0
Accepted
time: 262ms
memory: 91476kb

input:

200000 200000 2
41307 18411 34791 13354 49225 22221 16770 42169 64686 33910 49184 24558 43211 3699 50659 23302 53955 10965 11025 2053 23839 5298 65172 43571 42827 10402 13946 47770 50710 4418 61558 23690 19510 948 16989 57878 41666 3101 39595 24725 61878 27174 45308 21793 39026 64892 1683 22811 1388...

output:

53445
42160
128027
108989
137217
124908
224359
168090
39936
33312
53226
33484
94516
95002
67145
127916
134934
134865
177881
40353
199895
107837
167335
115914
128251
42196
66544
101144
36339
171182
187111
109793
56824
190098
77003
34472
147721
93061
152249
51512
95887
93624
127122
41783
139827
244120...

result:

ok 200000 lines

Test #209:

score: 0
Accepted
time: 290ms
memory: 85860kb

input:

200000 200000 2
55460 59153 9965 93283 101912 46913 124302 45936 5766 45878 74170 52783 19550 121184 43085 19596 27525 108742 117461 78919 19412 8065 49685 26483 93080 67903 57474 88825 117264 40385 38089 7443 102899 94045 80967 109521 103399 108924 50575 39831 37131 106269 74472 3485 87406 108880 1...

output:

68434
113239
69811
70412
104301
69315
152640
142295
123378
146295
177895
129884
98673
193175
168467
76725
283916
69801
195936
249043
77201
199512
90388
71479
150854
173135
162460
109702
208382
77809
136588
128116
147559
223695
227340
209744
315183
79208
69023
83794
121510
93423
201220
179922
82803
1...

result:

ok 200000 lines

Test #210:

score: 0
Accepted
time: 256ms
memory: 77604kb

input:

200000 200000 2
135150 230966 116211 107676 89063 71605 35225 246310 77917 123381 164693 15472 258033 173133 232120 146962 1095 75447 158362 221321 14986 207440 165270 74932 208869 190940 101003 64343 249355 207423 211228 56731 55216 56069 79409 161164 99597 18139 61556 186010 77920 250899 103637 50...

output:

325791
178172
302283
205816
346957
199341
171775
149889
203979
139951
295707
134306
156307
190213
204126
204616
207002
140691
146083
172094
156658
343765
143300
204898
284464
289746
278740
147274
163207
161997
248476
226538
288575
143834
159988
141744
147373
134265
145366
150273
138880
201078
251303...

result:

ok 200000 lines

Test #211:

score: 0
Accepted
time: 224ms
memory: 67784kb

input:

200000 200000 2
83768 271708 91384 122069 469431 489513 77221 184540 18997 200885 124143 371377 234372 356154 290082 143256 105737 173224 68190 101578 403775 144671 149783 516596 193586 445048 406675 302005 381445 112317 515439 237091 269676 280237 208923 81735 357938 58425 334681 201116 511925 3955...

output:

386024
273249
387069
444027
287548
356608
498836
307369
281618
355807
270607
263766
307453
358572
466425
378037
409326
317171
276744
270411
279040
444389
273348
465485
385420
282485
279636
290155
295112
383241
298538
318664
267513
269856
366672
267823
290530
448286
544589
299612
285815
273795
410463...

result:

ok 200000 lines

Test #212:

score: 0
Accepted
time: 196ms
memory: 63640kb

input:

200000 200000 2
316531 28018 111999 149822 424936 53612 32903 358146 841660 575788 97406 256115 366770 620846 360128 444728 272484 335075 347841 939819 552891 487726 939141 423131 519544 61162 431910 723979 203951 972129 133970 409649 76615 656598 209355 159992 786555 436477 67045 658622 430939 9634...

output:

738008
528559
575480
611362
562808
566766
744144
556721
536426
540175
529386
526631
548731
593334
629971
785917
544720
537304
619493
740678
766866
531489
551588
594442
572789
614476
780419
606722
549805
628263
577342
595834
564152
676175
544872
579336
539176
661868
733605
683333
543840
672896
547289...

result:

ok 200000 lines

Test #213:

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

input:

200000 200000 2
789437 1641623 87172 1999223 805303 1257952 337042 34232 1044883 129004 1105432 87732 343109 17435 942379 1751742 639270 432851 257670 1082221 679536 1473533 1710086 340508 504261 315270 2048303 961641 73897 1401312 700325 1900729 553219 1667198 76724 342707 2093472 214619 1913034 14...

output:

1121154
1109716
1247327
1101727
1278846
1256192
1235352
1054198
1149932
1091572
1313961
1107276
1050483
1052724
1190234
1058263
1150723
1150168
1055900
1149951
1067366
1121433
1052041
1245008
1122949
1072189
1215024
1151257
1098257
1056197
1065084
1148260
1055775
1077762
1136847
1103397
1052084
1179...

result:

ok 200000 lines

Test #214:

score: 0
Accepted
time: 225ms
memory: 99288kb

input:

200000 200000 2
417 265 454 726 365 21 318 116 417 1016 643 614 857 229 868 480 567 817 118 635 223 982 398 689 380 244 584 101 569 588 643 344 457 451 739 949 992 997 334 646 440 96 367 572 653 644 311 299 33 458 342 11 825 586 454 632 29 323 577 883 796 407 710 480 262 76 24 262 944 268 63 274 628...

output:

80673
45525
84765
160270
144286
58804
24741
109942
38688
120401
62079
17290
102557
27349
1943
78084
2224
32174
188021
46978
23335
77475
152372
37455
73667
73936
51897
15062
4431
22181
11372
15415
6142
25128
26357
52149
62598
61592
16950
2496
107489
65821
111811
7394
21677
28283
10391
43377
145240
25...

result:

ok 200000 lines

Test #215:

score: 0
Accepted
time: 178ms
memory: 58800kb

input:

200000 200000 2
542098700813230 345158043420309 109400389327906 329141564805135 456394214069543 264608823881775 449411032052609 214829757714567 308095978417286 577980082258 291132713989856 429110779905241 51114897564561 549051149382679 182607694758711 72580051137951 344730126801809 238145503385021 3...

output:

281474976844938
281474976880092
281474976716577
281474976815599
281474976722272
281474976832230
281474976820797
281474976718908
281474976902926
281474976720350
281474976808482
281474976713419
281474976802535
281474976717337
281474976750284
281474976748186
281474976818051
281474976920377
281474976803...

result:

ok 200000 lines

Test #216:

score: 0
Accepted
time: 247ms
memory: 77724kb

input:

200000 200000 2
1073742005 1073741943 1073741976 1073741925 1073741952 1073741993 1073742009 1073741952 1073742009 1073742013 1073741955 1073742103 1073742030 1073742049 1073742081 1073741989 1073741970 1073742084 1073742008 1073742038 1073742090 1073741940 1073741936 1073742056 1073742041 107374193...

output:

536942020
536920882
1073817244
1073808021
1073757895
1073824794
536878582
1073828181
1073759606
1073863480
1073812276
1073794784
536910010
1073786292
1073841323
1073746561
1073823188
1073771173
536887598
1073806956
1073812013
1073828009
1073785200
536938212
1073854884
1073804076
536968504
1073865639...

result:

ok 200000 lines

Test #217:

score: 0
Accepted
time: 355ms
memory: 94236kb

input:

200000 200000 2
1073741843 1073741836 1073741840 1073741842 1073741829 1073741845 1073741836 1073741841 1073741839 1073741827 1073741832 1073741844 1073741840 1073741840 1073741829 1073741833 1073741834 1073741839 1073741826 1073741833 1073741827 1073741836 1073741832 1073741840 1073741833 107374183...

output:

1073747101
1073752897
1073926239
1073837803
1073753620
1073839549
1073882965
1073905727
1073744674
1073761974
1073773093
1073832747
1073756536
1073751954
1073873753
1073880238
1073785009
1073765099
1073872743
1073769060
1073809482
1073745062
1073869154
1073747881
1073751792
1073900501
1073894260
107...

result:

ok 200000 lines

Test #218:

score: 0
Accepted
time: 338ms
memory: 90796kb

input:

200000 200000 2
1073742234 1073741997 1073741841 1073742140 1073741806 1073742086 1073742095 1073742057 1073741982 1073742057 1073742001 1073742058 1073742137 1073742114 1073741978 1073742116 1073742161 1073741911 1073742009 1073742104 1073742030 1073742143 1073741875 1073741833 1073741834 107374226...

output:

1073870414
1073762046
1073858781
1073747562
1073756225
1073833118
1073761889
1073784351
1073800936
1073855218
1073821015
1073757619
1073776904
1073820657
1073811518
1073831520
1073756543
1073851341
1073761031
1073778695
1073868470
1073751918
1073878671
1073766386
1073767814
1073756310
1073754038
107...

result:

ok 200000 lines

Test #219:

score: 0
Accepted
time: 239ms
memory: 79388kb

input:

200000 200000 2
1073741850 1073741836 1073741838 1073741845 1073741835 1073741839 1073741846 1073741835 1073741839 1073741837 1073741845 1073741838 1073741834 1073741834 1073741840 1073741833 1073741835 1073741834 1073741848 1073741848 1073741832 1073741846 1073741848 1073741832 1073741836 107374183...

output:

1073868678
1073821184
1073755420
1073832068
1073803663
1073793405
536926346
1073877800
1073821368
1073872385
1073815839
1073794128
1073901572
536916814
536985936
1073880094
1073797324
1073774092
1073793622
537003138
1073798848
1073887899
1073751141
1073768228
1073825344
1073877323
1073798354
1073792...

result:

ok 200000 lines

Test #220:

score: 0
Accepted
time: 400ms
memory: 98456kb

input:

200000 200000 2
33555184 33554910 33554848 33555132 33554838 33555020 33554752 33554716 33555086 33554450 33554578 33554960 33554516 33554950 33555160 33555060 33555156 33554728 33555108 33554944 33554680 33554928 33554846 33554888 33554524 33554460 33555070 33554744 33554454 33554964 33555226 33554...

output:

33580550
33731183
33619297
33602243
33603825
33668290
33571328
33628165
33608558
33653126
33591748
33681964
33631483
33562946
33629675
33555555
33681969
33626429
33569578
33607168
33615269
33624024
33585083
33644686
33594625
33687578
33662320
33646366
33562291
33565520
33594764
33572281
33596284
336...

result:

ok 200000 lines

Test #221:

score: 0
Accepted
time: 385ms
memory: 95884kb

input:

200000 200000 2
524641 524303 524565 524717 524815 524601 524595 524707 524319 524789 524675 524625 524399 524333 524391 524649 524739 524489 524863 524645 524655 524471 524651 524375 524627 524887 524417 524499 524425 524567 524781 524515 524525 524795 524481 524719 524527 524883 524733 524831 5243...

output:

687562
681276
575177
591177
635067
532287
532679
595578
675201
568790
673971
583354
552526
669313
596497
575825
649351
663849
572818
541387
674291
546170
553242
652558
620984
559378
561570
683171
531350
549872
558562
651138
635097
696131
561669
566963
609297
626850
575682
599548
554148
663665
544763...

result:

ok 200000 lines

Test #222:

score: 0
Accepted
time: 411ms
memory: 96012kb

input:

200000 200000 2
268436019 268436901 268437155 268436289 268436127 268435869 268436861 268436365 268435559 268436143 268436683 268437353 268436457 268436709 268435929 268436413 268437063 268435825 268435837 268435843 268435803 268437407 268437413 268435907 268436977 268437027 268435779 268436697 2684...

output:

268458652
268451397
268490025
268502243
268496186
268465102
268485497
268516742
268573777
268532475
268561301
268571263
268502345
268607616
268582820
268485092
268604457
268497562
268537215
268534014
268502153
268453611
268598485
268495255
268478689
268556256
268477623
268491283
268564410
268464866
...

result:

ok 200000 lines

Test #223:

score: 0
Accepted
time: 387ms
memory: 95400kb

input:

200000 200000 2
524396 524450 524378 524462 524360 524336 524366 524384 524330 524348 524426 524288 524456 524354 524432 524444 524420 524318 524414 524342 524306 524408 524372 524312 524324 524300 524390 524402 524438 524294 527138 526223 528865 528018 525447 529192 526033 527456 526290 527321 5245...

output:

570367
649831
649939
641281
547192
531472
674020
714450
605186
660750
566307
577700
530237
585359
574682
582780
657964
567039
645821
653399
634075
582117
593632
578195
628801
557085
589871
590084
562549
617549
609054
542944
568239
642483
612736
532164
655593
695130
585201
645966
614473
528576
563339...

result:

ok 200000 lines

Test #224:

score: 0
Accepted
time: 317ms
memory: 95424kb

input:

200000 200000 2
8482 7280 4887 6609 4514 10262 1623 3546 8287 3400 1832 6817 6957 2454 1328 6880 6591 3332 6840 1758 9499 6950 6494 1525 1138 4978 4900 5385 4594 2157 6640 3983 10512 4289 1812 3156 1141 2000 10236 3699 9402 6631 5525 2289 1210 606 5172 4646 2642 9532 4137 2350 8465 3078 8573 6316 60...

output:

143641
26790
180472
110995
23399
8472
23538
24716
47174
93131
110060
55339
79764
23181
85368
65676
63381
72619
76529
34504
146732
103963
153268
78563
60038
59513
113800
14304
51807
125961
160598
65659
117848
181601
21937
47612
101130
42012
63151
115462
103126
116802
74922
55796
142646
19159
24936
26...

result:

ok 200000 lines

Test #225:

score: 0
Accepted
time: 373ms
memory: 97508kb

input:

200000 200000 2
4197875 4199159 4198084 4198755 4196277 4194824 4194696 4198077 4195761 4197143 4196732 4196963 4197134 4195078 4196952 4197896 4198066 4199084 4198987 4197521 4199080 4198044 4195418 4198975 4198302 4195568 4195336 4197019 4199241 4196860 4194309 4194313 4194307 4194329 4194305 4194...

output:

4239195
4351540
4204374
4354678
4232818
4314626
4219773
4213905
4285606
4207759
4244625
4283689
4228081
4205219
4259404
4220182
4229254
4211395
4213471
4254063
4246924
4204729
4389122
4235061
4284038
4266329
4273176
4305161
4254944
4225193
4276426
4237591
4233067
4351153
4272854
4393503
4214098
4221...

result:

ok 200000 lines

Test #226:

score: 0
Accepted
time: 290ms
memory: 97388kb

input:

200000 200000 2
17427 3330 6723 14945 5640 5809 18764 6159 13317 19424 2314 3566 19753 5627 13406 9730 11789 1611 13839 18168 10495 15246 7535 19228 16042 19542 9001 8809 9704 9888 10893 1021 15080 5410 1913 13603 16423 6392 15188 19412 15330 11413 9043 17435 10613 7225 13993 12325 20023 10320 2320 ...

output:

196386
41673
78901
148994
106786
125369
39391
171088
141522
91528
18357
40702
55723
39089
136456
43676
52441
96810
49122
86712
18393
64948
204960
62730
47197
41611
159274
98275
151540
17530
161018
54329
153404
133086
71558
114818
52764
93685
92795
23570
136508
59246
90740
75373
57924
54193
136891
10...

result:

ok 200000 lines

Test #227:

score: 0
Accepted
time: 376ms
memory: 89864kb

input:

200000 200000 2
17592186063238 17592186047498 17592186068158 17592186066581 17592186060120 17592186070169 17592186072687 17592186050918 17592186059191 17592186067913 17592186048405 17592186052636 17592186065628 17592186061927 17592186072731 17592186055196 17592186065249 17592186052953 17592186045325...

output:

17592186154382
17592186117181
17592186046788
17592186158337
17592186135377
17592186117864
17592186125631
17592186216573
17592186184945
17592186054638
17592186116042
17592186163968
17592186217789
17592186172879
17592186137690
17592186052392
17592186084631
17592186054750
17592186045640
17592186218142
...

result:

ok 200000 lines

Test #228:

score: 0
Accepted
time: 394ms
memory: 91336kb

input:

200000 200000 2
144115188075862853 144115188075882731 144115188075875506 144115188075884419 144115188075886208 144115188075895755 144115188075890527 144115188075857414 144115188075880034 144115188075882124 144115188075857935 144115188075881830 144115188075871618 144115188075892677 144115188075872663...

output:

144115188075858780
144115188076017924
144115188075991989
144115188075906101
144115188075944370
144115188075869534
144115188075920398
144115188076005790
144115188075874312
144115188075871694
144115188076056355
144115188076020677
144115188075899435
144115188075932653
144115188075987170
144115188075864...

result:

ok 200000 lines

Test #229:

score: 0
Accepted
time: 311ms
memory: 88040kb

input:

200000 200000 2
31031 105986 107602 50959 65367 81195 77956 34143 31127 69888 93831 89572 22823 85413 109034 55547 96844 27358 61370 77847 84466 74882 90042 81083 94751 38289 42729 16901 55182 77712 99234 77454 68367 36666 34142 113966 107437 94639 60800 90323 110890 88736 37335 78309 108260 36617 5...

output:

269779
217213
281624
200204
165981
301260
113409
264442
159467
80488
271506
259259
74037
67913
156356
235892
186094
135654
163208
222662
81000
242044
87361
220490
137553
95143
116855
86361
80815
143036
70761
191902
98917
239085
225837
126894
163262
229547
224867
252694
78625
231965
286492
290695
259...

result:

ok 200000 lines

Test #230:

score: 0
Accepted
time: 163ms
memory: 61080kb

input:

200000 200000 2
576460752303423490 576460752303423492 576460752303423493 576460752303423493 576460752303423490 576460752303423495 576460752303423496 576460752303423499 576460752303423498 576460752303423501 576460752303423502 576460752303423504 576460752303423503 576460752303423504 576460752303423508...

output:

576460752303624540
576460752303633650
576460752303557976
576460752303471832
576460752303597170
576460752303730268
576460752303708366
576460752303494194
576460752303472624
576460752303662722
576460752303595348
576460752303572828
576460752303504454
576460752303442286
576460752303474502
576460752303598...

result:

ok 200000 lines

Test #231:

score: 0
Accepted
time: 206ms
memory: 61068kb

input:

200000 200000 2
576460752303485882 576460752303546334 576460752303424461 576460752303473115 576460752303531313 576460752303529868 576460752303481613 576460752303567233 576460752303543918 576460752303589253 576460752303430382 576460752303622682 576460752303531999 576460752303485274 576460752303464981...

output:

576460752303654272
576460752303462388
576460752303510534
576460752303429340
576460752303540220
576460752303546100
576460752303531462
576460752303567262
576460752303546000
576460752303469222
576460752303523144
576460752303597446
576460752303534228
576460752303704576
576460752303513588
576460752303561...

result:

ok 200000 lines

Test #232:

score: 0
Accepted
time: 163ms
memory: 58696kb

input:

200000 200000 2
576460752303423490 576460752303423489 576460752303423492 576460752303423491 576460752303423495 576460752303423495 576460752303423494 576460752303423497 576460752303423499 576460752303423499 576460752303423499 576460752303423502 576460752303423503 576460752303423503 576460752303423506...

output:

576460752303644540
576460752303724664
576460752303621838
576460752303548352
576460752303440562
576460752303628396
576460752303615478
576460752303699392
576460752303605620
576460752303631442
576460752303612100
576460752303638668
576460752303679104
576460752303510922
576460752303486608
576460752303530...

result:

ok 200000 lines

Test #233:

score: 0
Accepted
time: 220ms
memory: 58480kb

input:

200000 200000 2
576460752303561397 576460752303519619 576460752303515991 576460752303439927 576460752303592108 576460752303492847 576460752303467897 576460752303521659 576460752303592565 576460752303560636 576460752303528761 576460752303509998 576460752303426579 576460752303528949 576460752303588702...

output:

576460752303518571
576460752303531208
576460752303568665
576460752303517986
576460752303580956
576460752303495138
576460752303465978
576460752303590013
576460752303609045
576460752303704494
576460752303703955
576460752303465996
576460752303507542
576460752303701394
576460752303505149
576460752303517...

result:

ok 200000 lines

Test #234:

score: 0
Accepted
time: 180ms
memory: 63172kb

input:

200000 200000 2
576460752303423491 576460752303423493 576460752303423494 576460752303423496 576460752303423498 576460752303423498 576460752303423500 576460752303492759 576460752303423499 576460752303423500 576460752303423492 576460752303423502 576460752303484270 576460752303423502 576460752303423505...

output:

576460752303428584
576460752303449320
576460752303568866
576460752303477604
576460752303573332
576460752303646284
576460752303634880
576460752303456250
576460752303535464
576460752303440832
576460752303711668
576460752303471866
576460752303570744
576460752303562292
576460752303432100
576460752303532...

result:

ok 200000 lines

Test #235:

score: 0
Accepted
time: 234ms
memory: 62648kb

input:

200000 200000 2
576460752303578335 576460752303590588 576460752303561170 576460752303607776 576460752303517969 576460752303529507 576460752303588592 576460752303502083 576460752303444060 576460752303554079 576460752303490906 576460752303541174 576460752303481729 576460752303545044 576460752303463853...

output:

576460752303689066
576460752303456860
576460752303794683
576460752303455900
576460752303450734
576460752303574270
576460752303519578
576460752303444580
576460752303545748
576460752303751846
576460752303552200
576460752303733222
576460752303539908
576460752303459466
576460752303435518
576460752303457...

result:

ok 200000 lines

Test #236:

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

input:

200000 200000 2
576460752303423489 576460752303423493 576460752303423492 576460752303423495 576460752303423496 576460752303423494 576460752303423495 576460752303423498 576460752303423499 576460752303423500 576460752303423502 576460752303423501 576460752303423503 576460752303423505 576460752303423506...

output:

576460752303685792
576460752303450694
576460752303447508
576460752303492622
576460752303524588
576460752303705760
576460752303515688
576460752303663112
576460752303655488
576460752303653524
576460752303700430
576460752303571764
576460752303668412
576460752303548174
576460752303519666
576460752303489...

result:

ok 200000 lines

Test #237:

score: 0
Accepted
time: 198ms
memory: 62844kb

input:

200000 200000 2
576460752303612142 576460752303428538 576460752303509977 576460752303497369 576460752303494774 576460752303612327 576460752303448551 576460752303568732 576460752303557106 576460752303611988 576460752303443751 576460752303432636 576460752303516170 576460752303566474 576460752303519446...

output:

576460752303521218
576460752303581746
576460752303555074
576460752303432314
576460752303664921
576460752303590426
576460752303687711
576460752303637646
576460752303645092
576460752303483578
576460752303485090
576460752303598160
576460752303619322
576460752303672120
576460752303462450
576460752303435...

result:

ok 200000 lines

Test #238:

score: 0
Accepted
time: 256ms
memory: 72940kb

input:

200000 200000 2
576460752303423489 576460752303567807 576460752303423490 576460752303423493 576460752303423492 576460752303423495 576460752303423494 576460752303423496 576460752303423491 576460752303423498 576460752303563837 576460752303423501 576460752303423500 576460752303462788 576460752303492778...

output:

576460752303459378
576460752303613791
576460752303697709
576460752303630584
576460752303451238
576460752303463484
576460752303642951
576460752303511243
576460752303482207
576460752303538500
576460752303518058
576460752303579766
576460752303643990
576460752303489794
576460752303429034
576460752303532...

result:

ok 200000 lines

Test #239:

score: 0
Accepted
time: 278ms
memory: 71568kb

input:

200000 200000 2
576460752303537715 576460752303484510 576460752303449796 576460752303568504 576460752303476674 576460752303497380 576460752303548978 576460752303559583 576460752303555943 576460752303517808 576460752303469206 576460752303507704 576460752303509103 576460752303526526 576460752303574650...

output:

576460752303588492
576460752303570514
576460752303608293
576460752303756200
576460752303424664
576460752303456288
576460752303562647
576460752303475664
576460752303526383
576460752303444450
576460752303679346
576460752303630593
576460752303564535
576460752303703329
576460752303491595
576460752303481...

result:

ok 200000 lines

Test #240:

score: 0
Accepted
time: 208ms
memory: 70760kb

input:

200000 200000 2
576460752303423490 576460752303423489 576460752303423491 576460752303423493 576460752303423492 576460752303423495 576460752303423497 576460752303423499 576460752303423499 576460752303423500 576460752303423503 576460752303423503 576460752303423504 576460752303423506 576460752303423508...

output:

576460752303437346
576460752303438576
576460752303496624
576460752303509200
576460752303639692
576460752303429124
576460752303555257
576460752303696250
576460752303588402
576460752303449354
576460752303628410
576460752303632364
576460752303503108
576460752303567326
576460752303510606
576460752303717...

result:

ok 200000 lines

Test #241:

score: 0
Accepted
time: 262ms
memory: 73116kb

input:

200000 200000 2
576460752303561808 576460752303531942 576460752303517482 576460752303489646 576460752303536020 576460752303493617 576460752303475347 576460752303505799 576460752303434346 576460752303514480 576460752303462599 576460752303509126 576460752303447583 576460752303534290 576460752303529618...

output:

576460752303526475
576460752303673079
576460752303525566
576460752303481428
576460752303549028
576460752303614517
576460752303589775
576460752303578462
576460752303521761
576460752303602116
576460752303534816
576460752303481651
576460752303439446
576460752303625030
576460752303567374
576460752303454...

result:

ok 200000 lines

Test #242:

score: 0
Accepted
time: 335ms
memory: 80120kb

input:

200000 200000 2
576460752303423490 576460752303437278 576460752303441904 576460752303423489 576460752303423492 576460752303528730 576460752303423494 576460752303423493 576460752303433171 576460752303509854 576460752303423492 576460752303456553 576460752303506719 576460752303423496 576460752303423499...

output:

576460752303482882
576460752303456874
576460752303690727
576460752303669598
576460752303450625
576460752303470307
576460752303430770
576460752303535170
576460752303434177
576460752303537592
576460752303534134
576460752303677810
576460752303460915
576460752303558126
576460752303612690
576460752303550...

result:

ok 200000 lines

Test #243:

score: 0
Accepted
time: 336ms
memory: 79064kb

input:

200000 200000 2
576460752303515359 576460752303437278 576460752303441904 576460752303474434 576460752303429206 576460752303528730 576460752303505411 576460752303474989 576460752303433171 576460752303509854 576460752303520322 576460752303437257 576460752303456553 576460752303506719 576460752303478525...

output:

576460752303641675
576460752303428374
576460752303631774
576460752303505713
576460752303571580
576460752303507559
576460752303651942
576460752303673045
576460752303461006
576460752303618695
576460752303433090
576460752303431646
576460752303508314
576460752303567805
576460752303528799
576460752303487...

result:

ok 200000 lines

Test #244:

score: 0
Accepted
time: 261ms
memory: 79536kb

input:

200000 200000 2
576460752303423489 576460752303423491 576460752303423494 576460752303423493 576460752303423494 576460752303423497 576460752303423499 576460752303423499 576460752303423498 576460752303423500 576460752303423495 576460752303423502 576460752303423503 576460752303423504 576460752303423504...

output:

576460752303466461
576460752303500461
576460752303431426
576460752303455352
576460752303520023
576460752303481837
576460752303491342
576460752303580510
576460752303481288
576460752303617760
576460752303555574
576460752303537808
576460752303555718
576460752303516150
576460752303494719
576460752303652...

result:

ok 200000 lines

Test #245:

score: 0
Accepted
time: 291ms
memory: 78744kb

input:

200000 200000 2
576460752303466595 576460752303518634 576460752303480945 576460752303483736 576460752303450254 576460752303458240 576460752303456027 576460752303520408 576460752303482286 576460752303458960 576460752303487941 576460752303448215 576460752303518035 576460752303506578 576460752303522999...

output:

576460752303675370
576460752303540885
576460752303473356
576460752303444334
576460752303687101
576460752303472254
576460752303447354
576460752303516715
576460752303502864
576460752303633485
576460752303539032
576460752303589129
576460752303487465
576460752303559653
576460752303561303
576460752303488...

result:

ok 200000 lines

Test #246:

score: 0
Accepted
time: 372ms
memory: 89352kb

input:

200000 200000 2
576460752303423489 576460752303425937 576460752303432538 576460752303441151 576460752303442636 576460752303442902 576460752303446351 576460752303423490 576460752303440139 576460752303467424 576460752303423493 576460752303469587 576460752303423492 576460752303433709 576460752303423494...

output:

576460752303476445
576460752303454818
576460752303570472
576460752303509152
576460752303483351
576460752303486064
576460752303648806
576460752303451814
576460752303426022
576460752303455952
576460752303449212
576460752303567678
576460752303452516
576460752303456568
576460752303477022
576460752303523...

result:

ok 200000 lines

Test #247:

score: 0
Accepted
time: 373ms
memory: 86780kb

input:

200000 200000 2
576460752303433486 576460752303426697 576460752303429777 576460752303442765 576460752303471042 576460752303460131 576460752303435469 576460752303443497 576460752303438108 576460752303458455 576460752303474803 576460752303445314 576460752303434659 576460752303447548 576460752303457503...

output:

576460752303444230
576460752303583292
576460752303502989
576460752303551671
576460752303469825
576460752303636487
576460752303621438
576460752303609655
576460752303548930
576460752303604486
576460752303526236
576460752303580447
576460752303611863
576460752303497862
576460752303556369
576460752303542...

result:

ok 200000 lines

Test #248:

score: 0
Accepted
time: 299ms
memory: 87920kb

input:

200000 200000 2
576460752303423490 576460752303423491 576460752303423490 576460752303423493 576460752303423495 576460752303423494 576460752303423498 576460752303423500 576460752303423501 576460752303423503 576460752303423503 576460752303423502 576460752303423505 576460752303423504 576460752303423505...

output:

576460752303575098
576460752303511143
576460752303474989
576460752303537832
576460752303529345
576460752303455180
576460752303516799
576460752303485585
576460752303432460
576460752303574283
576460752303554559
576460752303439254
576460752303453374
576460752303478351
576460752303479754
576460752303430...

result:

ok 200000 lines

Test #249:

score: 0
Accepted
time: 332ms
memory: 87872kb

input:

200000 200000 2
576460752303425368 576460752303450459 576460752303470462 576460752303446057 576460752303429404 576460752303430207 576460752303460412 576460752303425189 576460752303436156 576460752303440633 576460752303437349 576460752303443820 576460752303469399 576460752303463285 576460752303457128...

output:

576460752303434664
576460752303472342
576460752303472784
576460752303439181
576460752303455205
576460752303427162
576460752303488760
576460752303584283
576460752303442614
576460752303433218
576460752303430551
576460752303440574
576460752303463592
576460752303447472
576460752303616073
576460752303560...

result:

ok 200000 lines

Test #250:

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

input:

200000 200000 2
576460752303423489 576460752303423491 576460752303423491 576460752303423493 576460752303423492 576460752303423495 576460752303423496 576460752303423497 576460752303423494 576460752303423499 576460752303423502 576460752303423502 576460752303423502 576460752303423502 576460752303423504...

output:

576460752303478302
576460752303523772
576460752303451426
576460752303499912
576460752303457674
576460752303583644
576460752303477588
576460752303609822
576460752303638588
576460752303460218
576460752303655490
576460752303482650
576460752303480928
576460752303490472
576460752303519070
576460752303564...

result:

ok 200000 lines

Test #251:

score: 0
Accepted
time: 211ms
memory: 61000kb

input:

200000 200000 2
576460752303438706 576460752303614253 576460752303524177 576460752303502763 576460752303538440 576460752303515719 576460752303512096 576460752303534617 576460752303460506 576460752303622001 576460752303504450 576460752303470129 576460752303608185 576460752303553571 576460752303516055...

output:

576460752303489881
576460752303530329
576460752303661716
576460752303690396
576460752303607795
576460752303465000
576460752303507579
576460752303585188
576460752303590507
576460752303557038
576460752303544277
576460752303613313
576460752303677962
576460752303474319
576460752303520855
576460752303546...

result:

ok 200000 lines

Test #252:

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

input:

200000 200000 2
576460752303423490 576460752303423490 576460752303423492 576460752303423493 576460752303423493 576460752303423494 576460752303423495 576460752303423496 576460752303423497 576460752303423499 576460752303423500 576460752303423502 576460752303423502 576460752303423504 576460752303423504...

output:

576460752303534794
576460752303522592
576460752303634660
576460752303579414
576460752303579694
576460752303543902
576460752303510934
576460752303655260
576460752303591466
576460752303536972
576460752303529046
576460752303429808
576460752303601014
576460752303585370
576460752303672884
576460752303681...

result:

ok 200000 lines

Test #253:

score: 0
Accepted
time: 217ms
memory: 58216kb

input:

200000 200000 2
576460752303473899 576460752303553825 576460752303558419 576460752303583520 576460752303594590 576460752303450760 576460752303533340 576460752303424742 576460752303433942 576460752303478673 576460752303546902 576460752303550049 576460752303571328 576460752303510087 576460752303459394...

output:

576460752303432256
576460752303664804
576460752303758708
576460752303715984
576460752303450948
576460752303429880
576460752303437034
576460752303583105
576460752303772166
576460752303465062
576460752303579836
576460752303513420
576460752303610935
576460752303444528
576460752303512895
576460752303449...

result:

ok 200000 lines

Test #254:

score: 0
Accepted
time: 189ms
memory: 63948kb

input:

200000 200000 2
576460752303423489 576460752303423490 576460752303423492 576460752303423493 576460752303423492 576460752303423496 576460752303423497 576460752303423496 576460752303423494 576460752303423499 576460752303423500 576460752303423501 576460752303423503 576460752303525194 576460752303423505...

output:

576460752303767108
576460752303652858
576460752303466904
576460752303528244
576460752303425618
576460752303530030
576460752303714444
576460752303427602
576460752303472980
576460752303613512
576460752303559956
576460752303580038
576460752303515884
576460752303579418
576460752303732438
576460752303442...

result:

ok 200000 lines

Test #255:

score: 0
Accepted
time: 239ms
memory: 62972kb

input:

200000 200000 2
576460752303582030 576460752303516327 576460752303595085 576460752303557080 576460752303500474 576460752303424068 576460752303585603 576460752303492165 576460752303576194 576460752303572365 576460752303549348 576460752303529549 576460752303595023 576460752303503829 576460752303554425...

output:

576460752303707433
576460752303523595
576460752303559206
576460752303672331
576460752303470787
576460752303570395
576460752303672117
576460752303544273
576460752303480232
576460752303642093
576460752303464635
576460752303495340
576460752303452720
576460752303640583
576460752303490496
576460752303491...

result:

ok 200000 lines

Test #256:

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

input:

200000 200000 2
576460752303423489 576460752303423490 576460752303423492 576460752303423493 576460752303423494 576460752303423493 576460752303423496 576460752303423497 576460752303423499 576460752303423498 576460752303423501 576460752303423502 576460752303423504 576460752303423505 576460752303423506...

output:

576460752303436360
576460752303426964
576460752303734359
576460752303537354
576460752303591952
576460752303672086
576460752303602427
576460752303495802
576460752303428542
576460752303513348
576460752303573372
576460752303582728
576460752303738504
576460752303485442
576460752303699830
576460752303610...

result:

ok 200000 lines

Test #257:

score: 0
Accepted
time: 226ms
memory: 63144kb

input:

200000 200000 2
576460752303560532 576460752303597612 576460752303443968 576460752303581254 576460752303605386 576460752303438837 576460752303517085 576460752303535309 576460752303446488 576460752303511758 576460752303439402 576460752303522994 576460752303439145 576460752303552369 576460752303579941...

output:

576460752303754931
576460752303553551
576460752303602163
576460752303620467
576460752303510991
576460752303574652
576460752303591687
576460752303518835
576460752303465660
576460752303491098
576460752303522562
576460752303654107
576460752303460489
576460752303687637
576460752303579283
576460752303533...

result:

ok 200000 lines

Test #258:

score: 0
Accepted
time: 240ms
memory: 72336kb

input:

200000 200000 2
576460752303423489 576460752303423490 576460752303423493 576460752303459821 576460752303423493 576460752303499736 576460752303519829 576460752303423495 576460752303423496 576460752303423496 576460752303423492 576460752303423499 576460752303423500 576460752303423503 576460752303423503...

output:

576460752303555266
576460752303506208
576460752303478008
576460752303475730
576460752303504752
576460752303449838
576460752303465358
576460752303592582
576460752303430386
576460752303618964
576460752303737491
576460752303427656
576460752303497692
576460752303442556
576460752303638116
576460752303551...

result:

ok 200000 lines

Test #259:

score: 0
Accepted
time: 267ms
memory: 71056kb

input:

200000 200000 2
576460752303497913 576460752303444278 576460752303425395 576460752303459821 576460752303549005 576460752303566095 576460752303499736 576460752303519829 576460752303540729 576460752303488398 576460752303491035 576460752303525139 576460752303543072 576460752303490474 576460752303467877...

output:

576460752303598748
576460752303444057
576460752303645293
576460752303667591
576460752303546061
576460752303596707
576460752303525478
576460752303659360
576460752303468234
576460752303586865
576460752303480347
576460752303704788
576460752303462581
576460752303559229
576460752303461368
576460752303620...

result:

ok 200000 lines

Test #260:

score: 0
Accepted
time: 208ms
memory: 69716kb

input:

200000 200000 2
576460752303423489 576460752303423491 576460752303423491 576460752303423494 576460752303423495 576460752303423494 576460752303423498 576460752303423497 576460752303423501 576460752303423501 576460752303423499 576460752303423496 576460752303423494 576460752303423503 576460752303423504...

output:

576460752303631848
576460752303625180
576460752303515516
576460752303556460
576460752303517430
576460752303441280
576460752303424318
576460752303663235
576460752303548788
576460752303632689
576460752303436886
576460752303427090
576460752303576443
576460752303458892
576460752303461358
576460752303435...

result:

ok 200000 lines

Test #261:

score: 0
Accepted
time: 243ms
memory: 71476kb

input:

200000 200000 2
576460752303461213 576460752303431962 576460752303493141 576460752303571272 576460752303494902 576460752303432572 576460752303479850 576460752303536225 576460752303462857 576460752303465297 576460752303437849 576460752303572878 576460752303454943 576460752303459555 576460752303569224...

output:

576460752303426750
576460752303495639
576460752303604474
576460752303605127
576460752303613937
576460752303614946
576460752303510723
576460752303435901
576460752303580932
576460752303471191
576460752303642171
576460752303513818
576460752303563487
576460752303690574
576460752303542450
576460752303570...

result:

ok 200000 lines

Test #262:

score: 0
Accepted
time: 321ms
memory: 77628kb

input:

200000 200000 2
576460752303423489 576460752303423490 576460752303513379 576460752303423491 576460752303429741 576460752303452154 576460752303515224 576460752303423494 576460752303423494 576460752303449696 576460752303467537 576460752303423497 576460752303423498 576460752303440552 576460752303474244...

output:

576460752303643891
576460752303436658
576460752303551286
576460752303485959
576460752303528898
576460752303613110
576460752303520332
576460752303622164
576460752303676020
576460752303431630
576460752303437060
576460752303670834
576460752303517468
576460752303512361
576460752303547330
576460752303639...

result:

ok 200000 lines

Test #263:

score: 0
Accepted
time: 345ms
memory: 78608kb

input:

200000 200000 2
576460752303519539 576460752303441611 576460752303434671 576460752303510321 576460752303513379 576460752303515823 576460752303429741 576460752303452154 576460752303515224 576460752303527341 576460752303465572 576460752303428711 576460752303458737 576460752303449696 576460752303467537...

output:

576460752303513492
576460752303550507
576460752303541158
576460752303585185
576460752303511036
576460752303727086
576460752303494085
576460752303658118
576460752303632294
576460752303528006
576460752303510098
576460752303474791
576460752303643939
576460752303630507
576460752303660646
576460752303553...

result:

ok 200000 lines

Test #264:

score: 0
Accepted
time: 257ms
memory: 79608kb

input:

200000 200000 2
576460752303423489 576460752303423491 576460752303423490 576460752303423493 576460752303423494 576460752303423496 576460752303423496 576460752303423497 576460752303423492 576460752303423499 576460752303423498 576460752303423502 576460752303423503 576460752303423502 576460752303423505...

output:

576460752303454082
576460752303435859
576460752303480600
576460752303494117
576460752303636312
576460752303423724
576460752303530742
576460752303577889
576460752303426151
576460752303484728
576460752303446734
576460752303630037
576460752303536712
576460752303460988
576460752303706588
576460752303625...

result:

ok 200000 lines

Test #265:

score: 0
Accepted
time: 300ms
memory: 80992kb

input:

200000 200000 2
576460752303505256 576460752303508834 576460752303443988 576460752303460019 576460752303504282 576460752303517146 576460752303516741 576460752303450871 576460752303448777 576460752303490736 576460752303469418 576460752303471706 576460752303479591 576460752303502954 576460752303502448...

output:

576460752303529837
576460752303522037
576460752303541791
576460752303569249
576460752303555323
576460752303460244
576460752303469496
576460752303581380
576460752303522236
576460752303608118
576460752303560485
576460752303437548
576460752303483636
576460752303512829
576460752303509948
576460752303569...

result:

ok 200000 lines

Test #266:

score: 0
Accepted
time: 381ms
memory: 89324kb

input:

200000 200000 2
576460752303423489 576460752303464438 576460752303423490 576460752303451052 576460752303474627 576460752303423492 576460752303462483 576460752303466296 576460752303468108 576460752303423491 576460752303423629 576460752303430729 576460752303443700 576460752303443941 576460752303423494...

output:

576460752303587202
576460752303464429
576460752303464725
576460752303558837
576460752303581567
576460752303465935
576460752303449014
576460752303476281
576460752303426652
576460752303622193
576460752303561866
576460752303482253
576460752303474461
576460752303484013
576460752303566554
576460752303452...

result:

ok 200000 lines

Test #267:

score: 0
Accepted
time: 361ms
memory: 88568kb

input:

200000 200000 2
576460752303429543 576460752303435467 576460752303458098 576460752303461570 576460752303474388 576460752303428508 576460752303472270 576460752303443869 576460752303436236 576460752303471392 576460752303465708 576460752303445035 576460752303471871 576460752303452871 576460752303451265...

output:

576460752303477230
576460752303548360
576460752303438389
576460752303566748
576460752303439468
576460752303515775
576460752303550060
576460752303601591
576460752303535669
576460752303555272
576460752303474090
576460752303492032
576460752303533453
576460752303597613
576460752303463050
576460752303640...

result:

ok 200000 lines

Test #268:

score: 0
Accepted
time: 298ms
memory: 87232kb

input:

200000 200000 2
576460752303423489 576460752303423491 576460752303423491 576460752303423492 576460752303423493 576460752303423495 576460752303423496 576460752303423498 576460752303423497 576460752303423494 576460752303423500 576460752303423501 576460752303423502 576460752303423504 576460752303423505...

output:

576460752303522442
576460752303448670
576460752303462778
576460752303510624
576460752303551885
576460752303465752
576460752303486899
576460752303453853
576460752303617496
576460752303596741
576460752303441952
576460752303472225
576460752303532158
576460752303433813
576460752303501213
576460752303443...

result:

ok 200000 lines

Test #269:

score: 0
Accepted
time: 320ms
memory: 87700kb

input:

200000 200000 2
576460752303452135 576460752303442931 576460752303437684 576460752303469936 576460752303455059 576460752303437229 576460752303430498 576460752303460401 576460752303472787 576460752303462443 576460752303453730 576460752303426379 576460752303431936 576460752303439709 576460752303433980...

output:

576460752303597433
576460752303516609
576460752303583508
576460752303563998
576460752303565711
576460752303533604
576460752303435948
576460752303487705
576460752303494048
576460752303469950
576460752303459523
576460752303440861
576460752303474539
576460752303448646
576460752303507406
576460752303510...

result:

ok 200000 lines

Test #270:

score: 0
Accepted
time: 347ms
memory: 93964kb

input:

200000 200000 2
576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641 576460752303423641...

output:

576460752303490013
576460752303507272
576460752303563084
576460752303526679
576460752303494773
576460752303463122
576460752303604137
576460752303441777
576460752303445573
576460752303474832
576460752303456427
576460752303438806
576460752303552999
576460752303499635
576460752303500509
576460752303485...

result:

ok 200000 lines

Test #271:

score: 0
Accepted
time: 365ms
memory: 93308kb

input:

200000 200000 2
576460752303423629 576460752303423614 576460752303423614 576460752303423628 576460752303423629 576460752303423616 576460752303423613 576460752303423625 576460752303423613 576460752303423618 576460752303423610 576460752303423623 576460752303423630 576460752303423613 576460752303423612...

output:

576460752303462396
576460752303595114
576460752303493595
576460752303545760
576460752303441843
576460752303503300
576460752303500995
576460752303542159
576460752303538370
576460752303489829
576460752303446582
576460752303465770
576460752303452821
576460752303453794
576460752303443792
576460752303501...

result:

ok 200000 lines

Test #272:

score: 0
Accepted
time: 375ms
memory: 91920kb

input:

200000 200000 2
576460752303423641 576460752303423632 576460752303423651 576460752303423622 576460752303423686 576460752303423572 576460752303423630 576460752303423645 576460752303423720 576460752303423632 576460752303423682 576460752303423745 576460752303423565 576460752303423574 576460752303423706...

output:

576460752303474696
576460752303510960
576460752303476909
576460752303498947
576460752303477211
576460752303494454
576460752303434406
576460752303556331
576460752303430413
576460752303482784
576460752303610247
576460752303430486
576460752303528730
576460752303451492
576460752303452548
576460752303481...

result:

ok 200000 lines

Test #273:

score: 0
Accepted
time: 353ms
memory: 97100kb

input:

200000 200000 2
288230376151711874 288230376151712097 288230376151711874 288230376151711903 288230376151711792 288230376151712011 288230376151712052 288230376151712140 288230376151712123 288230376151711758 288230376151711837 288230376151711836 288230376151711833 288230376151711880 288230376151711874...

output:

288230376151711932
288230376151712425
288230376151712316
288230376151711784
288230376151711938
288230376151712486
288230376151712442
288230376151711948
288230376151712351
288230376151712152
288230376151711884
288230376151711890
288230376151711876
288230376151712047
288230376151711980
288230376151712...

result:

ok 200000 lines

Test #274:

score: 0
Accepted
time: 336ms
memory: 98868kb

input:

200000 200000 2
140737488355694 140737488355397 140737488355792 140737488355733 140737488355674 140737488355763 140737488355358 140737488355446 140737488355529 140737488355554 140737488355656 140737488355599 140737488355618 140737488355621 140737488355786 140737488355539 140737488355760 140737488355...

output:

140737488355442
140737488355823
140737488355396
140737488355975
140737488355424
140737488355555
140737488355858
140737488355937
140737488356067
140737488355556
140737488356045
140737488355967
140737488356052
140737488355525
140737488356078
140737488355649
140737488355990
140737488355456
140737488356...

result:

ok 200000 lines

Test #275:

score: 0
Accepted
time: 325ms
memory: 92688kb

input:

200000 200000 2
144115188075855937 144115188075856029 144115188075856028 144115188075855899 144115188075856121 144115188075856151 144115188075856024 144115188075855940 144115188075856062 144115188075856057 144115188075856081 144115188075856095 144115188075856155 144115188075856070 144115188075855964...

output:

144115188075856436
144115188075856192
144115188075856181
144115188075856147
144115188075856294
144115188075856164
144115188075856154
144115188075856130
144115188075856383
144115188075855922
144115188075855994
144115188075855924
144115188075856054
144115188075855908
144115188075856160
144115188075856...

result:

ok 200000 lines

Test #276:

score: 0
Accepted
time: 319ms
memory: 92916kb

input:

200000 200000 2
72057594037927944 72057594037927970 72057594037927955 72057594037927947 72057594037927957 72057594037927949 72057594037927952 72057594037927981 72057594037927971 72057594037927947 72057594037927954 72057594037927944 72057594037927951 72057594037927942 72057594037927985 72057594037927...

output:

72057594037927998
72057594037928023
72057594037928029
72057594037927944
72057594037928022
72057594037928002
72057594037927993
72057594037927972
72057594037927968
72057594037928028
72057594037928033
72057594037928024
72057594037927986
72057594037927946
72057594037928026
72057594037928010
720575940379...

result:

ok 200000 lines

Test #277:

score: 0
Accepted
time: 309ms
memory: 92028kb

input:

200000 200000 2
36028797018964003 36028797018964005 36028797018964011 36028797018964004 36028797018963970 36028797018963992 36028797018964011 36028797018964012 36028797018963968 36028797018964011 36028797018964000 36028797018963978 36028797018963994 36028797018964008 36028797018963976 36028797018963...

output:

36028797018964020
36028797018964014
36028797018964015
36028797018964051
36028797018964039
36028797018963990
36028797018964018
36028797018963987
36028797018963997
36028797018963992
36028797018964012
36028797018963987
36028797018964028
36028797018963993
36028797018964044
36028797018963986
360287970189...

result:

ok 200000 lines

Test #278:

score: 0
Accepted
time: 222ms
memory: 93036kb

input:

200000 200000 2
1125899906842648 1125899906843150 1125899906843209 1125899906842831 1125899906842639 1125899906842905 1125899906843176 1125899906842657 1125899906842746 1125899906843210 1125899906842638 1125899906842731 1125899906843408 1125899906843258 1125899906842799 1125899906842734 112589990684...

output:

2251799813686175
2251799813686754
2251799813686572
2251799813686020
2251799813686283
2251799813686957
2251799813685417
2251799813686143
2251799813686899
2251799813686912
2251799813686257
2251799813685573
2251799813685580
2251799813686499
2251799813685874
2251799813686378
2251799813687027
22517998136...

result:

ok 200000 lines

Test #279:

score: 0
Accepted
time: 231ms
memory: 93840kb

input:

200000 200000 2
1125899906843348 562949953421749 562949953421330 562949953421447 562949953421511 562949953421515 562949953422064 562949953421749 562949953421883 562949953421889 562949953421562 562949953422153 562949953421736 562949953421711 562949953421906 562949953421715 562949953422021 56294995342...

output:

1125899906844532
1125899906845107
1125899906845617
1125899906843812
1125899906842838
1125899906844377
1125899906844128
1125899906846371
1125899906845356
1125899906843187
1125899906844531
1125899906846184
1125899906843057
1125899906844108
1125899906844237
1125899906842877
1125899906941005
11258999068...

result:

ok 200000 lines

Test #280:

score: 0
Accepted
time: 228ms
memory: 98064kb

input:

200000 200000 2
2251799813685307 2251799813685374 2251799813685642 2251799813685757 2251799813685919 4503599627370616 2251799813685843 2251799813685276 2251799813685334 2251799813685560 2251799813685822 2251799813685927 2251799813685410 2251799813685729 2251799813685791 2251799813685749 225179981368...

output:

4503599627370742
4503599627517990
4503599627376146
4503599627371733
4503599627469178
4503599627422497
4503599627371926
4503599627372188
4503599627402214
4503599627371893
4503599627507942
4503599627485006
4503599627404542
4503599627371533
4503599627372240
4503599627371299
4503599627390960
45035996274...

result:

ok 200000 lines

Extra Test:

score: 0
Extra Test Passed