QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#419196#8416. Dzielniki [B]zaozao_zmx9 4484ms24532kbC++236.1kb2024-05-23 18:43:012024-05-23 18:43:01

详细

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 23ms
memory: 23944kb

input:

50 100000 50000 1000000000000
49108
86361
48807
44296
98962
74228
70938
50085
85439
82491
61850
10270
86867
40660
48433
67675
57312
17321
8228
87878
61853
80754
9880
65714
55443
34797
89187
44610
75431
56726
52425
16106
49808
75351
46368
19446
65264
39323
25273
46629
98
24463
76734
54088
12393
93157...

output:

Accepted: queries used = 2262.

result:

ok 

Test #2:

score: 0
Accepted
time: 14ms
memory: 22580kb

input:

50 100000 50000 1000000000000
21469
57104
22446
74024
60004
7599
18880
42347
76178
83980
96162
67460
33521
66752
35898
60176
83640
97657
55440
58256
4483
15397
7528
42761
18012
741
45496
43216
80215
99629
62890
29063
77462
98071
27424
32544
47601
98801
53915
3299
38560
96577
24569
10735
75026
52968
...

output:

Accepted: queries used = 2250.

result:

ok 

Test #3:

score: 0
Accepted
time: 21ms
memory: 22716kb

input:

50 100000 50000 1000000000000
11001
35509
7673
24690
15443
22930
85249
2442
65424
21223
65223
91708
37676
68800
98505
70082
53761
70029
43022
17965
67076
23681
68973
40488
84861
99396
72157
48846
77583
16679
18879
95548
8806
64669
21819
37682
33092
28505
32069
94584
11546
43718
16791
87013
95852
893...

output:

Accepted: queries used = 2150.

result:

ok 

Test #4:

score: 0
Accepted
time: 21ms
memory: 22492kb

input:

50 100000 50000 1000000000000
93976
96052
99996
98628
98776
92381
99938
91670
71221
81945
99650
78522
50592
94448
98247
97344
99997
78935
84535
99572
91874
99119
99242
79099
99678
78737
72474
99966
99297
98800
92568
96640
98771
99452
94930
98479
99024
97127
98334
85199
91969
99900
96749
97754
95988
...

output:

Accepted: queries used = 2144.

result:

ok 

Test #5:

score: 0
Accepted
time: 22ms
memory: 22448kb

input:

50 100000 50000 1000000000000
99861
97227
99965
99800
81573
86111
95881
90856
95494
98052
92544
99501
99293
98305
93153
98858
98448
99031
98925
97265
91357
96759
99204
99930
99648
84420
99965
96328
99657
98260
79899
92365
99519
82788
96039
95438
78665
98042
99570
96899
77557
99941
88088
99276
97363
...

output:

Accepted: queries used = 2284.

result:

ok 

Test #6:

score: 0
Accepted
time: 25ms
memory: 22560kb

input:

50 100000 50000 1000000000000
88455
98295
98552
97350
99585
94633
92948
95778
99872
99849
99749
97597
99139
92554
99317
99373
99836
97283
96490
91063
84414
88108
95620
92364
99829
95010
90394
99309
98432
99754
74609
99744
71161
81694
99966
99798
99242
98336
92819
81590
99749
98143
87421
89941
63828
...

output:

Accepted: queries used = 2207.

result:

ok 

Test #7:

score: 0
Accepted
time: 26ms
memory: 22532kb

input:

50 100000 50000 1000000000000
98297
93305
82937
78725
73721
69977
65529
62201
59042
55289
52481
49145
46649
41465
39359
36857
34985
32761
31097
27641
26237
24569
23321
20729
19676
18425
17489
16377
15545
13817
13115
12281
11657
10361
9209
8741
8185
7769
6905
6554
6137
5825
5177
4601
4367
4089
3881
3...

output:

Accepted: queries used = 2269.

result:

ok 

Test #8:

score: 0
Accepted
time: 17ms
memory: 24124kb

input:

50 100000 50000 1000000000000
31397
31398
31396
31399
31393
31402
31388
31407
31381
31414
31372
31423
31361
31434
31348
31447
31333
31462
31316
31479
31297
31498
31276
31519
31253
31542
31228
31567
31201
31594
31172
31623
31141
31654
31108
31687
31073
31722
31036
31759
30997
31798
30956
31839
30913
...

output:

Accepted: queries used = 2343.

result:

ok 

Test #9:

score: 0
Accepted
time: 14ms
memory: 22580kb

input:

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

output:

Accepted: queries used = 2138.

result:

ok 

Test #10:

score: 0
Accepted
time: 21ms
memory: 24456kb

input:

50 100000 50000 1000000000000
100000
99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956...

output:

Accepted: queries used = 2181.

result:

ok 

Subtask #2:

score: 1
Accepted

Test #11:

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

input:

50 1000000 5000 1000000000000
986587
791769
338733
959743
466876
613054
887723
862451
853797
721415
115910
736804
796748
950095
362863
419090
786887
27917
364483
289769
26581
70926
685791
12202
554610
768721
279241
297080
445667
441723
529286
230179
985659
690926
297172
606535
540585
426446
300803
5...

output:

Accepted: queries used = 2148.

result:

ok 

Test #12:

score: 0
Accepted
time: 25ms
memory: 22532kb

input:

50 1000000 5000 1000000000000
408852
226852
398523
636358
555959
300412
871671
303116
560497
760348
742976
83603
260140
462078
36416
407802
37046
49682
137208
553464
298995
441806
740810
507554
524963
58279
426298
655003
152450
334164
857376
197237
678363
591606
177637
558873
346552
51195
502626
326...

output:

Accepted: queries used = 2182.

result:

ok 

Test #13:

score: 0
Accepted
time: 24ms
memory: 22572kb

input:

50 1000000 5000 1000000000000
475851
599572
835167
406006
533260
156523
477653
89984
814218
489456
622070
810236
795761
417808
258143
685831
445924
76632
24975
215368
199249
944470
163761
887029
938625
71271
2534
914049
450895
539206
191036
370740
92189
688228
636358
357555
783609
513286
796976
3290...

output:

Accepted: queries used = 2187.

result:

ok 

Test #14:

score: 0
Accepted
time: 21ms
memory: 22584kb

input:

50 1000000 5000 1000000000000
823436
981396
973639
990740
996965
994293
690890
991471
999810
991906
823138
979610
986734
943349
901503
996704
995147
991339
972977
993899
988312
977475
875590
939929
999724
963303
775835
941842
997000
999951
970974
969242
993922
935100
993699
698621
814436
969687
9574...

output:

Accepted: queries used = 2177.

result:

ok 

Test #15:

score: 0
Accepted
time: 24ms
memory: 22528kb

input:

50 1000000 5000 1000000000000
987255
976641
997474
991190
770527
999577
989283
993717
951472
999889
926163
921981
918110
685260
886099
999958
845011
991923
978408
921494
992390
961625
989377
989669
965377
989396
980844
980883
638798
843662
799429
999740
779625
916349
916091
996245
971073
919164
9943...

output:

Accepted: queries used = 2235.

result:

ok 

Test #16:

score: 0
Accepted
time: 24ms
memory: 22712kb

input:

50 1000000 5000 1000000000000
986002
730529
998317
710151
993336
843598
459393
963205
947031
977557
980552
999997
976592
972309
996529
837839
964651
984151
951398
989019
975047
978997
998440
989916
811153
890989
854128
995451
999428
924093
994201
790186
785594
999948
932698
858896
985210
998139
8547...

output:

Accepted: queries used = 2186.

result:

ok 

Test #17:

score: 0
Accepted
time: 21ms
memory: 23964kb

input:

50 1000000 5000 1000000000000
995321
944777
884729
839801
786425
746489
708581
663545
629849
589817
559865
531434
524281
497657
472385
442361
419897
393209
373241
354287
331769
314921
294905
279929
262137
248825
236189
221177
209945
196601
186617
177140
165881
157457
147449
139961
131065
124409
1180...

output:

Accepted: queries used = 2288.

result:

ok 

Test #18:

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

input:

50 1000000 5000 1000000000000
492113
492114
492112
492115
492109
492118
492104
492123
492097
492130
492088
492139
492077
492150
492064
492163
492049
492178
492032
492195
492013
492214
491992
492235
491969
492258
491944
492283
491917
492310
491888
492339
491857
492370
491824
492403
491789
492438
4917...

output:

Accepted: queries used = 2092.

result:

ok 

Test #19:

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

input:

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

output:

Accepted: queries used = 2138.

result:

ok 

Test #20:

score: 0
Accepted
time: 24ms
memory: 23872kb

input:

50 1000000 5000 1000000000000
1000000
999999
999998
999997
999996
999995
999994
999993
999992
999991
999990
999989
999988
999987
999986
999985
999984
999983
999982
999981
999980
999979
999978
999977
999976
999975
999974
999973
999972
999971
999970
999969
999968
999967
999966
999965
999964
999963
999...

output:

Accepted: queries used = 2406.

result:

ok 

Subtask #3:

score: 1
Accepted

Test #21:

score: 1
Accepted
time: 7ms
memory: 22588kb

input:

10 1000000000 50000 1000000000000
408103384
716411227
312685147
924284703
375298759
152825423
311623701
481729457
215396950
9146195

output:

Accepted: queries used = 436.

result:

ok 

Test #22:

score: 0
Accepted
time: 7ms
memory: 22728kb

input:

10 1000000000 50000 1000000000000
708800233
175172934
173179851
979063909
265733080
344682863
958178918
989549919
409032428
280453549

output:

Accepted: queries used = 374.

result:

ok 

Test #23:

score: 0
Accepted
time: 7ms
memory: 22724kb

input:

10 1000000000 50000 1000000000000
701712832
986726652
113619980
366011803
189676570
26736014
248627457
379195285
411344794
954348086

output:

Accepted: queries used = 514.

result:

ok 

Test #24:

score: 0
Accepted
time: 3ms
memory: 22528kb

input:

10 1000000000 50000 1000000000000
961848720
913017579
933822749
997780972
982478374
965397362
993585954
786461482
886524960
851655942

output:

Accepted: queries used = 424.

result:

ok 

Test #25:

score: 0
Accepted
time: 8ms
memory: 22416kb

input:

10 1000000000 50000 1000000000000
991792574
658024835
748402786
944137501
993731043
922310034
989857114
999543156
996908456
760833893

output:

Accepted: queries used = 453.

result:

ok 

Test #26:

score: 0
Accepted
time: 13ms
memory: 22780kb

input:

10 1000000000 50000 1000000000000
876899138
905535224
983253823
874432418
972319229
996893036
993091756
936474125
752025977
675980729

output:

Accepted: queries used = 545.

result:

ok 

Test #27:

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

input:

10 1000000000 50000 1000000000000
967458809
918330041
905969657
859963385
816293369
805306361
774840971
764411897
725594105
688747529

output:

Accepted: queries used = 576.

result:

ok 

Test #28:

score: 0
Accepted
time: 11ms
memory: 22448kb

input:

10 1000000000 50000 1000000000000
436273009
436273010
436273008
436273011
436273005
436273014
436273000
436273019
436272993
436273026

output:

Accepted: queries used = 475.

result:

ok 

Test #29:

score: 0
Accepted
time: 7ms
memory: 22536kb

input:

10 1000000000 50000 1000000000000
1
2
3
4
5
6
7
8
9
10

output:

Accepted: queries used = 377.

result:

ok 

Test #30:

score: 0
Accepted
time: 8ms
memory: 22584kb

input:

10 1000000000 50000 1000000000000
1000000000
999999999
999999998
999999997
999999996
999999995
999999994
999999993
999999992
999999991

output:

Accepted: queries used = 440.

result:

ok 

Subtask #4:

score: 1
Accepted

Test #31:

score: 1
Accepted
time: 1849ms
memory: 24524kb

input:

10 100000000000000 5000 100000000000000000
60077435990701
17220541740604
64191465861673
55745499051041
92001632467345
9358956369292
35872866769179
78367022100297
7839460363340
34668026591527

output:

Accepted: queries used = 904.

result:

ok 

Test #32:

score: 0
Accepted
time: 2111ms
memory: 22716kb

input:

10 100000000000000 5000 100000000000000000
88121892592529
85914457772331
64820859892492
18511079650278
299427612042
75385736059996
11105819324991
59795687515522
62238846663367
45209091190862

output:

Accepted: queries used = 555.

result:

ok 

Test #33:

score: 0
Accepted
time: 1643ms
memory: 22444kb

input:

10 100000000000000 5000 100000000000000000
2956493283702
37054531818788
24751224113458
98522676264660
75963297689661
94976206952005
85847054998349
6799114844914
1093241188178
83862808454713

output:

Accepted: queries used = 552.

result:

ok 

Test #34:

score: 0
Accepted
time: 3659ms
memory: 22524kb

input:

10 100000000000000 5000 100000000000000000
97840336710800
99198301370354
99369233611652
99984973899907
98475020071503
96850565692225
91725282899184
96525587282098
99961045964851
95768078773435

output:

Accepted: queries used = 511.

result:

ok 

Test #35:

score: 0
Accepted
time: 3786ms
memory: 22584kb

input:

10 100000000000000 5000 100000000000000000
82728248774130
99859082922916
90779708086350
77745217563778
97320001972873
99991382101675
69674648335325
98904626745607
94162745150027
96193830766440

output:

Accepted: queries used = 604.

result:

ok 

Test #36:

score: 0
Accepted
time: 3765ms
memory: 22784kb

input:

10 100000000000000 5000 100000000000000000
97064667734445
91219062340192
78872718585517
98866503096911
97309014227465
99259809220195
99850291555320
98973296626837
99182073308554
91685220399806

output:

Accepted: queries used = 632.

result:

ok 

Test #37:

score: 0
Accepted
time: 2945ms
memory: 22528kb

input:

10 100000000000000 5000 100000000000000000
96402615118841
95105071448057
91507169819837
90275517038585
89060441849849
85691213438969
84537841287161
81339706506521
80244904034297
79164837199865

output:

Accepted: queries used = 568.

result:

ok 

Test #38:

score: 0
Accepted
time: 714ms
memory: 22416kb

input:

10 100000000000000 5000 100000000000000000
1968188556461
1968188556462
1968188556460
1968188556463
1968188556457
1968188556466
1968188556452
1968188556471
1968188556445
1968188556478

output:

Accepted: queries used = 568.

result:

ok 

Test #39:

score: 0
Accepted
time: 703ms
memory: 22528kb

input:

10 100000000000000 5000 100000000000000000
1
2
3
4
5
6
7
8
9
10

output:

Accepted: queries used = 385.

result:

ok 

Test #40:

score: 0
Accepted
time: 4377ms
memory: 22728kb

input:

10 100000000000000 5000 100000000000000000
100000000000000
99999999999999
99999999999998
99999999999997
99999999999996
99999999999995
99999999999994
99999999999993
99999999999992
99999999999991

output:

Accepted: queries used = 537.

result:

ok 

Subtask #5:

score: 1
Accepted

Test #41:

score: 1
Accepted
time: 2048ms
memory: 22528kb

input:

10 100000000000000 2000 100000000000000000
12494380076190
85448577530879
31501976723503
61560401637840
9958432442859
68538788138133
81056300713749
31455642088461
52813858531796
2350217441027

output:

Accepted: queries used = 602.

result:

ok 

Test #42:

score: 0
Accepted
time: 2337ms
memory: 23992kb

input:

10 100000000000000 2000 100000000000000000
70753637558992
6970224422539
1583632219113
48358662514863
26633122232146
99341476503640
79348403772465
33646132450446
95640458860588
32377752455635

output:

Accepted: queries used = 613.

result:

ok 

Test #43:

score: 0
Accepted
time: 1616ms
memory: 22640kb

input:

10 100000000000000 2000 100000000000000000
16259798532714
99411437633548
60116901169337
39538395574537
86939387299462
56445505578030
31879396408720
553159966390
57807997559795
73195773847053

output:

Accepted: queries used = 439.

result:

ok 

Test #44:

score: 0
Accepted
time: 3337ms
memory: 22636kb

input:

10 100000000000000 2000 100000000000000000
80221220614086
99434487202160
99267187413318
96179305172083
85410249519325
98160279293843
94959089040325
94942512699204
99373453899606
98070103846975

output:

Accepted: queries used = 530.

result:

ok 

Test #45:

score: 0
Accepted
time: 4169ms
memory: 22440kb

input:

10 100000000000000 2000 100000000000000000
96400510539300
99308827093747
71549561384727
99512377584365
98389217935692
98848593878706
99804003720553
99458809596220
90655955590370
99962957154844

output:

Accepted: queries used = 706.

result:

ok 

Test #46:

score: 0
Accepted
time: 1915ms
memory: 24256kb

input:

10 100000000000000 2000 100000000000000000
97950961681042
91910156964966
93277895566028
99810081098887
99966393287152
99746700256380
95040888933920
97308980827922
98545091516087
99004872279790

output:

Accepted: queries used = 583.

result:

ok 

Test #47:

score: 0
Accepted
time: 3063ms
memory: 22532kb

input:

10 100000000000000 2000 100000000000000000
96402615118841
95105071448057
91507169819837
90275517038585
89060441849849
85691213438969
84537841287161
81339706506521
80244904034297
79164837199865

output:

Accepted: queries used = 734.

result:

ok 

Test #48:

score: 0
Accepted
time: 760ms
memory: 24516kb

input:

10 100000000000000 2000 100000000000000000
2614941710599
2614941710600
2614941710598
2614941710601
2614941710595
2614941710604
2614941710590
2614941710609
2614941710583
2614941710616

output:

Accepted: queries used = 501.

result:

ok 

Test #49:

score: 0
Accepted
time: 858ms
memory: 22492kb

input:

10 100000000000000 2000 100000000000000000
1
2
3
4
5
6
7
8
9
10

output:

Accepted: queries used = 516.

result:

ok 

Test #50:

score: 0
Accepted
time: 3008ms
memory: 24284kb

input:

10 100000000000000 2000 100000000000000000
100000000000000
99999999999999
99999999999998
99999999999997
99999999999996
99999999999995
99999999999994
99999999999993
99999999999992
99999999999991

output:

Accepted: queries used = 390.

result:

ok 

Subtask #6:

score: 1
Accepted

Test #51:

score: 1
Accepted
time: 2464ms
memory: 24008kb

input:

10 100000000000000 1300 100000000000000000
93861841503524
187801688618
12767914004896
68441979369935
44276894335941
10366130300247
10581531522622
34683620486862
71739885742802
31789387511772

output:

Accepted: queries used = 622.

result:

ok 

Test #52:

score: 0
Accepted
time: 2186ms
memory: 22420kb

input:

10 100000000000000 1300 100000000000000000
29262197780469
22401571890462
74952815717868
59215915542519
16383472727708
19423224121210
50155028374332
21190464894289
70945330615110
51094780490521

output:

Accepted: queries used = 530.

result:

ok 

Test #53:

score: 0
Accepted
time: 3113ms
memory: 24424kb

input:

10 100000000000000 1300 100000000000000000
54068991517697
18138993846632
39172396593399
77393814887219
7578795368562
88662363505959
63562872559855
73610749446139
3122986799138
39066339602397

output:

Accepted: queries used = 672.

result:

ok 

Test #54:

score: 0
Accepted
time: 4035ms
memory: 24240kb

input:

10 100000000000000 1300 100000000000000000
87791178211195
98460463074464
96053581723752
97864373367017
99787868885375
98991359764815
99282768109608
99627506633007
94928136418336
99858490346657

output:

Accepted: queries used = 575.

result:

ok 

Test #55:

score: 0
Accepted
time: 2541ms
memory: 24464kb

input:

10 100000000000000 1300 100000000000000000
92902677044980
99465947397436
98273788671587
98313043758834
96659904733729
95289980724776
53233797127223
81720767871714
99996841556163
81364422163643

output:

Accepted: queries used = 507.

result:

ok 

Test #56:

score: 0
Accepted
time: 4484ms
memory: 22588kb

input:

10 100000000000000 1300 100000000000000000
99965587348736
98583652080542
72295323169489
96090882672521
96038815759900
93528200406957
95473031915602
47157964217295
99932285881293
98835571838715

output:

Accepted: queries used = 469.

result:

ok 

Test #57:

score: 0
Accepted
time: 3241ms
memory: 22496kb

input:

10 100000000000000 1300 100000000000000000
96402615118841
95105071448057
91507169819837
90275517038585
89060441849849
85691213438969
84537841287161
81339706506521
80244904034297
79164837199865

output:

Accepted: queries used = 581.

result:

ok 

Test #58:

score: 0
Accepted
time: 957ms
memory: 22640kb

input:

10 100000000000000 1300 100000000000000000
7177162611713
7177162611714
7177162611712
7177162611715
7177162611709
7177162611718
7177162611704
7177162611723
7177162611697
7177162611730

output:

Accepted: queries used = 543.

result:

ok 

Test #59:

score: 0
Accepted
time: 981ms
memory: 22584kb

input:

10 100000000000000 1300 100000000000000000
1
2
3
4
5
6
7
8
9
10

output:

Accepted: queries used = 572.

result:

ok 

Test #60:

score: 0
Accepted
time: 3214ms
memory: 22728kb

input:

10 100000000000000 1300 100000000000000000
100000000000000
99999999999999
99999999999998
99999999999997
99999999999996
99999999999995
99999999999994
99999999999993
99999999999992
99999999999991

output:

Accepted: queries used = 606.

result:

ok 

Subtask #7:

score: 1
Accepted

Test #61:

score: 1
Accepted
time: 2096ms
memory: 22524kb

input:

10 100000000000000 950 100000000000000000
89476806232027
12353673422544
87587374109960
29662216144897
59695535958606
16446701644855
15698587958167
76032905298130
18875210693225
2202458936163

output:

Accepted: queries used = 543.

result:

ok 

Test #62:

score: 0
Accepted
time: 2761ms
memory: 22524kb

input:

10 100000000000000 950 100000000000000000
11012521223482
99659970126649
82297249530076
37118425145682
72855194965758
90792660555463
78116051201396
24559238170524
41993705679366
96535633014191

output:

Accepted: queries used = 478.

result:

ok 

Test #63:

score: 0
Accepted
time: 1948ms
memory: 24080kb

input:

10 100000000000000 950 100000000000000000
14336819284825
10977944319067
8274490325816
52149652097741
57335275933340
58746092818629
24413786336972
64281663965691
4656378633668
16234298635650

output:

Accepted: queries used = 633.

result:

ok 

Test #64:

score: 0
Accepted
time: 2502ms
memory: 22532kb

input:

10 100000000000000 950 100000000000000000
95496257402826
97043915837840
96264360051382
98556631381241
99706900127541
99997530568323
91899564639356
97910915864781
99934383491506
97975835963352

output:

Accepted: queries used = 391.

result:

ok 

Test #65:

score: 0
Accepted
time: 3053ms
memory: 22440kb

input:

10 100000000000000 950 100000000000000000
96136948717320
98747959215393
93265203725719
83212901605703
94000763722216
96272493069320
95789656570127
92533856670146
85016678961221
98551643887301

output:

Accepted: queries used = 550.

result:

ok 

Test #66:

score: 0
Accepted
time: 4111ms
memory: 22528kb

input:

10 100000000000000 950 100000000000000000
58650091570662
75163335572383
93223869387955
96445640885255
94003217214791
83628904435044
99994957316096
98365519186622
99964879471369
98972357315479

output:

Accepted: queries used = 569.

result:

ok 

Test #67:

score: 0
Accepted
time: 2612ms
memory: 22580kb

input:

10 100000000000000 950 100000000000000000
96402615118841
95105071448057
91507169819837
90275517038585
89060441849849
85691213438969
84537841287161
81339706506521
80244904034297
79164837199865

output:

Accepted: queries used = 414.

result:

ok 

Test #68:

score: 0
Accepted
time: 1453ms
memory: 22528kb

input:

10 100000000000000 950 100000000000000000
13829048559701
13829048559702
13829048559700
13829048559703
13829048559697
13829048559706
13829048559692
13829048559711
13829048559685
13829048559718

output:

Accepted: queries used = 420.

result:

ok 

Test #69:

score: 0
Accepted
time: 892ms
memory: 22636kb

input:

10 100000000000000 950 100000000000000000
1
2
3
4
5
6
7
8
9
10

output:

Accepted: queries used = 539.

result:

ok 

Test #70:

score: 0
Accepted
time: 4321ms
memory: 22640kb

input:

10 100000000000000 950 100000000000000000
100000000000000
99999999999999
99999999999998
99999999999997
99999999999996
99999999999995
99999999999994
99999999999993
99999999999992
99999999999991

output:

Accepted: queries used = 423.

result:

ok 

Subtask #8:

score: 1
Accepted

Test #71:

score: 1
Accepted
time: 2150ms
memory: 24532kb

input:

10 100000000000000 820 100000000000000000
57380646951677
24500445660413
52513218855562
35936833055954
21061776201610
17990465203024
53667291726216
50437972694073
8891884060027
40201586063900

output:

Accepted: queries used = 659.

result:

ok 

Test #72:

score: 0
Accepted
time: 2070ms
memory: 22728kb

input:

10 100000000000000 820 100000000000000000
35727475210291
1879053925161
38734548846418
27298419955144
10640973077684
70354346325354
91098757534263
83610562626334
90202188214312
27256839859857

output:

Accepted: queries used = 573.

result:

ok 

Test #73:

score: 0
Accepted
time: 2132ms
memory: 24376kb

input:

10 100000000000000 820 100000000000000000
61333816916690
25803440351729
56120391153344
22578480290086
95281520305404
71221988056447
60345857281636
53467848902798
85152816615872
30491899732877

output:

Accepted: queries used = 456.

result:

ok 

Test #74:

score: 0
Accepted
time: 3021ms
memory: 22640kb

input:

10 100000000000000 820 100000000000000000
96669847434535
99850442940198
99973692872417
99783300571538
97272916480081
74671627441408
95988012905752
99787483660859
99679832797143
97028572706992

output:

Accepted: queries used = 556.

result:

ok 

Test #75:

score: 0
Accepted
time: 3672ms
memory: 22608kb

input:

10 100000000000000 820 100000000000000000
91168818126448
99275878656047
35293620921801
96816480311790
99854568780064
96310598580526
98039576125739
98183780176590
97959619658288
91987769694496

output:

Accepted: queries used = 716.

result:

ok 

Test #76:

score: 0
Accepted
time: 3916ms
memory: 24268kb

input:

10 100000000000000 820 100000000000000000
99594940538079
99468826338356
85827053697528
82676381815333
99791498489309
93426488825775
85776814239456
99919367247175
85454626237079
99649616354841

output:

Accepted: queries used = 439.

result:

ok 

Test #77:

score: 0
Accepted
time: 3114ms
memory: 22644kb

input:

10 100000000000000 820 100000000000000000
96402615118841
95105071448057
91507169819837
90275517038585
89060441849849
85691213438969
84537841287161
81339706506521
80244904034297
79164837199865

output:

Accepted: queries used = 594.

result:

ok 

Test #78:

score: 0
Accepted
time: 1337ms
memory: 23700kb

input:

10 100000000000000 820 100000000000000000
19581334192423
19581334192424
19581334192422
19581334192425
19581334192419
19581334192428
19581334192414
19581334192433
19581334192407
19581334192440

output:

Accepted: queries used = 502.

result:

ok 

Test #79:

score: 0
Accepted
time: 1641ms
memory: 22588kb

input:

10 100000000000000 820 100000000000000000
1
2
3
4
5
6
7
8
9
10

output:

Accepted: queries used = 511.

result:

ok 

Test #80:

score: 0
Accepted
time: 3780ms
memory: 22572kb

input:

10 100000000000000 820 100000000000000000
100000000000000
99999999999999
99999999999998
99999999999997
99999999999996
99999999999995
99999999999994
99999999999993
99999999999992
99999999999991

output:

Accepted: queries used = 536.

result:

ok 

Subtask #9:

score: 1
Accepted

Test #81:

score: 1
Accepted
time: 1781ms
memory: 22596kb

input:

10 100000000000000 750 100000000000000000
5121346638871
87604132110850
89767773421324
36910678760633
22317088453717
9150554156208
86627018380188
91455697966830
39854585335842
25531102467103

output:

Accepted: queries used = 441.

result:

ok 

Test #82:

score: 0
Accepted
time: 2003ms
memory: 22440kb

input:

10 100000000000000 750 100000000000000000
18984011652775
16707796215313
75622589701556
38623114017986
73726915503693
39572395765297
60164022444335
17068091880650
66275126187912
25426437875723

output:

Accepted: queries used = 564.

result:

ok 

Test #83:

score: 0
Accepted
time: 2833ms
memory: 23272kb

input:

10 100000000000000 750 100000000000000000
29347247620321
99448326926955
83676395317891
87603584570835
16089579508987
79670889636892
44108925711593
30930244705276
75758076454297
86459380529645

output:

Accepted: queries used = 453.

result:

ok 

Test #84:

score: 0
Accepted
time: 4179ms
memory: 24444kb

input:

10 100000000000000 750 100000000000000000
90556202709415
84998662482198
98035522065634
89085369689196
96846624089009
86523189775485
98689031347681
98957340747990
99925508384136
99926326181868

output:

Accepted: queries used = 375.

result:

ok 

Test #85:

score: 0
Accepted
time: 1843ms
memory: 22524kb

input:

10 100000000000000 750 100000000000000000
68146494909677
69155429286459
99810125790238
98932558452373
99222161760247
99872201704126
99623690665588
91547620133097
55738829438989
99793293856378

output:

Accepted: queries used = 503.

result:

ok 

Test #86:

score: 0
Accepted
time: 3566ms
memory: 23240kb

input:

10 100000000000000 750 100000000000000000
92906039672647
99728910335373
99648475356607
99650596625981
99742383090725
99989950967464
99521824268944
99978527287676
95749382465724
99651062311521

output:

Accepted: queries used = 544.

result:

ok 

Test #87:

score: 0
Accepted
time: 3037ms
memory: 24380kb

input:

10 100000000000000 750 100000000000000000
96402615118841
95105071448057
91507169819837
90275517038585
89060441849849
85691213438969
84537841287161
81339706506521
80244904034297
79164837199865

output:

Accepted: queries used = 551.

result:

ok 

Test #88:

score: 0
Accepted
time: 1944ms
memory: 22640kb

input:

10 100000000000000 750 100000000000000000
42842283925351
42842283925352
42842283925350
42842283925353
42842283925347
42842283925356
42842283925342
42842283925361
42842283925335
42842283925368

output:

Accepted: queries used = 575.

result:

ok 

Test #89:

score: 0
Accepted
time: 912ms
memory: 22584kb

input:

10 100000000000000 750 100000000000000000
1
2
3
4
5
6
7
8
9
10

output:

Accepted: queries used = 673.

result:

ok 

Test #90:

score: 0
Accepted
time: 3164ms
memory: 22952kb

input:

10 100000000000000 750 100000000000000000
100000000000000
99999999999999
99999999999998
99999999999997
99999999999996
99999999999995
99999999999994
99999999999993
99999999999992
99999999999991

output:

Accepted: queries used = 678.

result:

ok 

Subtask #10:

score: 0
Wrong Answer

Test #91:

score: 1
Accepted
time: 2477ms
memory: 22584kb

input:

10 100000000000000 720 100000000000000000
32571246806419
17047845628559
72028252544868
84189424781123
34278867527450
31844169904318
25833108322349
14895620716019
41844198477918
35390870210849

output:

Accepted: queries used = 588.

result:

ok 

Test #92:

score: 0
Accepted
time: 1585ms
memory: 22712kb

input:

10 100000000000000 720 100000000000000000
41692334382074
19083527393114
70744508606237
40102753376110
1425200705166
38753404177206
95867222623648
42639231984377
83477603151086
66906639291848

output:

Accepted: queries used = 534.

result:

ok 

Test #93:

score: 0
Accepted
time: 1616ms
memory: 22780kb

input:

10 100000000000000 720 100000000000000000
33525069379987
33251077108904
65400692365994
91119351299230
48374044058375
64832854295804
29822412949065
65380693240262
39372436024295
66921016502244

output:

Accepted: queries used = 719.

result:

ok 

Test #94:

score: 0
Accepted
time: 3320ms
memory: 22708kb

input:

10 100000000000000 720 100000000000000000
99485165876466
62822479032515
98880016291523
98531673366567
98766280589151
99677215939874
99803706636947
54190075412914
98995007516489
98213072624588

output:

Accepted: queries used = 444.

result:

ok 

Test #95:

score: 0
Accepted
time: 2731ms
memory: 23080kb

input:

10 100000000000000 720 100000000000000000
90547971203333
94490088512086
98972711478157
93887414281713
98255354620273
78822938659669
98419398562194
93591158064060
64556210541644
94144223928383

output:

Accepted: queries used = 499.

result:

ok 

Test #96:

score: 0
Accepted
time: 3206ms
memory: 22720kb

input:

10 100000000000000 720 100000000000000000
98058040503372
99944447953211
88310941337904
98282095904169
95074990140597
90890364708329
96451578791326
94169694780972
97655082602537
98598916503451

output:

Accepted: queries used = 499.

result:

ok 

Test #97:

score: -1
Wrong Answer
time: 3062ms
memory: 22788kb

input:

10 100000000000000 720 100000000000000000
96402615118841
95105071448057
91507169819837
90275517038585
89060441849849
85691213438969
84537841287161
81339706506521
80244904034297
79164837199865

output:

ERROR: too many queries

result:

wrong answer