QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#658064	#6679. Not Another Path Query Problem	GuanYunchang	RE	235ms	32628kb	C++17	1.8kb	2024-10-19 16:05:08	2024-10-19 16:05:08

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 5648kb

input:

output:

Yes
No
Yes
No

result:

ok 4 token(s): yes count is 2, no count is 2

Test #2:

score: 0

Accepted

time: 0ms

memory: 3720kb

input:

output:

Yes

result:

ok YES

Test #3:

score: 0

Accepted

time: 19ms

memory: 4328kb

input:

100 2000 50000 0
32 52 69658009083393280
26 38 868250171554967916
87 32 743903879320440454
22 15 19782587273744714
57 98 845866434191429143
42 95 1145336983294966993
67 40 1036117659380117375
46 24 265457274847122243
63 44 438254608190938148
28 23 992625102587165494
57 87 558124114385470345
6 17 535...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 50000 token(s): yes count is 50000, no count is 0

Test #4:

score: 0

Accepted

time: 22ms

memory: 4252kb

input:

100 2000 50000 0
6 10 1152921503398360575
70 50 1147995692480249852
85 50 1152921500294021032
74 27 1078952220075835391
12 7 1152840139402113023
94 18 246566425809715199
15 3 1152859588138927091
13 17 1152921504302759415
95 30 70321567232249231
76 40 576455254460071931
83 33 825457230579891955
36 71...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 50000 token(s): yes count is 50000, no count is 0

Test #5:

score: 0

Accepted

time: 19ms

memory: 4324kb

input:

100 2000 50000 0
32 30 1152921504602652671
8 85 1152914907537080319
19 74 1152921504605667327
62 100 1151795604687421439
87 32 1079738010662076415
57 76 1152921504606842879
70 8 1152921504606846975
95 41 1152921504069976059
88 41 1152903912420769791
74 50 1152499292141256703
71 47 576460752295034879...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 50000 token(s): yes count is 50000, no count is 0

Test #6:

score: 0

Accepted

time: 16ms

memory: 4244kb

input:

100 2000 50000 0
6 83 1152921504606846975
41 67 1152771969951725565
66 18 1152917101527171071
42 100 1152921504606846975
42 36 1152885220186128383
68 6 1062849510985693150
63 37 11607128887709333
77 94 195895037245918453
12 66 1152921504606846975
43 68 801313368834621047
16 15 864549566333059007
67 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 50000 token(s): yes count is 50000, no count is 0

Test #7:

score: 0

Accepted

time: 208ms

memory: 32628kb

input:

100000 500000 500000 0
57409 92310 855506197841388351
48893 50956 635095737920170434
60473 38646 356425024348070344
24975 49205 1002259844174974454
64205 19718 1007224495019887036
89453 80562 805646901543302037
37980 78408 130784586947510355
87951 78976 521293221248312596
76010 60701 100242203282273...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 499951, no count is 49

Test #8:

score: 0

Accepted

time: 235ms

memory: 32460kb

input:

100000 500000 500000 0
11668 2167 799309698684681841
38924 90176 494164432953671679
6591 69603 1098876105491741695
46900 71892 1131520541564338171
53922 65764 1008166035624296191
79522 97248 495689599221308844
42217 85199 1116329620194459591
42341 50139 501547825112275970
38967 33048 609203269593661...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 499943, no count is 57

Test #9:

score: 0

Accepted

time: 232ms

memory: 32428kb

input:

100000 500000 500000 0
23810 63495 1152917106543558647
9000 99475 1134907106097364991
15 28164 1152920954716815359
58059 4881 1134907106097364991
3191 91374 1134344156143943679
85921 23690 1152920954851033087
84285 6286 1080858954176659455
63682 44759 1134907105292058623
39860 8182 11529215046068459...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 499944, no count is 56

Test #10:

score: 0

Accepted

time: 216ms

memory: 32388kb

input:

100000 500000 500000 0
10772 40649 179621667490781446
88648 45519 576460752269344703
51682 33956 1150669704624860927
54653 12331 864690836397358838
20705 72074 1080863910568919039
54092 83726 1152909891011084031
52592 88011 1152921504606846975
35474 6914 1152921504606846975
36990 92070 1116326841007...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 499961, no count is 39

Test #11:

score: 0

Accepted

time: 0ms

memory: 3792kb

input:

50 1000 2000 1039591541983998747
50 19 807838188774349732
38 29 649665922060871144
27 13 135914717407793707
44 12 936258227191225042
16 9 348410184150972152
8 37 1040614863781876726
3 6 1003718816381445902
34 38 1059631448265320959
28 3 274488581842134658
29 17 538067399161425294
34 4 50910691842533...

output:

No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes...

result:

ok 2000 token(s): yes count is 1762, no count is 238

Test #12:

score: 0

Accepted

time: 3ms

memory: 3844kb

input:

50 1000 2000 1041244024045198299
43 22 1152903878052642799
38 41 309007298133505450
45 15 257090533664426535
44 28 1150306682057905916
9 45 858810939187640315
3 41 1143243600539680763
37 20 571952471019025787
17 32 963769186383544319
38 20 388364892948458198
34 35 999461135287189442
5 48 11523563556...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #13:

score: 0

Accepted

time: 3ms

memory: 5800kb

input:

50 1000 2000 1042896510401365147
36 34 576443159043637183
21 20 1151232654612365311
41 36 157049701097486335
7 8 1152912708513758719
3 45 247484381620001771
21 44 639881938099597349
47 5 653803839766669098
1 47 1152886303054790527
11 47 1152815916593934335
48 33 864691128455133183
1 37 1152921415352...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #14:

score: 0

Accepted

time: 4ms

memory: 3824kb

input:

50 5000 2000 211134163572652420
45 3 1069707304821548365
7 14 560891796019348328
42 1 545033522976454336
11 39 20451550502128916
35 14 253453565517835500
31 24 1442497274910490
17 38 712743889010262000
22 36 680026544131205544
33 2 314048442840243029
18 49 54625096117407163
42 3 201711640131518977
2...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #15:

score: 0

Accepted

time: 5ms

memory: 5792kb

input:

50 5000 2000 212786649928819268
34 2 558446336477230971
33 25 555157046502765106
46 27 1134871921725276155
34 40 1075790754098707901
16 49 198999543648267714
13 49 783376792965688406
1 37 1134337279750044535
39 29 1152789004573966335
43 11 387290422590308339
12 10 108985560710622711
13 5 73715131190...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #16:

score: 0

Accepted

time: 5ms

memory: 3828kb

input:

50 5000 2000 214439131990018820
31 10 1008630384871601534
29 21 1152908095364447989
42 22 1152921427297435647
5 23 576460743713471871
21 8 1152921504606846847
6 26 557601859988881131
17 45 1148417904962566908
20 27 1152921504606715903
22 8 281403358797886969
28 26 1143914167913152511
7 41 9945732459...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #17:

score: 0

Accepted

time: 4ms

memory: 5820kb

input:

500 1000 2000 811273722930515907
27 20 1060957420602462414
109 415 122082646563646143
68 482 572479643011379536
56 291 191293543367956498
431 8 1145369121036769512
181 146 972868686967237257
382 11 1001388454661687041
88 301 865155352726437009
312 77 1029011165611936221
479 7 728950344856834975
44 2...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 2000 token(s): yes count is 50, no count is 1950

Test #18:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

500 1000 2000 812926204991715459
23 319 1149305830497210073
162 85 138897856946240511
361 333 558393571860340538
306 292 1152851134755299193
440 473 535911180944801231
250 245 266118481252260376
457 138 536380273755356578
426 381 1122038421786722238
31 465 684437421288190631
168 199 5015818048844554...

output:

No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Ye...

result:

ok 2000 token(s): yes count is 1374, no count is 626

Test #19:

score: 0

Accepted

time: 0ms

memory: 3800kb

input:

500 1000 2000 814578687052915011
212 322 1008797501076537071
303 326 1146154832767479727
468 345 1152920128068780031
331 100 1101675311217999855
239 192 1152921495480041470
369 28 575327107688691705
186 430 1008975254933471145
192 210 1152921504606322175
423 298 597508901156841392
58 158 11528318856...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
N...

result:

ok 2000 token(s): yes count is 1689, no count is 311

Test #20:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

500 5000 2000 1135737853420983852
468 196 169905040632748664
145 99 991915477692767509
327 367 295086554600712104
176 108 869338961836110135
297 19 868950507749328913
182 459 686107317008398777
166 470 488057446920537445
449 15 148077188254817920
354 441 95602788216618792
446 111 1043426446967720625...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 2000 token(s): yes count is 1, no count is 1999

Test #21:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

500 5000 2000 1137390339777150700
156 495 106287148779294806
362 314 1141521682148556494
150 458 987901977588394061
442 453 1151654862715355135
251 407 269087517912583935
495 93 1116871816313307103
366 95 252051751949920503
67 294 576447144630139895
299 94 705516612257560575
160 187 1062268969248882...

output:

Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 2000 token(s): yes count is 1939, no count is 61

Test #22:

score: 0

Accepted

time: 0ms

memory: 3828kb

input:

500 5000 2000 1139042821838350252
153 498 346601847537342094
229 224 1152640012299272191
342 46 857542061631324125
277 402 1152640029563027455
27 346 1152921504606846975
258 390 1148417828735153884
397 249 1152356286624907199
422 174 1116610949143330815
386 187 1152710363477704702
278 486 1466932227...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #23:

score: 0

Accepted

time: 0ms

memory: 3740kb

input:

2000 1000 2000 1026509605781250031
915 1366 188316873156396220
1110 1218 829335790393633117
768 1359 256852993366598095
567 1216 1061066996461982375
1716 1151 748001492273016402
901 534 281987019665328756
1359 688 793378186598584932
1017 77 962248473009991964
1242 863 1129672967852668509
1825 559 61...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 2000 token(s): yes count is 0, no count is 2000

Test #24:

score: 0

Accepted

time: 3ms

memory: 3764kb

input:

2000 1000 2000 1028162092137416880
603 665 1151795394246537199
1647 1950 565919090271026769
1405 1050 478140411620734387
1160 849 863560830216568799
1639 1590 1151148456136400672
765 1722 503129786209777895
352 880 1142988429866536623
1158 121 1151795027026755583
526 496 1116874771798162428
715 1672...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 2000 token(s): yes count is 1, no count is 1999

Test #25:

score: 0

Accepted

time: 0ms

memory: 5768kb

input:

2000 1000 2000 1029814574198616432
100 1372 980634868900927738
47 1479 1152886320100212735
243 1588 1058345500112190719
1842 278 1152851067143192575
836 323 1152886320216913919
1998 1650 1152833114027826679
1814 1030 1152921504330022906
310 1732 1152885220723130347
164 1464 1152780457855680495
544 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 2000 token(s): yes count is 1, no count is 1999

Test #26:

score: 0

Accepted

time: 4ms

memory: 3860kb

input:

2000 5000 2000 198052231664871000
856 338 450185989203594854
1135 1402 1027132228905179241
549 613 551434241244372480
1 1644 471180730058600736
1057 1517 314900910891635344
469 937 451646821826934891
257 309 984955319211500706
1599 1357 766656731251329912
795 1965 21101574915770884
789 1318 63983870...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 2000 token(s): yes count is 1852, no count is 148

Test #27:

score: 0

Accepted

time: 5ms

memory: 3848kb

input:

2000 5000 2000 199704713726070553
1248 341 1152323370281332601
1682 769 1148409108869413311
1971 290 1044676710793936893
843 346 864673536268435455
82 48 880539051506858163
635 1105 1150660766932090046
1078 1156 710820738004776826
808 1757 1106684666055748028
1939 1080 713368082594291772
835 1006 48...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 2000 token(s): yes count is 1947, no count is 53

Test #28:

score: 0

Accepted

time: 2ms

memory: 5864kb

input:

2000 5000 2000 201357200082237401
41 344 963197405137854097
823 1658 1152921435887370239
1942 424 1152921504606846975
782 1571 968622951596451425
490 462 1141661406026792959
2000 1460 1152921367166844927
1075 229 1152921433871319039
865 1960 1152908172491472895
795 1321 1152640029630069631
1526 102 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 2000 token(s): yes count is 1961, no count is 39

Test #29:

score: -100

Runtime Error

input:

1000 1000 500000 842230241381307126
806 234 393573164402271151
802 311 131599730178990013
865 464 892558115205285675
460 363 380203277621699501
218 441 96181911241414830
115 211 714755143298821993
494 334 782212488369204087
925 485 1147846960982961220
434 359 327102612276685304
946 314 5784132203870...