QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#698713#2502. Fireliuziao#1 1ms3744kbC++231006b2024-11-01 21:30:532024-11-01 21:30:55

Judging History

你现在查看的是最新测评结果

  • [2024-11-01 21:30:55]
  • 评测
  • 测评结果:1
  • 用时:1ms
  • 内存:3744kb
  • [2024-11-01 21:30:53]
  • 提交

answer

#include <bits/stdc++.h>

#define int int64_t

const int kMaxN = 2e5 + 5;

int n, q;
int a[kMaxN];

int S(int i, int t) {
  int ret = 0;
  for (int j = std::max<int>(i - t, 1); j <= i; ++j)
    ret = std::max(ret, a[j]);
  return ret;
}

void dickdreamer() {
  std::cin >> n >> q;
  for (int i = 1; i <= n; ++i) std::cin >> a[i];
  for (int i = 1; i <= q; ++i) {
    int t, l, r;
    std::cin >> t >> l >> r;
    int ans = 0;
    for (int j = l; j <= r; ++j) ans += S(j, t);
    std::cout << ans << '\n';
  }
  // for (int i = 0; i <= n; ++i) {
  //   for (int j = 1; j <= n; ++j)
  //     std::cerr << S(j, i) << ' ';
  //   std::cerr << '\n';
  // }
}

int32_t main() {
#ifdef ORZXKR
  freopen("in.txt", "r", stdin);
  freopen("out.txt", "w", stdout);
#endif
  std::ios::sync_with_stdio(0), std::cin.tie(0), std::cout.tie(0);
  int T = 1;
  // std::cin >> T;
  while (T--) dickdreamer();
  // std::cerr << 1.0 * clock() / CLOCKS_PER_SEC << "s\n";
  return 0;
}

详细

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1 1
551303100
1 1 1

output:

551303100

result:

ok single line: '551303100'

Test #2:

score: 1
Accepted
time: 1ms
memory: 3688kb

input:

195 190
882633810 151128639 704686762 226822928 265484923 605396999 600317503 147035574 899924275 685957574 40322376 957940188 365896511 568700043 384793703 949202250 887417738 844311315 972780491 145788153 546225097 535298105 465373805 130957600 219578976 122448549 433761633 281023080 118205349 658...

output:

30943577373
16906553533
10316508946
22373951293
9982277620
39780125960
104231237565
16921451985
92516144308
134860070402
33726216434
24319512275
9982277620
989029061
42416072879
96297108725
8984049858
10980505382
146911569850
48730654301
10939534639
1945560982
78565748771
80592001199
88208187833
497...

result:

ok 190 lines

Test #3:

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

input:

196 200
496557168 879587476 875227787 49258539 323523148 733536897 469177446 178979668 848460123 160031879 623425946 245661296 899551850 874482995 988872633 541313128 337061999 989916610 205075101 100038145 843437086 848959982 934917754 344981260 957356242 950109306 165948889 450543837 653875256 735...

output:

107427347683
48382739538
75233662360
5983504512
13961510528
26442120687
997250752
41576497620
113970205600
119282297116
28618047177
12868915930
19524655810
65334496260
60596328961
34757093480
4868730470
28705493736
11618798156
12964259776
115131083453
85096964230
122843810248
5316137783
14848749150
...

result:

ok 200 lines

Test #4:

score: 1
Accepted
time: 1ms
memory: 3680kb

input:

197 192
535975163 270552130 933628872 39130323 328459963 645240252 592408396 249797644 200977435 171255424 643507472 568064074 693264300 627267439 217528467 684585920 741995438 107729282 901556513 657415299 161868301 399862635 973670104 224851092 862141332 421712481 79855201 838433229 515979048 3696...

output:

47242972781
4975143080
995028616
995028616
18350203062
110555752950
60181628335
22394412392
20895600936
12691092018
114395571285
140437707189
995028616
96069247000
42451194798
125979917080
1990057232
5237595326
130110985710
38559661783
140473618568
43086826208
122492230483
1953540940
15578721664
715...

result:

ok 192 lines

Test #5:

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

input:

195 193
243694897 158401445 955925813 713260481 773575662 851964463 756618279 947900667 829230847 171961761 551562458 561447852 925714734 911963229 691810475 603333232 580894351 773788527 256000653 991533053 35661533 358181411 387348137 196498809 299635601 114361608 879753852 931534995 231537972 260...

output:

68333640033
15870739472
9863062610
59498193804
3967684868
22989191320
11903054604
138742190896
13857505060
4828602416
39670638056
40534921887
1983842434
5949198318
9777225956
2969465370
24798030425
184938034796
15864528848
156682795066
25135371366
53245275819
7932264424
5951527302
93222415465
146763...

result:

ok 193 lines

Test #6:

score: 1
Accepted
time: 1ms
memory: 3692kb

input:

200 193
181173347 789992808 21764753 657706584 752523856 926272336 299230205 202451887 114585415 303332333 98474003 524953577 904513910 980318493 153592785 970185119 374809796 976164715 888082073 792639745 867637660 569460465 763602291 594196088 420052807 385340706 270092439 311409716 130751501 7999...

output:

73695975458
28559064512
17986436037
11771639422
25967910218
42886364158
32912791098
20680701888
19947146120
48870507994
112605045548
40490352767
65217417608
2999919117
5984143836
24521098994
13817490014
973079825
30892952530
22988916965
50865222606
3939181312
31518430081
150215656883
12965644978
133...

result:

ok 193 lines

Test #7:

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

input:

193 191
94069113 945412336 273905719 501928250 629668866 492660090 935811924 587814292 435304599 14025696 224816319 604957977 720953900 301005679 145001718 854905245 758344489 49445750 996330406 932018158 263241392 504098756 484353823 612777210 223242663 71538821 403463325 885247110 775017121 321275...

output:

4981652030
6907528327
78710102074
66746774952
30721830276
17932474858
6969159267
94641817645
10055600108
9454123360
15929506896
4933948805
25656533786
146905581234
22845839643
83184168700
106375281662
78898861109
36864225022
37860555428
101624228962
92641058358
3947159044
80702762886
67279907742
121...

result:

ok 191 lines

Test #8:

score: 1
Accepted
time: 1ms
memory: 3576kb

input:

190 191
578936594 477614497 509027414 47972827 361091975 525706221 529797239 388000675 615220119 897532797 744656664 381119542 923231220 244127076 644546633 907687272 881988797 860613006 799955185 517626607 385149062 850589713 405106018 383504288 43323878 383852606 899440933 330090292 579492248 9388...

output:

67232998586
10176828569
68529949368
6952313704
102190784734
2927886324
20856941112
116205719514
11918252064
28969785254
62570823336
133334472946
65550386352
58327274325
7858711916
46412087562
46413258989
14897815080
28802442488
132058763638
52163932626
2948264720
40245989256
53962880735
100311954872...

result:

ok 191 lines

Test #9:

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

input:

194 200
838555207 928811830 858567517 964986915 403360279 132251513 381124445 882383169 849440262 459056518 804937936 960574137 267505576 714314233 966562508 113042964 910805298 410596594 624285137 283535905 873706967 972354393 574837171 664344768 319199615 720193726 188119201 291107562 61527411 813...

output:

2979163200
4919208210
38657875389
106861640622
26456730574
34432575624
28932162591
9976607790
31936070640
91645973016
61854968298
79547905898
28531407618
997660779
174910698045
29727372282
80810523099
38908770381
68751773628
18670022316
180523718983
21594247734
8854574778
48092855960
159221358214
65...

result:

ok 200 lines

Test #10:

score: 1
Accepted
time: 1ms
memory: 3736kb

input:

200 195
589901158 727519474 985859661 206790290 869216514 818271147 276252507 326506626 156976264 300034725 56466911 845617972 702934788 190422041 641953994 255800838 156338837 796320588 872291488 698503387 793091690 866667897 741108796 266843252 245750254 67358974 443143052 660415764 15070626 29686...

output:

133278836008
93124763783
16389636811
36886474750
25632351186
14461444245
99904461443
151182184537
33895679500
32898747750
118092345889
40575255347
115322992419
106671697250
4820481415
70079309492
2990795250
2892288849
102805432953
48417844279
154058791813
4820481415
141941203266
135915325749
2785872...

result:

ok 195 lines

Test #11:

score: 1
Accepted
time: 1ms
memory: 3676kb

input:

191 193
210511409 170437726 741985933 246843741 484888671 815147218 703737715 463032858 691272520 663230556 272030036 174143269 911218425 592892046 105053612 647315306 605469660 570501087 591110283 235597911 696377651 710646653 598659910 242531356 774847393 316956868 775447711 92313635 866938307 864...

output:

95878579872
34952176256
149113129377
31048746957
15929034256
14971516407
80833543965
10986087277
995564641
61080051817
38424786849
79975802425
33259586970
81697721869
50935495557
971796581
10599723396
128785231939
17977233726
58950896901
64737463237
43807231095
995564641
26965850589
965605711
107180...

result:

ok 193 lines

Test #12:

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

input:

199 190
130661896 766581651 878189189 701501361 247241905 802952147 602594496 387200361 265083101 160340924 646202368 713756160 317586213 922215323 54596084 633206854 570629711 488668154 450528818 192206966 813768173 728104234 994052553 660762204 150687387 115421550 902919148 758597103 492632414 378...

output:

112494258101
13916735742
31809681696
2951755842
136185199761
46720469991
50696680203
44919951826
45546130845
17710535052
62173523277
3935674456
13396266650
93583307229
140629015041
24851313825
123908906424
111333885936
13650990444
150964246849
127537526544
31485395648
108351728277
48043718992
435425...

result:

ok 190 lines

Test #13:

score: 1
Accepted
time: 1ms
memory: 3732kb

input:

200 198
586196203 157669226 210295738 759324391 428404358 80681011 952031272 782171742 764039081 339921633 58540035 24355742 613070576 853246940 694231852 544237950 443847817 738164359 730216894 45017603 728148419 488352178 308443541 673113618 976434264 534930049 890498625 563201743 887896086 117060...

output:

39495955137
42645868720
58274282418
44328818744
1975399404
53186009092
13814837274
20711264345
10864696722
12840096126
2943834924
24559436615
23502238952
65141147820
9867740910
5887669848
45199255781
13827795828
66968855162
40495687782
3950798808
30618690762
17778594636
19636557726
23704792848
13827...

result:

ok 198 lines

Test #14:

score: 1
Accepted
time: 1ms
memory: 3744kb

input:

192 195
906630424 364635039 844129863 351759237 948126682 457906989 85566717 985587616 957475879 657906662 804429997 383151078 298894538 118080383 423898630 245902569 781039017 617429982 491684560 496285968 212577613 527033605 381330180 578868020 719835830 270168006 405289007 565396241 462084241 803...

output:

17977743522
77903555262
4927938080
40817545559
14981452935
3995054116
94711248386
57598886857
6991344703
36954250573
24969088225
11985162348
25967851754
142111685345
40371631322
22971561167
32959196457
18976507051
125501630916
30961669399
29738915349
150128145403
1997527058
10986398819
70780451429
8...

result:

ok 195 lines

Test #15:

score: 1
Accepted
time: 1ms
memory: 3612kb

input:

194 200
379559043 974075722 223666022 196459821 148288607 478515579 24736702 249567644 278728389 145911142 217562269 354558568 412552823 793837079 107789557 507530815 762493666 533500279 493713115 837888677 353632105 896401263 994235652 205006308 248154431 33969729 80820641 199094828 815832642 96240...

output:

11930827824
44740604340
61642610424
15907770432
64625317380
9942356520
22867419996
4971178260
12925063476
1988471304
27838598256
37780954776
2982706956
28832833908
56671432164
38775190428
21873184344
52694489556
26844362604
26844362604
56671432164
28832833908
31815540864
5965413912
20878948692
79538...

result:

ok 200 lines

Test #16:

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

input:

197 191
545674209 94597040 375900042 433248139 780617942 301806379 12905061 561267189 815543870 293364244 607234389 737986185 288359658 581130046 382926392 853254243 199906896 288091834 860759383 825163687 47973310 843989853 287931122 100381200 272954808 841478545 713299981 949263741 772875590 45008...

output:

61161578278
62148055347
73082463212
43404991036
137630530940
28607835001
20401688676
31953013145
32553743277
7891816552
113444862935
36499651553
27572708172
102593615176
18558195223
986477069
12824201897
25648403794
5918862414
30580789139
50310330519
125099302217
82509855051
43404991036
22688972587
...

result:

ok 191 lines

Test #17:

score: 1
Accepted
time: 1ms
memory: 3692kb

input:

194 192
445516842 236640569 859125261 878732540 31576759 624920126 620532127 655953926 109116389 447443614 385175505 63657990 559487498 831455802 354597582 805193735 37586907 797543357 206834416 700969483 531825500 752714095 470967282 292845444 440685752 809513691 960659227 56813882 827930375 400187...

output:

7981300576
71210236217
8944473231
66406940082
60775764931
156121137129
57960875316
109342006280
63731395040
46890140884
162636975002
45748240719
68644140731
10974288292
30927539732
52876116316
53778984504
6983638004
103532686622
1988406520
3990650288
32170853596
58862091748
146598077885
14951884116
...

result:

ok 192 lines

Test #18:

score: 1
Accepted
time: 1ms
memory: 3728kb

input:

193 194
771308593 950549770 674701609 88207905 383767772 615190271 172921719 798441211 472486895 100142176 232523635 111519005 147105969 616187149 351644955 484081571 721376506 633747998 862267828 622316773 62525295 770593394 841963631 205277427 944374766 992334402 58518727 557582665 565822936 51175...

output:

5977077402
19846688040
2988538701
3969337608
32747035266
56563060914
8931009618
83356089768
153919496930
12950334371
39693376080
12357147010
24892953680
11954154804
28777697658
30762366462
4961672010
141996103446
62840847616
154690860494
13892681628
57555395316
62543983481
40017156370
44655048090
75...

result:

ok 194 lines

Test #19:

score: 1
Accepted
time: 1ms
memory: 3624kb

input:

197 194
65256992 430013719 275289980 321735109 417646193 470953751 526615276 486844336 945364099 561062231 31978048 795155029 348531710 199816633 505502593 512639409 399790189 754130485 764415268 360888088 552517606 911181845 500458118 396170213 717504960 890688893 906089316 867069998 540915804 9234...

output:

72560811268
4969918580
4969918580
5969171025
8945853444
162706693442
111326176192
24849592900
155458290784
19916115903
10970701979
23855609184
117277504366
5963902296
999252445
104384096367
27831544048
107381853702
1987967432
5995514670
993983716
121266013352
24849592900
10933820876
14909755740
5864...

result:

ok 194 lines

Test #20:

score: 1
Accepted
time: 1ms
memory: 3708kb

input:

196 192
716588698 738840395 740831170 707471641 291658337 967029986 549986262 377758624 146704416 787239820 885517546 616887811 325872214 824626777 740231923 504339238 919784274 135302418 821635329 527838929 283129386 368454099 213294965 674060994 105540586 309313571 174831727 40051674 720712829 509...

output:

19568985180
30206315026
163363160215
43051767396
1956898518
6849144813
7827594072
113793406923
28203739416
9784492590
4892246295
14676738885
2935347777
978449259
69298608294
1956898518
3913797036
104374331069
38011070552
69469897389
129642722708
34245724065
106841488653
64577651094
28375028511
41094...

result:

ok 192 lines

Test #21:

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

input:

196 194
918973146 489275089 461799714 971442743 217360704 322649325 158324374 143419071 262804036 207733448 68595673 768113546 587454822 533270405 601068307 257283218 202292608 787592587 609882402 306114562 756420875 833454203 41807925 268223446 264157564 439879645 952252601 120692406 107257404 1371...

output:

95185652160
168156436360
91649015454
76346825170
138812409400
105100824260
1983034420
15864275360
2974551630
1983034420
45609791660
114024479150
29745516300
21813378620
89236548900
63457101440
99681525469
16855792570
5949103260
38669171190
48584343290
32720067930
6940620470
14872758150
991517210
118...

result:

ok 194 lines

Test #22:

score: 1
Accepted
time: 1ms
memory: 3740kb

input:

190 190
315623370 318396191 420893398 940488516 710136243 312191051 678476564 874795296 243136129 720003477 966872395 64175484 112144287 83880596 433468557 661981318 534668073 198707000 798618409 884329142 694648312 415856314 660963255 409550468 941302147 805664687 365240756 247123541 429229275 3091...

output:

18462838460
91263628914
115451859129
105839554014
25264936840
123118855059
23321480160
46599728198
4858641700
31095306880
33886791405
18462838460
12632468420
15547653440
61183282496
21378023480
71836691312
13604196760
52271244184
41784318620
18462838460
1943456680
7739604918
15547653440
8649083797
9...

result:

ok 190 lines

Test #23:

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

input:

197 191
628728486 139978639 641695511 66249522 390599030 364195324 745914059 951290534 493008371 723075623 178321302 835198071 768488074 851295098 767261306 66034039 252128307 432965471 920419404 746822529 813367596 238435568 526293145 29328625 884131937 665435467 113331031 862137187 214777482 15857...

output:

92382880026
14295385190
94831479324
146974774236
72286409463
26448267459
32985515136
91328321801
60261236225
3919976012
6793988816
3311419724
2986854489
63758317577
37929932062
33568450629
54709105348
57049568282
3852658830
101888843905
48689572906
15265786320
85610302873
11569197036
10735443423
146...

result:

ok 191 lines

Test #24:

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

input:

192 195
88401472 358559264 650845529 518254248 455018438 643218719 486074486 506376590 823696940 985342022 416577429 787565590 589547488 708968995 552956548 53714756 793685381 721636868 840670856 961673120 883748858 487585724 634559633 952633563 186607581 585726730 482830271 117263449 301699814 9031...

output:

103866999559
89001202393
24037532998
17508551634
42453361191
56430075165
94965520096
110130223993
48215458110
49570743731
54307871218
7840048192
68455466026
930505318
33598297595
6403917082
41004262160
4858027345
16942399022
25181484859
9564524324
9537249620
110366931091
59331136418
44394594816
1861...

result:

ok 195 lines

Test #25:

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

input:

191 194
205340936 98545455 63597316 374747295 795726182 509479335 545259078 985101966 394628345 761510562 869951349 384316237 474876871 946337980 386983689 541537708 428303759 912990470 807726444 645611768 615252520 322560157 304292868 170300324 205739184 638888527 141349498 616753008 500693654 7828...

output:

59076649737
52208509212
888711264
147854038623
117114886609
175906486451
18684172139
80678572395
16269451960
85049964188
131101436866
107450636958
9852366054
2904844748
34220376133
23701708132
56800699055
12215575799
774093554
82345320923
8373855891
139667941749
104823668076
54794063620
123177920421...

result:

ok 194 lines

Test #26:

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

input:

198 194
850248782 666488148 795573148 484704473 12834631 429625946 910520392 201733312 429405948 824528865 323518572 851381251 871471446 613057073 557920175 6639188 102492672 451690972 543689391 572587217 178796944 175526725 991642501 496094886 985667992 16482116 700494573 22410674 517572029 4834072...

output:

95002365318
142468789192
20875148584
10162563090
93202188836
1804569428
75097819320
4690408425
10867913152
62025333888
429533522
57176845502
67697074138
84478048139
45132651096
9380816850
3555369858
106691082670
27157442327
135543731066
143526945167
62503882379
11526160404
13204541842
20118357001
93...

result:

ok 194 lines

Test #27:

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

input:

200 194
35857190 515629183 499404420 554094214 721645501 579513382 782740646 521183515 804409492 114436951 173217855 20629931 460565537 59006454 286510019 772579298 271455994 537588665 552736291 651575980 773370456 151958099 302911047 606510793 667301682 833103451 509159595 482920242 100593858 91843...

output:

124552839731
30141702490
89318172995
111483817717
131329398880
35388591016
21575251300
9984338332
108236921946
1564124558
55492495353
132407413679
60976770696
32608861394
97167860534
12799215172
19598772588
13723526557
69341207625
55103593008
80281698268
61314678792
32178218924
18446812284
238785618...

result:

ok 194 lines

Test #28:

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

input:

192 200
722903252 589687208 895506640 336301496 20645957 676951551 838108970 308189516 438240139 666980852 485559683 671294784 540234357 695770859 299804733 290767659 420758074 65500475 411918653 216148423 671490922 500554424 430710432 325614292 115075217 627700957 46471994 45704625 20472157 1717497...

output:

34834237540
99860047317
45254843087
5233348658
111237862174
4971390205
103873049788
14924552510
9753303354
19269251591
44576608240
20134159385
671490922
47253081734
37436616760
58197987099
49731003346
75236266766
70863768280
5459668901
12655270136
5433122323
2323287374
116047380381
5087939318
116665...

result:

ok 200 lines

Test #29:

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

input:

194 191
865040962 79220976 539005367 380187297 379192326 840567674 709770446 697573533 276796144 823876013 234053543 31133340 782287206 854085388 925789590 23711386 396882130 567634917 505429705 93800648 411120232 173580666 254743850 306611096 13589223 227139705 929812537 326310370 88731245 86865896...

output:

54036272822
25229826746
20047690107
1706753950
73922382429
5481036403
46248157367
110219569594
119646156673
2991879681
7716741549
13690380374
11254442715
53415490339
6508687759
30861882382
91999056852
21691001492
49312085617
2413653208
11338943916
63397356678
49714677304
61748389006
13056581088
3780...

result:

ok 191 lines

Test #30:

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

input:

199 192
883288844 995846840 808117559 980451426 904699034 302493028 533972425 38378517 701335294 472604169 183201092 195612406 260180176 940930173 539017929 784657729 50721030 736478392 15903366 697958263 780323212 730416947 258610272 575177359 384338024 740717217 456630086 439449934 928683645 35550...

output:

4925143445
81655274953
62803797510
72131012142
8453434932
10989991364
56544287847
63781487572
30992737658
3669054088
111838094891
29833327268
145838570919
124069603062
58467987348
14395239579
1826056896
107598077384
102175384091
139157333416
80306455236
59280397218
6890509434
9731233164
5432013454
3...

result:

ok 192 lines

Test #31:

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

input:

197 191
450427404 693928091 825755206 823004378 400813865 635831507 473044602 448689253 124959303 667807992 608832107 716341196 308751384 634495940 925804134 589085896 351846528 433382493 885172209 528462687 497419418 93988383 307889880 55227722 80823493 871387720 614005597 928502374 237880070 52277...

output:

20778580457
20794220220
3863708961
13571153926
78278237178
3586196922
29536591594
2927631335
66861541095
44678997176
2931954388
79056728931
129706445061
2611982129
113032949394
50676960637
147694160275
35262732574
46226999719
7520758283
153980006801
45928018648
43844636712
46171324480
28042029630
15...

result:

ok 191 lines

Test #32:

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

input:

197 191
210876940 117436664 713279597 443535340 783272411 58940327 755476143 605613910 731451655 885354971 258681735 208689450 323842614 56330180 906217663 328451957 454827358 556054659 358322303 242316890 696882489 73161949 58477588 162237219 176524742 881517768 428596618 708683519 733350768 513156...

output:

3848546444
37579746761
28813091092
58389640589
36135902572
139274919805
11833942832
82483777158
40426003559
6176401341
5583371604
8067649823
9194776426
57266357442
10827496916
17891457345
34293440201
54069417448
5060181869
34515017167
124934037969
27245394000
112878410845
59166162497
78731569512
368...

result:

ok 191 lines

Subtask #2:

score: 0
Time Limit Exceeded

Test #33:

score: 0
Time Limit Exceeded

input:

193587 195267
240887478 241952733 735641315 241225435 601212681 739513769 299705266 744678976 209860766 472944474 72780744 767142988 11106288 337834413 996287812 292438064 381597678 596795763 871700460 160422576 715150339 172971733 887180291 543480710 679621383 193121808 831187946 472128389 95554440...

output:


result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #59:

score: 0
Time Limit Exceeded

input:

195126 192880
610630859 940495514 143112709 651093025 196907895 712808532 243882601 357737320 195770873 652324164 983838341 877082163 556111136 477845990 794892854 282153340 15033444 676107981 701186972 679723027 249521100 808983410 566115583 758465392 114336563 811876489 50897056 44462271 104396801...

output:


result:


Subtask #4:

score: 0
Time Limit Exceeded

Test #74:

score: 0
Time Limit Exceeded

input:

193950 199534
130102065 353778382 626811172 289831276 591286736 485830103 540993883 410675214 327559603 95586376 670972593 144909727 131704463 149806058 108266251 237481299 772380159 821295997 597620088 302173842 551746997 416493887 721330731 97699904 737743769 834745312 791384607 825151897 41002378...

output:

999946039
999971198
999976490
999657580
999949780
999989395
999817666
999989395
999117568
999989395
999971198
999989395
999976490
999989395
996090320
999989395
999989395
999989395
999976490
999990751
999990751
999989395
999989395
999989395
999976490
999989395
999990751
999949780
999898847
999989395
...

result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%