QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#524818#2421. A Difficult(y) Choiceegypt_ioi2024_02#100 ✓1ms4064kbC++20995b2024-08-20 08:28:042024-08-20 08:28:04

詳細信息

Subtask #1:

score: 0
Accepted

Test #1:

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

input:

15 3 8 40
1337
1338
1339

output:

946149565 1
946149565 2
946149565 3
547293220

result:

points 1.0 points  1.0 Correct

Subtask #2:

score: 5
Accepted

Test #3:

score: 5
Accepted
time: 1ms
memory: 3764kb

input:

235 3 90000000000000000 235
194781386037524
255862874327806
677306494155361
50873018843463545
75726762089392737
89852820009490337
93302384172945361
96366414821452225
98441995389575665
99528930500009057
99906595364155201
99906595364155201

output:

946149565 1
946149565 2
946149565 3
946149565 119
946149565 177
946149565 206
946149565 221
946149565 228
946149565 232
946149565 234
946149565 235
946149565 235
345685428 3 1 2 235

result:

points 1.0 points  1.0 Correct

Test #4:

score: 5
Accepted
time: 1ms
memory: 4056kb

input:

1000 3 90000000000000000 1000
154867154307781
174636117484906
483300441891977
48826836361257241
75109553967540257
87922622242948417
93588130202249361
96829042790371105
98353011371017857
99274061461913393
99696044783463649
99760620642182193
99883745835795745
99883745835795745

output:

946149565 1
946149565 2
946149565 3
946149565 502
946149565 751
946149565 876
946149565 938
946149565 969
946149565 985
946149565 993
946149565 997
946149565 999
946149565 1000
946149565 1000
345685428 3 1 2 1000

result:

points 1.0 points  1.0 Correct

Test #5:

score: 5
Accepted
time: 1ms
memory: 3664kb

input:

1000 3 9000000000000000 1000
59091371602781
112638300267786
151719523770369
4912770947582190
25178298134633713
5490874271493492
5789091754585785
5915153409158646
18775341598966606
5966498525062726
5992445629023098
18410926117924365
18275983877047681
5992445629023098
5974968621501710

output:

946149565 1
946149565 2
946149565 3
946149565 502
946149565 751
946149565 626
946149565 688
946149565 719
946149565 735
946149565 727
946149565 731
946149565 733
946149565 732
946149565 731
946149565 730
345685428 3 1 730 731

result:

points 1.0 points  1.0 Correct

Test #6:

score: 5
Accepted
time: 1ms
memory: 3792kb

input:

1000 3 29953299524076451 1000
31272892149530
38663058495672
41670398407625
5113415440576516
7641522284898423
8829238684175927
9418204835760565
9769282884460905
9873203573281591
9949669119879181
9973424186285543
9984371067602023
9992472177618619
9992472177618619
9984371067602023
9976456278855809

output:

946149565 1
946149565 2
946149565 3
946149565 502
946149565 751
946149565 876
946149565 938
946149565 969
946149565 985
946149565 993
946149565 997
946149565 999
946149565 1000
946149565 1000
946149565 999
946149565 998
345685428 3 998 999 1000

result:

points 1.0 points  1.0 Correct

Test #7:

score: 5
Accepted
time: 1ms
memory: 3860kb

input:

1000 3 37055577923329 1000
10716990620395
22151685202374
41242480023888

output:

946149565 1
946149565 2
946149565 3
345685428 3 1 2 3

result:

points 1.0 points  1.0 Correct

Test #8:

score: 5
Accepted
time: 1ms
memory: 3764kb

input:

1000 3 9000000000000000 1000
317326
328687
330605
65276063
94185794
50992343030615790
24292620662603471
97889418
99896331
19793441961854743
19074087161804055
8999999600000000
17999999600000000
17999999600000000

output:

946149565 1
946149565 2
946149565 3
946149565 502
946149565 751
946149565 876
946149565 813
946149565 782
946149565 797
946149565 805
946149565 801
946149565 799
946149565 800
946149565 800
345685428 3 1 2 800

result:

points 1.0 points  1.0 Correct

Test #9:

score: 5
Accepted
time: 1ms
memory: 3760kb

input:

1000 3 9000000000000000 1000
637686
735066
799651
18287927784003709
53278537
72920344
85503312
93824016
98236784
98982083
99861492
17999999998627248
18198448877611234
17999999998627248

output:

946149565 1
946149565 2
946149565 3
946149565 502
946149565 252
946149565 377
946149565 439
946149565 470
946149565 486
946149565 494
946149565 498
946149565 500
946149565 501
946149565 500
345685428 3 1 2 500

result:

points 1.0 points  1.0 Correct

Test #10:

score: 5
Accepted
time: 1ms
memory: 3848kb

input:

1000 3 9000000000000000 1000
23872
381802
447114
48668547523622479
22737513617030104
63716058
94890042
19520282987955601
18490188557029906
99045856
17999999999594327
99767041
8999999600000000
8999999600000000
99767041
99138814

output:

946149565 1
946149565 2
946149565 3
946149565 502
946149565 252
946149565 127
946149565 189
946149565 220
946149565 204
946149565 196
946149565 200
946149565 198
946149565 199
946149565 199
946149565 198
946149565 197
547293220

result:

points 1.0 points  1.0 Correct

Subtask #3:

score: 15
Accepted

Test #11:

score: 15
Accepted
time: 0ms
memory: 3764kb

input:

25000 10 90000000000000000 25000
6141951547268
18441262919889
21312167144061
23806483043121
29019156270971
31732645077976
41798475483690
41942945947749
48601429014495
52403367741172
49707248385891193
75102312374156673
87478925257405841
93668532379628001
96936871507909633
98431567075424945
9916956412...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 12505
946149565 18753
946149565 21877
946149565 23439
946149565 24220
946149565 24610
946149565 24805
946149565 24903
946149565 24952
946149565 24976
946149565 24988
946...

result:

points 1.0 points  1.0 Correct

Test #12:

score: 15
Accepted
time: 1ms
memory: 3748kb

input:

25000 3 90000000000000000 25000
1671747625054
10004773638384
12139457862804
49848481465452337
75035752891936433
87221722983605217
93551644034381761
96792564385662561
98408951130184401
99241546875656545
99595673030849057
99797600289948033
99892817283763265
99947520075945825
99967815026763809
99974063...

output:

946149565 1
946149565 2
946149565 3
946149565 12502
946149565 18751
946149565 21876
946149565 23438
946149565 24219
946149565 24610
946149565 24805
946149565 24903
946149565 24952
946149565 24976
946149565 24988
946149565 24994
946149565 24997
946149565 24999
946149565 25000
946149565 25000
34568542...

result:

points 1.0 points  1.0 Correct

Test #13:

score: 15
Accepted
time: 0ms
memory: 4056kb

input:

25000 10 9000000000000000 25000
371653139525
547519864529
1108739893384
1229728108061
1271815146231
1533688119310
2004709269250
3530254292645
3547970665840
4426815274698
31967629454500664
1364980016209367
1740424816973428
23751321591151830
19642582401961800
1789982212736110
18598829978309246
1807848...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 12505
946149565 6257
946149565 9381
946149565 10943
946149565 10162
946149565 9771
946149565 9966
946149565 9868
946149565 9819
946149565 9843
946149565 9855
946149565 9...

result:

points 1.0 points  1.0 Correct

Test #14:

score: 15
Accepted
time: 0ms
memory: 3768kb

input:

25000 10 99987182872427766 25000
72514958433
1158579690466
1165378959961
1315948051220
1415770087530
1569733818698
1754488831100
1950557212401
2094825616534
2194527631386
5016770586921924
7527412124624146
8738226027320572
9369559006207109
9690656926719263
9847885050890181
9924783195437225
9964089561...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 12505
946149565 18753
946149565 21877
946149565 23439
946149565 24220
946149565 24610
946149565 24805
946149565 24903
946149565 24952
946149565 24976
946149565 24988
946...

result:

points 1.0 points  1.0 Correct

Test #15:

score: 15
Accepted
time: 0ms
memory: 3788kb

input:

25000 10 11594521473720 25000
10851434517
316117665737
440924060680
921703038594
968397694813
2327589626719
4042620142159
4084381204139
4719938671777
5356519408305

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
345685428 10 1 2 3 4 5 6 7 8 9 10

result:

points 1.0 points  1.0 Correct

Test #16:

score: 15
Accepted
time: 0ms
memory: 3796kb

input:

25000 10 9000000000000000 25000
44182
69750
270623
518306
526102
530483
611677
680934
723640
725580
50984825
75938734
88166775
94580290
97766076
99273509
19706312270300735
99645863
99852425
99947146
99971425
99999333
18114589068056850
8999998900000000
17999998900000000
17999998900000000

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 12505
946149565 18753
946149565 21877
946149565 23439
946149565 24220
946149565 24610
946149565 24805
946149565 24707
946149565 24756
946149565 24780
946149565 24792
946...

result:

points 1.0 points  1.0 Correct

Test #17:

score: 15
Accepted
time: 1ms
memory: 4060kb

input:

25000 10 9000000000000000 25000
26455
129304
136519
272257
380139
474262
712363
824366
878346
881397
62532024
93587011
49103198288392484
23090077168950955
97465974
99574611
20008772870863135
18322469308683606
99834239
99983898
18168460524652900
18034042268602295
8999998900000000
17999999996165989
18...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 12505
946149565 18753
946149565 21877
946149565 20315
946149565 19534
946149565 19924
946149565 20119
946149565 20021
946149565 19972
946149565 19996
946149565 20008
946...

result:

points 1.0 points  1.0 Correct

Test #18:

score: 15
Accepted
time: 1ms
memory: 3760kb

input:

25000 10 9000000000000000 25000
30505
63349
150012
274209
335488
448316
578313
596592
727465
729727
73529310
35944210756037580
91836493
19922609475915208
96413046
98818808
99982203
18949637907036581
18527061740117863
18254953354361907
18140910787397114
18021051966255983
99999446
8999998900000000
179...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 12505
946149565 18753
946149565 15629
946149565 17191
946149565 16410
946149565 16800
946149565 16995
946149565 17093
946149565 17044
946149565 17019
946149565 17007
946...

result:

points 1.0 points  1.0 Correct

Subtask #4:

score: 10
Accepted

Test #19:

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

input:

100000 5 90000000000000000 200
564307353376
800620967166
918809008365
3719731272846
6328624257975
50132743032803246
75021044022547541
87476494530262248
93707101555901478
96815364141895667
98362250791294561
99201453972289250
99596551198196011
99794564658205120
99906375435932959
99953693247080334
9997...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 50003
946149565 75002
946149565 87501
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
...

result:

points 1.0 points  1.0 Correct

Test #20:

score: 10
Accepted
time: 0ms
memory: 3764kb

input:

100000 10 90000000000000000 200
564307353376
800620967166
918809008365
3719731272846
6328624257975
8912794237740
9685268149182
9743300609244
10046539266227
10257634188615
50122467819666568
75017923514568282
87475329895174730
93704598112407766
96815020548640820
98361471596827695
99201453972289250
995...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct

Test #21:

score: 10
Accepted
time: 0ms
memory: 3720kb

input:

100000 10 900000000000000 200
547108378687
1054467585368
1848816081773
2828700970281
2867805678026
2985293119251
3672173871374
3896381062903
4335290681605
4613832624861
15232688679902063
9700249921025595
5794949755058864
3324883031288804
1851106418649115
1006636770197551
1434996491613444
16442882015...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 25007
946149565 12508
946149565 6259
946149565 3134
946149565 1572
946149565 2353
946149565 2743
946149565 2938
946149565 3036
946149565 2987
946149565 3...

result:

points 1.0 points  1.0 Correct

Test #22:

score: 10
Accepted
time: 1ms
memory: 3864kb

input:

100000 10 9000000000000 200
15728985246023891
15729480035592119
15730016107302784
15730035900564062
15730179015659428
15730258929339415
15730293745410426
15730337823759906
15730738045464530
15730885480028047

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
547293220

result:

points 1.0 points  1.0 Correct

Test #23:

score: 10
Accepted
time: 1ms
memory: 3760kb

input:

100000 3 90000000 200
17594057014857328
17594057035183405
17594057044480256

output:

946149565 1
946149565 2
946149565 3
547293220

result:

points 1.0 points  1.0 Correct

Test #24:

score: 10
Accepted
time: 1ms
memory: 3856kb

input:

100000 3 90000 200
17594063043242996
17594063043250643
17594063043259983

output:

946149565 1
946149565 2
946149565 3
547293220

result:

points 1.0 points  1.0 Correct

Test #25:

score: 10
Accepted
time: 1ms
memory: 3764kb

input:

100000 3 900 200
17594063049607035
17594063049607137
17594063049607252

output:

946149565 1
946149565 2
946149565 3
547293220

result:

points 1.0 points  1.0 Correct

Test #26:

score: 10
Accepted
time: 1ms
memory: 3848kb

input:

100000 10 9991724421385660 200
999172397566555
999172397591888
999172397605546
999172397609571
999172397616779
999172397616885
999172397636798
999172397663383
999172397734517
999172397745140
999172420535838
999172427070996
999172431556667
999172434759336
999172436890268
999172438418575
9991724394731...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct

Test #27:

score: 10
Accepted
time: 0ms
memory: 3768kb

input:

100000 10 2219233376772854 200
443846675282390
443846675285380
443846675302434
443846675328993
443846675338618
443846675359013
443846675359122
443846675360393
443846675444994
443846675484370

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
345685428 10 1 2 3 4 5 6 7 8 9 10

result:

points 1.0 points  1.0 Correct

Subtask #5:

score: 15
Accepted

Dependency #4:

100%
Accepted

Test #28:

score: 15
Accepted
time: 0ms
memory: 3844kb

input:

100000 10 90000000000000000 200
215981205732
2292410172281
3544878230060
3818714661849
4405977020056
4431336968248
5423134068560
5634759513821
5689887729322
6515330743309
50191186233714541
74992990234889135
87589962493008930
93811511880315660
96902663859343143
98464669053017186
99268162209792764
996...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct

Test #29:

score: 15
Accepted
time: 0ms
memory: 3796kb

input:

100000 10 900000000000000 200
1881640556705
8577799027711
9215771455249
10745250941477
11076892662770
14202426057964
14678531503700
14687582868828
14715806573310
15166014634187
52496945838270920
27345405345261428
13879620788041075
6941121959558562
3599220445455205
1798891031411274
905207216962065
13...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 25007
946149565 12508
946149565 6259
946149565 3134
946149565 1572
946149565 791
946149565 1181
946149565 1376
946149565 1474
946149565 1523
946149565 14...

result:

points 1.0 points  1.0 Correct

Test #30:

score: 15
Accepted
time: 1ms
memory: 3772kb

input:

100000 10 90000000 200
57950011677491026
57950011683028690
57950011685104495
57950011688511071
57950011729970552
57950011736815123
57950011760234634
57950011766296705
57950011767138850
57950011775303574

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
547293220

result:

points 1.0 points  1.0 Correct

Test #31:

score: 15
Accepted
time: 1ms
memory: 3792kb

input:

100000 10 900 200
4773950521099988
4773950521100201
4773950521100673
4773950521101468
4773950521101594
4773950521101695
4773950521101850
4773950521101990
4773950521102020
4773950521102203

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
547293220

result:

points 1.0 points  1.0 Correct

Test #32:

score: 15
Accepted
time: 1ms
memory: 4052kb

input:

100000 10 900000000000000 200
52896
162396
364819
620989
621691
648809
662416
665611
705645
706073
54544319
81746252
95143078
23853447434328100
98539850
4454134080177399
99383905
99784689
99989509
2889608552047918
2319554976560300
1969607497795841
1852405954801405
99999829
1803498395455971
899998900...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 90626
946149565 92188
946149565 91407
946149565 91797
946149565 91992
946149565 92090
946149565 92041
946...

result:

points 1.0 points  1.0 Correct

Test #33:

score: 15
Accepted
time: 1ms
memory: 4064kb

input:

100000 10 800000000000000 200
88985
172736
399066
448586
515632
633297
659366
757068
805374
806330
50867942
76093090
88617770
94770263
97893395
99447191
24396583996492318
99841019
3898262414713867
99937334
99980338
99999496
2766173847990124
1770950982665289
1710859188625088
799998900000000
159999890...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 98828
946149565 99023
946149565 98925
946149565 98974
946...

result:

points 1.0 points  1.0 Correct

Test #34:

score: 15
Accepted
time: 1ms
memory: 3720kb

input:

100000 10 700000000000000 200
77408
79369
179586
325665
350848
463901
495948
602586
923103
923574
50206555
75287091
87566248
93800289
96981377
98517560
99343056
99723408
99927221
2099998900000000
99960891
99983132
99990711
99996613
699998900000000
1482597970696472
1399998900000000
1399998900000000

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99854
946...

result:

points 1.0 points  1.0 Correct

Subtask #6:

score: 15
Accepted

Dependency #5:

100%
Accepted

Test #35:

score: 15
Accepted
time: 1ms
memory: 3788kb

input:

100000 5 100000000000000000 200
301190135644
991674276496
1415088208812
1426241616532
2147898154193
49999880374522545
75166582739835217
87537964373315473
93740870859728129
96854615217501697
98400870442706065
99204228725689441
99606195077149457
99798632739310145
99900783156350305
99942779684373297
99...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 50003
946149565 75002
946149565 87501
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
...

result:

points 1.0 points  1.0 Correct

Test #36:

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

input:

100000 5 1 200
1107259345424
1861948724924
2090928635457
3277419889481
3439605604239

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
547293220

result:

points 1.0 points  1.0 Correct

Test #37:

score: 15
Accepted
time: 0ms
memory: 3752kb

input:

100000 10 100000000000000000 200
71129115454
1649270895921
1725357064564
1758714080292
2129611305091
2215373648884
2502194300913
6654293497544
7858534543537
10743980381345
49835597224979225
74924479272697233
87527515349078593
93794851612189697
96899789958364753
98414779016840001
99207321921714849
99...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct

Test #38:

score: 15
Accepted
time: 0ms
memory: 4040kb

input:

100000 10 1 200
3807137034773
6238733515096
6931039248360
8092203707922
9718623119704
12266664353789
12437084872652
13404853836386
15772789882074
16320501758105

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
547293220

result:

points 1.0 points  1.0 Correct

Test #39:

score: 15
Accepted
time: 0ms
memory: 4052kb

input:

100000 3 50000000000000000 200
168263620160
1213748869100
1411014396536
50146919670394001
75112354974833137
87502176530581185
93749259518444817
96911467016592753
98471663675619697
99229194665718065
99621495898723569
99786824572677041
99884758890462961
99940181143389281
99973500844752193
999839415987...

output:

946149565 1
946149565 2
946149565 3
946149565 50002
946149565 75001
946149565 87501
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
94614956...

result:

points 1.0 points  1.0 Correct

Test #40:

score: 15
Accepted
time: 1ms
memory: 3720kb

input:

100000 10 9000000000000000 200
10040359632
26227595046
38039012326
39246852468
40516353981
44349134586
47050497834
51061238657
55754110277
86404808313
464092692197091
697062129583915
813358032862291
871901280415537
1022881126998681
42133053782408276
1667026341469256
26838272604283875
191233611195897...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 97657
946149565 98047
946149565 97852
946149565 97754
946149565 97803
946...

result:

points 1.0 points  1.0 Correct

Test #41:

score: 15
Accepted
time: 0ms
memory: 3772kb

input:

100000 10 900000000000000 200
95305
125157
303711
350446
399660
470043
537592
628450
691819
693299
55987199
83494928
97189014
38540347323773468
7635477459026956
98885674
99827882
3905760290560227
2180490219530572
99939948
99994436
1905554837392628
1828296127841468
99998325
1799998900000000
180056032...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 90626
946149565 89064
946149565 89845
946149565 90235
946149565 90040
946149565 89942
946149565 89991
946...

result:

points 1.0 points  1.0 Correct

Test #42:

score: 15
Accepted
time: 1ms
memory: 3784kb

input:

100000 10 700000000000000 200
346
212146
267150
277321
341488
428966
552128
842465
878416
880465
50611982
75258538
87585524
93831110
96862592
98383887
99175093
99579722
99804350
99896458
99948551
99978642
99985135
99996891
99998993
699998900000000
1399999996199574
1399999996199574

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct

Test #43:

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

input:

100000 10 700000000000000 200
45562
85825
160432
316356
467943
476002
569158
942955
944467
945080
51017758
75687359
87996988
94232496
97366571
98892088
99696773
21001711431853073
99896077
2588448175430320
99955042
99986370
699998900000000
1955505985968201
1704768149874702
1399999995991301
6999989000...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99414
946149565 99512
946149565 99463
946...

result:

points 1.0 points  1.0 Correct

Subtask #7:

score: 20
Accepted

Dependency #5:

100%
Accepted

Test #44:

score: 20
Accepted
time: 1ms
memory: 3848kb

input:

100000 10 90000000000000000 40
224817013067
798033736510
2128809027494
3638264618506
4700662329392
5136029112733
5356000954117
8139585946549
10434572723244
11318855044503
49948007731382567
75100982402029896
87581910164482449
93814540178520255
96877791334290994
98488349347749417
99233910367090313
996...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct

Test #45:

score: 20
Accepted
time: 1ms
memory: 3796kb

input:

100000 10 9000000000000 40
13926432840295390
13933569591839987
13939685014115790
13940893013468972
13944008751839260
13946616696378001
13947825236978521
13948633504950888
13948832818009742
13949555286669474

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
547293220

result:

points 1.0 points  1.0 Correct

Test #46:

score: 20
Accepted
time: 1ms
memory: 3792kb

input:

100000 10 90000000 40
5472752640307885
5472752648100544
5472752659292809
5472752659780243
5472752722250663
5472752758110153
5472752779400123
5472752780260974
5472752827810007
5472752847750984

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
547293220

result:

points 1.0 points  1.0 Correct

Test #47:

score: 20
Accepted
time: 1ms
memory: 3792kb

input:

100000 10 900 40
84113285465850815
84113285465850907
84113285465850974
84113285465851123
84113285465851200
84113285465851546
84113285465851587
84113285465851690
84113285465851893
84113285465852086

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
547293220

result:

points 1.0 points  1.0 Correct

Test #48:

score: 20
Accepted
time: 1ms
memory: 3792kb

input:

100000 10 9000000000000000 40
77013786164
98065858205
312509731161
362087453316
522423992242
572805578136
717013919535
759114722383
886392918381
981668999036
5070860323536834
7027756228327511
8014157325556025
8505635630500592
8752198223940023
8873983901926705
8934982104460731
8968298383304178
898385...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct

Test #49:

score: 20
Accepted
time: 1ms
memory: 3764kb

input:

100000 10 99994533351969660 40
33670707965
100629786658
182819915273
395062609458
429622005482
551180243947
878957577696
896946214365
902832262499
995161172951
4990475657867590
7506300408363721
8755006423598366
9369719733816569
9681088460241579
9838803799978621
9918232222830645
9959998887932297
9981...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct

Test #50:

score: 20
Accepted
time: 1ms
memory: 3772kb

input:

100000 10 900000000000000 40
84672
253779
278214
290475
400180
539223
591684
599048
918584
924323
54783596
81629940
95316081
22996923840045051
98629748
4162563255692451
99383445
99814449
99991601
2804336088471163
2125750969196965
1872815565802086
1822409441310945
99997446
1805452192753390
8999989000...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 90626
946149565 92188
946149565 91407
946149565 91797
946149565 91992
946149565 92090
946149565 92041
946...

result:

points 1.0 points  1.0 Correct

Test #51:

score: 20
Accepted
time: 1ms
memory: 4052kb

input:

100000 10 800000000000000 40
19582
358608
371918
482492
504522
750839
809850
848711
912105
913397
50774012
75833747
88370618
94606459
97855212
99440093
23789870276239214
99835955
3314875714954410
99928248
99977982
99999309
2456348130815734
1825953625322514
1606135107808400
799998900000000
1599998900...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 98828
946149565 99023
946149565 98925
946149565 98974
946...

result:

points 1.0 points  1.0 Correct

Test #52:

score: 20
Accepted
time: 0ms
memory: 3788kb

input:

100000 10 700000000000000 40
20722
21753
31964
255383
453224
719832
773246
799283
862729
864887
50532238
75075605
87489153
93766975
96931698
98521125
99300046
99711099
99904366
2099998900000000
99948097
99974268
99987750
99994625
699998900000000
1536519068094889
1399998900000000
1399998900000000

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99854
946...

result:

points 1.0 points  1.0 Correct

Subtask #8:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #53:

score: 20
Accepted
time: 1ms
memory: 3860kb

input:

100000 5 100000000000000000 40
640205353309
947939937224
3571177290441
5082041369476
5341144319338
50059854660649073
75064894163256609
87537815218373809
93824522646965873
96893796322986545
98487771765977169
99238299761123105
99611086323197137
99793565709873441
99892640953843201
99940861115237201
999...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 50003
946149565 75002
946149565 87501
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
...

result:

points 1.0 points  1.0 Correct

Test #54:

score: 20
Accepted
time: 0ms
memory: 3724kb

input:

100000 5 1 40
1264221505215
2860865573329
3849205972229
5587724862133
5988520228340

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
547293220

result:

points 1.0 points  1.0 Correct

Test #55:

score: 20
Accepted
time: 1ms
memory: 3792kb

input:

100000 10 100000000000000000 40
266905383617
315293512343
2030080606442
2683635653767
2747995669250
3891051691685
4234719997598
4796943861829
7950816258562
8301401608347
49927557549736561
75073704251340657
87513870872888257
93792079090604497
96958889594771729
98432309779994225
99252451419698817
9962...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct

Test #56:

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

input:

100000 3 50000000000000000 40
924492370236
2135175351359
2270226294121
49779562739283401
74995319345912465
87463646215109009
93816926534583905
96882194685344449
98357092506451489
99151159242954961
99591917206024273
99823267658107281
99905799353019105
99946294895685345
99973277465156001
9998259506239...

output:

946149565 1
946149565 2
946149565 3
946149565 50002
946149565 75001
946149565 87501
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946149565 99976
946149565 99988
946149565 99994
946149565 99997
946149565 99999
94614956...

result:

points 1.0 points  1.0 Correct

Test #57:

score: 20
Accepted
time: 1ms
memory: 4020kb

input:

100000 10 8000000000000000 40
4990930656
25895028894
35070620245
35179582390
113623058029
201112304696
214934701113
233948768469
271425116852
273661250520
1341329618059380
46419144015272796
19636715073296906
1492439368813641
1567173102216783
16300330550811153
1586215337697486
1594047651146212
159830...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 62504
946149565 56254
946149565 59379
946149565 60941
946149565 60160
946149565 60550
946149565 60745
946149565 60843
946149565 60794
946...

result:

points 1.0 points  1.0 Correct

Test #58:

score: 20
Accepted
time: 1ms
memory: 3864kb

input:

100000 10 99993840232893310 40
127722392517
191584314241
250382211508
413921996957
485748364826
543860637983
843699540126
881286924919
1095660947103
1333309595627
5005409122834171
7495634262049096
8743047836128170
9373984552888733
9691882220493627
9849685856587449
9923345696542073
9961362026051539
9...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct

Test #59:

score: 20
Accepted
time: 0ms
memory: 3768kb

input:

100000 10 4004539660691 40
378858293608
499054184284
566609577775
614979350165
628376263698
767394721156
849247905422
1042873403902
1311756089594
1349929531777

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
345685428 10 1 2 3 4 5 6 7 8 9 10

result:

points 1.0 points  1.0 Correct

Test #60:

score: 20
Accepted
time: 1ms
memory: 3760kb

input:

100000 10 9000000000000000 40
3898
39240
289854
324584
396516
534725
740959
754300
827057
827325
54578883
81562790
95135353
36809698059023784
98526283
20366506670425638
99341372
99776081
18150593544460909
99895563
99957331
99991041
8999998900000000
18115086643635546
18065585683640922
179999989000000...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 90626
946149565 92188
946149565 91407
946149565 91797
946149565 91992
946149565 91894
946149565 91943
946...

result:

points 1.0 points  1.0 Correct

Test #61:

score: 20
Accepted
time: 1ms
memory: 3860kb

input:

100000 10 8000000000000000 40
24955
56185
138987
197297
276328
309518
446182
806653
967042
971211
51122676
76291963
88733421
94835252
97853716
99414828
35990662248921820
99829623
18826144083602636
99945524
99990916
16491404475866422
99999045
16161335478850998
7999998900000000
15999999996776853
16088...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 98828
946149565 99023
946149565 98925
946149565 98974
946...

result:

points 1.0 points  1.0 Correct

Test #62:

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

input:

100000 10 7000000000000000 40
93345
105186
148687
152450
177797
228772
299354
543221
623493
624710
50295353
75098740
87582811
93789400
96821774
98499882
99240182
99607954
99820887
99922813
99969176
99992913
99999928
57855472514604384
32033361153908265
6999998900000000
13999999997627696
6999998900000...

output:

946149565 1
946149565 2
946149565 3
946149565 4
946149565 5
946149565 6
946149565 7
946149565 8
946149565 9
946149565 10
946149565 50005
946149565 75003
946149565 87502
946149565 93751
946149565 96876
946149565 98438
946149565 99219
946149565 99610
946149565 99805
946149565 99903
946149565 99952
946...

result:

points 1.0 points  1.0 Correct