QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#587399#70. Bitaro, who Leaps through Timeyellowbird100 ✓269ms42620kbC++203.2kb2024-09-24 19:46:232024-09-24 19:46:26

詳細信息

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 0ms
memory: 36600kb

input:

20 18
115497790 671208773
326245299 528973482
100582193 437996818
89058008 771100620
768935396 842907844
187943946 997369106
455078418 542835554
536691525 970171971
564540350 570234421
657178750 753833933
386375484 979995375
389681484 772601117
634873482 897954663
87193815 139420775
259946990 394597...

output:

1155445816
286505553
517757980
236944355
561949186
106582836
0
304461403
191096499

result:

ok 9 lines

Test #2:

score: 4
Accepted
time: 3ms
memory: 37592kb

input:

15 17
799432943 881913223
498035324 890991779
221094434 725591919
122662663 205973504
27272780 296297777
291153744 738825389
687673889 832528078
137420041 553572552
537287355 667404293
78780696 511103623
286889731 428819824
739192588 933917861
640244010 719131850
8717351 484035792
2 11 677309334 6 6...

output:

178216662
974423743
0
481700389
733890120
758870349
1558763834
346029155
437727424
108467534
593459443
359706618
0

result:

ok 13 lines

Test #3:

score: 4
Accepted
time: 0ms
memory: 36972kb

input:

16 11
603825253 913320429
670886646 800039811
217352618 773699231
296579607 969388285
388940127 502044165
54269615 505520585
48521331 261246856
304031976 802908340
228375687 681572083
269930733 818118429
106359808 608054773
539957576 959284868
455951034 668855803
123057532 834760058
242484847 775646...

output:

88483329
105703091
464102733

result:

ok 3 lines

Test #4:

score: 4
Accepted
time: 0ms
memory: 37248kb

input:

15 11
908963840 980379860
482287588 649831101
38031090 465411687
533481152 831434174
406629282 988719404
397507510 949533408
35821579 713829876
228752296 587042290
275346816 817732210
488316500 975749664
20340939 619648576
126349631 719953399
218364365 556962137
6920451 301924386
2 6 945056726 15 49...

output:

643132349
155546242
155780531
16875903
310906172
0
0
195094969

result:

ok 8 lines

Test #5:

score: 4
Accepted
time: 0ms
memory: 36792kb

input:

17 12
64628557 835897857
48249381 434225831
88551966 200549208
229517981 588326677
541856941 616513968
601727245 629061465
127214422 908476391
113489767 518731381
651615013 985313204
7844300 821451341
191392243 811053095
414007157 749815863
609391664 809840876
808162469 982212585
260950534 914552673...

output:

549935960
696417081
661847876
539200339
293586522

result:

ok 5 lines

Test #6:

score: 4
Accepted
time: 0ms
memory: 36908kb

input:

19 19
447087687 936531339
53854884 599216443
694038961 733581758
158339761 929655849
193659077 329609020
27443904 94886943
77676648 337260078
488783350 780397744
235987783 882435678
424296902 927171276
495053187 586947183
789027929 866336724
132785532 827723754
585565933 850125599
503266414 97479355...

output:

277545715
257890264
1112835993
212665987
374743372
256371719
478951983
408249275
804719793
22031677

result:

ok 10 lines

Test #7:

score: 4
Accepted
time: 3ms
memory: 38516kb

input:

17 13
152099374 640797743
42073954 787394185
612427905 690229699
399369071 529294970
258683205 933584740
742906725 928112367
515162235 595008674
813704059 870926387
372056021 806836222
749972071 896947506
627864088 794561704
424101490 556641442
150167093 235631429
214680035 376800755
421019185 49865...

output:

571475615
600069983
32256238
687447329
557147913
1036027557
551213708

result:

ok 7 lines

Test #8:

score: 4
Accepted
time: 6ms
memory: 37648kb

input:

20 19
373541951 505416797
262774005 988470528
587455394 881023049
109591789 240106849
32306391 154829124
799230608 846139786
624167918 840851478
809131207 989196724
634052813 722821356
113862966 589268597
102764697 815576034
163438394 991020003
659264094 918509025
56179386 718956825
193882392 214621...

output:

604201446
1097131362
0
654302087
1097174101
652613474
19083093
0
494275835
576864970
1184277076
1280691303
1688357480

result:

ok 13 lines

Test #9:

score: 4
Accepted
time: 0ms
memory: 36684kb

input:

14 14
156376628 557797505
180222176 223890495
35590627 721337980
692250789 871735221
878092062 999364145
212733464 329284176
30942314 104213638
105541580 127848961
241963698 805113153
376711068 884708233
283663894 306206250
531134850 803356496
219402922 599680441
2 1 725445177 11 641767981
1 11 3478...

output:

1275433111
913209939
426921218
243465064
1602620612
754838212
517800605

result:

ok 7 lines

Test #10:

score: 4
Accepted
time: 0ms
memory: 37128kb

input:

12 19
79254705 484475172
180868149 422648245
786812722 894467885
44514142 698514528
6765752 402358366
739120575 879508240
850722303 854054325
411799340 748102244
10282220 320131379
794809243 804491888
417234308 907277041
2 4 255211884 3 897643005
1 6 38562091 921655105
2 12 524457416 2 539520012
2 4...

output:

0
1287206285
276546582
1367872448
415662172
0
530590927
0
941784740
0
442863848
724611207
344952127

result:

ok 13 lines

Test #11:

score: 4
Accepted
time: 4ms
memory: 38172kb

input:

805 1000
394061362 572700408
468706606 784691393
68754531 426219159
104560631 159226823
355534999 633842543
208012936 691894625
296423122 536492314
89122231 868143488
642577421 937810973
943293106 952789137
282906225 682715734
650898223 984158253
450869600 946943479
745941543 904346065
450176376 875...

output:

21592593375
18785195874
12169688094
30720051851
0
3393708145
15292503574
10353860634
15465614721
1062642207
8845686587
33738104860
5721603820
15579189570
43085728428
16847313941
2210883517
18642147758
12559630669
4694961787
34461410220
44940939646
17778377601
18967720166
15225981328
4783466527
21409...

result:

ok 504 lines

Test #12:

score: 4
Accepted
time: 4ms
memory: 38084kb

input:

956 1000
583440066 936410875
9650169 79289067
157406340 986440994
595500197 994801731
578308109 999558680
133108595 726565856
200185481 408617812
647019681 819465584
131392370 450135424
89148674 361839727
321344622 895313145
581181878 589716501
350657421 988659300
734325332 864012556
131750527 90502...

output:

13916705322
26742592550
48326662567
838270789
20936290502
34675345577
15301185119
17601167238
1961403963
12920809207
21512233681
18867314803
7635546722
26183011309
18852798678
13199683393
3419004219
8724261455
26141920119
27754464978
17737926968
2280211322
17089555063
25494475725
21211067782
3355364...

result:

ok 495 lines

Test #13:

score: 4
Accepted
time: 7ms
memory: 37028kb

input:

812 1000
210068546 924176092
81881785 668796631
546512419 653451766
93671610 919584867
34184879 716656573
305441068 799056216
236014627 914932414
473481926 769160024
788460998 817073447
438739525 858802933
15617138 65951542
260788490 328380204
868723729 961063316
854155228 997811158
397783884 576662...

output:

18282916750
26873166125
3712842097
13987117318
14862410666
14683488463
12625524916
4097628437
2670757236
13112105514
5707100684
20280998275
10954398301
8173157255
18221742633
10835442803
16116372647
878997684
23042896690
24525783735
5319817816
13458800367
24643809545
32053637009
10269181360
11089814...

result:

ok 501 lines

Test #14:

score: 4
Accepted
time: 4ms
memory: 38344kb

input:

810 1000
532018585 615496211
706992593 972116990
222237182 943190178
191905368 991802653
161532191 714937869
36428123 936179255
155573833 634941549
373024237 916004411
559048701 622223170
648813358 754216746
192655365 812556410
78631140 97521087
71484056 215695225
267288923 548335170
352531975 50661...

output:

12238278925
13115793336
12305915677
13075891101
14158558998
21219099074
13253544513
12802602552
1945184028
12981321479
18159941822
23782393445
6046339673
4360556590
248976788
28917242935
10360186754
21536267128
3093141665
19371855086
2178557336
23953078025
8287387711
27723760953
11094603628
13671862...

result:

ok 485 lines

Test #15:

score: 4
Accepted
time: 4ms
memory: 37608kb

input:

999 1000
492978507 843952961
251053644 883372187
220876399 966990716
91289072 824188556
30726154 426510632
74962624 961463459
319722940 448162506
207287904 434360173
876301874 951950066
506378184 939612563
242587143 845391693
84725842 398000538
395981656 400394795
64760619 350134658
411808672 702107...

output:

20531573357
33362928498
16412970193
10889771539
16244083983
16143725781
37203014322
29541804098
29904914972
1580011858
27925742612
14899056184
16071659499
5013078691
41801985689
34717011555
513750050
8044644570
4816329012
30717184997
29455277702
13824444345
34428097355
1589886048
0
36451636087
46840...

result:

ok 508 lines

Test #16:

score: 4
Accepted
time: 0ms
memory: 37472kb

input:

892 1000
682243982 868300195
306066469 475824016
402642832 551228595
903949123 954968887
439072814 518261810
201647897 662296194
461301131 760419861
142232395 799791287
47087873 323731220
938930593 952312351
417219012 543561744
765260561 958243949
47551691 451762028
638969090 708292911
190118160 456...

output:

9826780014
4101011947
2370386670
14974896788
9264823681
10544903675
24393210803
23242908770
9998064680
21341195598
45373695453
31828996121
33583077369
7406507828
14043841059
1421916893
6727799078
31914348789
5224376214
32766909206
31733140946
25957439214
34143770919
30708570135
2464045680
5472909024...

result:

ok 524 lines

Test #17:

score: 4
Accepted
time: 0ms
memory: 36680kb

input:

993 1000
706911267 756068312
607377161 868241699
542826491 972015013
458645675 941442233
461449776 593577812
787496535 822565297
171296918 833808464
206690670 269475112
121835656 124891710
179473172 330637453
466368627 967856883
189097022 481991251
36538709 48791542
380826150 675482924
26773660 1323...

output:

5944980096
19408063764
14439852183
34805245332
19628582886
46359643301
0
21113725775
24242873194
24448308955
45080732003
38821511065
22043624294
5984671552
34042184272
34354422864
953727573
35999130629
38993524472
28130226603
22524844439
32857160711
21612446176
39568856894
24234117168
7615854987
175...

result:

ok 482 lines

Test #18:

score: 4
Accepted
time: 0ms
memory: 37604kb

input:

930 1000
470880194 517597524
267700185 482474855
59813522 580548636
169979614 696454386
470653773 771273724
133499910 822360649
370204402 949702805
50966833 573937835
293608294 928951935
136684239 293458981
341747684 852168782
149215820 230505960
525012499 681007557
123114758 342168375
463938321 801...

output:

4885243758
923414447
9445127389
37400742726
2976002552
10341873761
7687058427
14848203031
40976640025
22463501022
26627976473
22841369540
18387266894
29849594617
20546002529
4470734734
23555780744
46800374776
12947752702
5538841726
17090213943
33654012756
44071526
30372125991
26593165409
13803334981...

result:

ok 513 lines

Test #19:

score: 4
Accepted
time: 0ms
memory: 36848kb

input:

865 1000
307538979 379469055
96923828 279409060
422003403 995661864
149402898 870859383
419694772 737193186
568369733 989435343
194623699 599039367
322299450 681490227
412036329 989202630
912722535 952942856
22595200 338475605
252239419 281989486
100335290 625727547
104996001 939347267
504966193 917...

output:

7071813392
14214408319
2008416406
23933658889
31428230947
13403767118
23188735014
20510748618
8333632395
1236444576
20469307604
26049463601
2639555426
13229351067
3034507205
15310456739
10202375097
24346222326
24755945631
13395914337
13204567180
22965805805
22931621437
14412342947
9202694658
1476125...

result:

ok 510 lines

Test #20:

score: 4
Accepted
time: 0ms
memory: 37004kb

input:

963 1000
666708524 715766397
262061213 584698567
36369635 724580382
606663605 735607801
339414819 360684085
852263160 855530569
653120740 756982679
173642366 886411649
75393496 136021451
495326237 498458496
79661212 434165798
585951323 801344859
663159621 679916612
130150214 361254371
372603340 8660...

output:

30342691833
30771597518
24956019629
41861550485
18070994963
11527805893
11587766339
26777313847
25876162500
17243063976
22879904103
46305370431
22572826113
21155001300
30919607901
42980147018
26893282915
18323747736
8668237812
41613274415
18785598645
697022143
36581511943
34107405597
6095021438
5935...

result:

ok 499 lines

Test #21:

score: 4
Accepted
time: 3ms
memory: 37688kb

input:

902 1000
286701499 286701505
286701504 286701505
691645632 691645636
659399538 659399541
281912510 281912513
107097168 107097169
483830495 483830497
691645635 691645637
38516590 38516591
286701500 286701505
107097163 107097165
369397949 369397951
107097167 107097169
468835746 468835747
38516589 3851...

output:

77468130407
46524744
38324928554
33634893759
51187631151
28118427628
38618554940
32631295862
8183293300
445313903
49031517750
10404656932
17469815836
49966483798
45787747717
42601195404
42151396423
48006993339
56192092642
9232528085
42137629182
6109164807
9241522092
84413483923
42470808661
221608371...

result:

ok 495 lines

Test #22:

score: 4
Accepted
time: 0ms
memory: 38040kb

input:

834 1000
783811781 783811791
593639905 593639911
457442998 457443002
622550157 622550165
227184319 227184323
295136461 295136465
321488768 321488774
491458494 491458495
593639904 593639912
227184316 227184326
593639901 593639910
295136467 295136470
457443002 457443003
10186146 10186147
10186153 1018...

output:

6951432705
28476298986
19829719543
14244817154
44429155239
40821160200
48886282904
55785043455
30877512957
13087770542
68725298600
35651352646
13598803763
59012172819
5815575001
70816134517
49567671994
33930041320
49300008971
76784875795
17400327678
14770745261
8310602295
8081875721
32095198435
3789...

result:

ok 516 lines

Test #23:

score: 4
Accepted
time: 0ms
memory: 36864kb

input:

882 1000
46776399 46776404
46776400 46776401
761624305 761624314
783595710 783595713
522994938 522994940
347470645 347470648
761624303 761624305
522994932 522994933
623851546 623851550
46776401 46776403
20392240 20392241
522994935 522994938
347470644 347470647
267100473 267100482
347470640 347470642...

output:

8679326126
11960834905
25309620952
103257463240
46320734126
36937061171
56915830966
58987642917
71243997505
17833925481
55438159545
66543560347
59975435218
22157683476
33932757549
17622683161
49924643784
3228685068
19391882537
6764224630
27497933924
97822043985
2593709755
88508182996
4584328569
5957...

result:

ok 537 lines

Test #24:

score: 4
Accepted
time: 0ms
memory: 37456kb

input:

894 1000
696299288 696299291
731420948 731420961
451728789 451728813
731420935 731420970
556909723 556909729
678247926 678247927
236528431 236528441
28079840 28079847
451728787 451728801
678247934 678247938
696299301 696299310
358881958 358881981
451728806 451728824
678247943 678247944
556909725 556...

output:

97087497315
75498801281
84988885122
20879593114
47853232189
24137287355
50875321010
71712754595
4091545195
63362395961
0
81731582186
27826434399
28123529810
58959699307
4791155490
10707180978
51739935565
51773342848
24442736757
11724414292
10596328814
31663652825
50867218925
9170111855
51699043828
1...

result:

ok 496 lines

Test #25:

score: 4
Accepted
time: 3ms
memory: 37260kb

input:

885 1000
575523118 575523158
411356721 411356741
110910907 110910926
110910883 110910941
110910874 110910889
575523080 575523158
411356678 411356752
320067171 320067212
571396950 571396960
337441877 337441963
571396901 571396906
571396900 571396920
737854600 737854622
581454078 581454103
320067236 3...

output:

9119588588
6335163681
18376708312
4933829567
13834912237
26318505202
25047560306
58665254645
71638402267
30070963771
35614137013
72784316008
45500877029
21698268973
12227079602
56445293256
58618235506
52723408559
12894273373
75331639555
39456325850
46602237892
34615096222
8858170930
5333716621
10773...

result:

ok 509 lines

Test #26:

score: 4
Accepted
time: 4ms
memory: 37996kb

input:

858 1000
291776132 291776176
12699838 12699878
31827759 31827767
104541582 104541598
302308129 302308162
600610394 600610403
533529162 533529166
54577863 54577866
539470189 539470222
539470180 539470218
246835131 246835177
600610422 600610436
539470181 539470243
54577853 54577856
31827740 31827762
3...

output:

38621046563
25951706355
14599374781
63046482876
20629408462
5288143537
20536105315
13950885273
24906123596
48565099752
2674192706
11739127534
50948290472
39129477133
36657080064
9393282323
7780829890
35475952667
65048351066
3189832193
37271422948
40717383665
4657171644
68742632293
76658381423
188082...

result:

ok 511 lines

Test #27:

score: 4
Accepted
time: 3ms
memory: 38140kb

input:

826 1000
468250559 468250571
94613973 94613978
245553952 245553962
789026935 789026938
94613933 94613989
789026923 789026940
88290124 88290184
195193630 195193638
245553925 245553941
8333401 8333446
195193630 195193657
378820422 378820436
422083540 422083551
195193639 195193659
195193636 195193657
8...

output:

13969525541
11059651520
51140455356
8667343487
37286581146
65471769209
16472077395
48066069672
44528073251
62290718889
10741489582
70283035189
34008276504
25870332941
67163286948
21824346961
69961553974
451917112
21227075965
33484628694
44272889945
70762037740
9562083377
67624550842
23493365251
1488...

result:

ok 483 lines

Test #28:

score: 4
Accepted
time: 3ms
memory: 36440kb

input:

967 1000
347190751 347190765
721978512 721978519
128497283 128497296
641433298 641433305
48963376 48963401
706340507 706340518
706340505 706340529
706340509 706340518
70886042 70886063
70886033 70886043
347190758 347190766
721978491 721978514
70886037 70886052
128497277 128497283
771374298 771374302...

output:

29276689713
36526489541
42869069839
3930294206
99426549547
115376319537
9942352702
21674527382
110648399794
75520406219
7329354319
41647333213
17354374024
76464059433
58519870593
87842889679
76543030144
95216415040
5400588805
30869316571
7492625281
11953981664
21065230522
55626236123
92943802331
275...

result:

ok 500 lines

Test #29:

score: 4
Accepted
time: 7ms
memory: 36532kb

input:

950 1000
390837896 390837916
683456569 683456611
506462299 506462347
627868221 627868263
277633853 277633879
627868254 627868281
596161667 596161690
681984379 681984434
681984351 681984399
252052129 252052133
390837869 390837888
683456651 683456655
277633861 277633866
252052155 252052174
681984357 6...

output:

55794833671
70925416441
45959223717
4252108801
4308995889
59363876709
7028157679
15061761272
51263497818
29018862068
49556065623
895791037
18622071085
46796145583
55242902016
79179916819
2401825231
52257761290
41063212736
3147655461
11788582397
24327250731
19362869407
87515354786
58926050215
1956893...

result:

ok 509 lines

Test #30:

score: 4
Accepted
time: 0ms
memory: 37052kb

input:

965 1000
230019950 230019955
230019946 230019958
154475577 154475592
306452236 306452242
507522927 507522936
230019944 230019970
154475573 154475587
306452264 306452275
356585145 356585168
190520639 190520656
507522899 507522916
4797474 4797508
392607646 392607666
4797485 4797510
356585148 356585172...

output:

28488340363
90201181273
22406870400
41385007727
30858579706
34974024286
2707332961
35779175500
17752426602
24766321971
60905982472
34110609616
13541646213
584949122
18966831512
48890460680
80589806970
29760217390
67334543575
39110909612
41022897634
85674157892
4357247956
36970419200
7570019855
36311...

result:

ok 509 lines

Test #31:

score: 4
Accepted
time: 0ms
memory: 37312kb

input:

974 1000
64689193 174852450
271538062 421576070
21188915 907232698
233789145 802671696
381706258 401498684
22160300 897670155
67591296 626001284
48420237 666681871
362003167 957702519
351301655 415128782
747114373 755988873
687989698 697963872
5581119 75115290
385642783 977330802
379931769 417671500...

output:

5858555200
25229633261
10148226248
17936162300
20692066284
27070627315
48826669504
911387676
46203700240
42150379114
32927442109
23726093934
27420984780
27017084442
57258495125
41732385297
37886456664
29705090642
40314446206
46638603259
8914360142
7314777590
30719907873
582640564
29969836274
5666883...

result:

ok 497 lines

Test #32:

score: 4
Accepted
time: 8ms
memory: 37436kb

input:

894 1000
332099753 852342906
626906426 801445120
189227560 509057399
42536850 229133656
469702718 875660492
674344296 777796843
352668545 914593146
646058514 882019192
234138529 728552801
35616545 307660353
331206049 586313725
665416364 996387814
61154255 306885747
353272266 733227062
19254740 18351...

output:

31437777505
10712555657
44771434491
2104422110
23038721068
6980039639
21082901309
17294807625
26326868372
2720654450
17443759338
30397315500
19251755972
15250484835
5466221543
12068132119
2709221035
17923963253
8326381414
13889415446
13238941254
9896806754
27589212760
8657974585
22936645148
25338524...

result:

ok 477 lines

Test #33:

score: 4
Accepted
time: 0ms
memory: 37508kb

input:

829 1000
71913080 426189884
285830874 824443177
157105079 357103086
345707993 543957212
387360274 605008974
546705038 778281657
722988122 954276980
896672720 916888921
234168499 859184873
364019276 392728937
493971638 999951083
11414268 228923283
92132159 543184500
149795538 221993887
202045339 6807...

output:

18957835782
7023135490
27476422522
33831723203
10194240251
24875174439
25664827743
1400482263
6829712807
16985789805
17009740174
11793433529
1304975912
42648996684
12255699423
1693537572
3704799740
2613047838
22102918391
12003554342
13854817582
1414966764
18137202645
1634314988
3487074261
2917781945...

result:

ok 495 lines

Test #34:

score: 4
Accepted
time: 4ms
memory: 38300kb

input:

878 1000
115228109 691659688
842296740 946545544
68273196 105946930
373250230 543356689
153928668 555823280
33973276 185836920
339872086 717374863
45198957 127263797
420522772 904518500
187108171 569364573
69983470 355871882
69818533 243397643
4281753 966746680
32528704 34750265
807560809 956903004
...

output:

3905854782
24089097260
7961568326
6542086988
10418770720
28854559858
12847599678
8062595370
31649482010
26760603326
2961117789
20751160741
33997490397
21564309338
10217524521
6668525799
43275792664
7938888850
11937554758
26931485869
23416870793
3269549939
4392867818
17716160327
11250885751
299646407...

result:

ok 517 lines

Test #35:

score: 4
Accepted
time: 4ms
memory: 38076kb

input:

904 1000
604331526 667461348
452103412 947043980
256065415 502244527
457353830 594694848
236631176 688621798
893389320 913411450
95010308 357940961
556455729 765481868
40876547 641902817
119366478 406230323
30155803 551355116
197074035 438971602
888802577 990247046
231328435 996446228
501649633 9871...

output:

26835906550
9925933804
4184191897
6189699143
12548656420
36732853777
26975898441
15765832535
5660130126
49999031408
22830089866
34403124012
39709687663
25658337255
33321263042
6863690169
19115021096
5840106701
22446610595
6223189453
357643746
15324934551
16747323074
28122340710
22823927484
784448620...

result:

ok 521 lines

Test #36:

score: 4
Accepted
time: 4ms
memory: 36852kb

input:

933 1000
627009956 740381805
144103414 862724309
178499323 661500757
480152858 639665901
245205689 461765730
534370153 824857143
179605608 985046409
217836000 470452418
74688069 473141581
872062005 999270489
108798559 559570254
349413249 651811248
775059325 780312400
313397545 584324970
370268378 97...

output:

39243915397
15766813592
5352638565
34884668930
27089220738
16781897379
35708975904
50930717245
33030110984
4621505269
20172265875
41573154403
990448542
947556413
17368892174
10408017646
24939473161
484029515
24453995514
44182066626
13201587940
10031192682
2622114145
31160926960
15973234440
248711224...

result:

ok 479 lines

Test #37:

score: 4
Accepted
time: 8ms
memory: 37968kb

input:

888 1000
54078617 903615749
822893994 924768756
429157932 460685163
312577891 664106632
231170368 238141719
27315616 276969251
17699690 320682563
934250836 950634659
173100597 422062357
310455855 483592854
201297872 613535533
770623600 963498092
337025016 581297131
471923414 730278186
315779983 7057...

output:

16967430393
863382643
6579095789
24754420440
8377469567
9739017348
14108100358
12649877569
3652598497
30795554742
25658760729
8921961741
34793502223
18933105373
11449809805
9306796183
6233577184
36053569675
46266131202
39125879018
23543215904
16108704854
692988906
35357486461
34161127972
33514077291...

result:

ok 486 lines

Test #38:

score: 4
Accepted
time: 0ms
memory: 36644kb

input:

863 1000
1592244 235233136
203548777 239583487
356322815 517234688
97457685 387128807
789136320 959836835
267530626 623322225
303199876 640878984
565051727 639805258
78111481 432080643
10358147 220079531
369330675 613720080
88828447 209607818
595006005 957246252
101184211 453045916
359785100 9248986...

output:

6743466726
31880972203
20973777426
18475065277
16372601050
1848568368
29806192914
5678952880
33302264327
29043974648
18027259056
26972670859
21101897172
16202428917
15731576457
19721252088
28435272336
37003316951
27237340409
597473374
7960842920
20449445476
14595707243
31841585973
6405592721
1370392...

result:

ok 518 lines

Test #39:

score: 4
Accepted
time: 2ms
memory: 37308kb

input:

882 1000
88676417 720182650
191840310 853981840
901776646 904278536
328763111 434177008
162422641 759425451
763669617 786834499
626113278 821185835
77565659 830369353
78296351 894359611
301277163 429599333
269773564 452752091
319776065 703012295
471887199 921922009
51091372 776220117
243194744 88085...

output:

24182663733
5494093721
28983143730
2550309140
1540515905
19634247516
23679346227
22673381896
16211995509
4407558537
29816235705
22663478512
16590959407
10844120139
26198907612
18233343906
13419913233
5614696097
1930485802
4693686156
35485054369
42455369903
27842094482
23840773005
17524758571
3034269...

result:

ok 500 lines

Test #40:

score: 4
Accepted
time: 3ms
memory: 36880kb

input:

919 1000
913015616 932928276
16545186 772594013
86407432 256938028
401756507 695239364
884044433 974387784
48245815 938895796
423081019 719370655
763860928 772114387
719011298 865089902
236097478 831082862
484803296 981949101
172006354 783349099
103839888 220985795
66742546 286120955
98285277 505391...

output:

15374135468
11383122874
24995761048
1882370922
1787017137
20264588355
3972212508
11118027328
4004814573
5668767095
16643398263
41232708565
34537494707
2672244317
44039997205
13314887776
27576886591
9925994157
24588667088
10173659521
49528471793
12506281972
28082183875
20659152949
1996551398
95172103...

result:

ok 514 lines

Test #41:

score: 4
Accepted
time: 0ms
memory: 35980kb

input:

1 100
2 1 791908580 1 969256580
2 1 717407912 1 58468543
2 1 683047757 1 117421231
2 1 814577727 1 204803523
2 1 866726568 1 316169634
2 1 462542488 1 388425097
2 1 601373252 1 909441329
2 1 434734689 1 827841609
2 1 419566008 1 395511508
2 1 348502791 1 299472712
2 1 675448355 1 352844842
2 1 30111...

output:

0
658939369
565626526
609774204
550556934
74117391
0
0
24054500
49030079
322603513
0
361666325
0
731709611
0
120361419
0
696851658
54355914
0
58885754
814823524
0
0
0
338340672
0
794129744
0
473369699
0
920757266
0
24811386
0
0
168095481
0
682916226
0
0
24793781
0
0
2442264
432606080
9298161
2236532...

result:

ok 100 lines

Subtask #2:

score: 30
Accepted

Test #42:

score: 30
Accepted
time: 244ms
memory: 42328kb

input:

274318 300000
489215489 676617321
780126019 788585486
556851007 580284394
233372413 595198772
519202713 898223077
502895565 696411826
206200999 769856900
270143414 346344669
729812429 901771242
663771137 938786194
472985796 990513077
846601694 992055636
178982840 919444964
27052680 316046043
8183731...

output:

2849147975708
3843046238428
4095601609850
9126786831492
441666160010
4429060670616
6742720280622
10766622641576
588806818956
4531560125304
3895414541258
8791722334108
6126584591501
6704860308139
6957107549525
7807342130069
46968789226
1110092057560
2141002313351
5188051547992
446258629063
5203914165...

result:

ok 300000 lines

Test #43:

score: 30
Accepted
time: 231ms
memory: 42304kb

input:

258046 300000
11983062 622191570
268492608 929745787
51607741 404913324
51921703 598728123
62699122 952231709
461578449 531416802
97452666 244060641
122158096 287941223
720296043 791346846
380523240 667159781
170326069 939634145
340576754 920907881
106222111 231343077
423062506 793598284
168831686 5...

output:

8863223634241
8940016880595
951056695393
998044306671
3188238224524
5256550722611
6120010363132
5617570270290
1034399900555
9533134694478
7639790391713
4893283091708
9308833299500
615593558312
3474569143959
2806842723337
2108546311349
5178044885702
1750686320620
3926039900962
10286185698662
38507739...

result:

ok 300000 lines

Test #44:

score: 30
Accepted
time: 232ms
memory: 42404kb

input:

261488 300000
291006073 712811860
603668403 975312821
89397406 704867732
906594309 962222938
169718921 893349526
179625126 925179251
773403821 804247348
271817634 867367241
564200633 792032662
521367821 603715441
69897520 796371179
611222441 839855247
4934588 151961654
242902139 319451383
96128880 8...

output:

6872680546782
3720639456249
542418167974
5064185283762
2744907324674
2164561113205
2892288132204
3309599385634
5011502938654
2577560616373
4916208406937
7707492950027
4697668901231
5710499877253
8773367315581
10252056807727
12228741245360
1981215542503
4742929680210
5527836781069
655865079740
347278...

result:

ok 300000 lines

Test #45:

score: 30
Accepted
time: 244ms
memory: 42436kb

input:

252688 300000
769946733 792799322
188358933 667131699
911706885 932433440
50026329 257465359
478187278 774596880
332534513 728895956
566921754 960899937
164337334 290850355
80935298 640977014
34221442 329342708
168124572 533500714
519868337 874323048
272906561 521408108
795968469 995652037
686688909...

output:

8329273160704
2961827289099
4784969239281
6036048930889
7254530501396
8924463794068
7929861767734
888395634642
5308120782791
9750372025595
620374153718
11778033994042
1698464248897
3893734831952
9581775783609
11897927948006
11885374223612
7106418574425
5023254872652
1674538689705
8771929690439
12555...

result:

ok 300000 lines

Test #46:

score: 30
Accepted
time: 234ms
memory: 42260kb

input:

273557 300000
274092755 799957963
714524720 935405641
918203812 978081465
403082144 702280293
36564523 158773560
183885456 837314257
414346605 964483807
540835981 895256230
311514759 944553417
64694257 328951079
594168986 677251771
608271805 826341922
414850619 657223125
108558862 529949199
53667578...

output:

1933140756959
6862932852158
8912608683159
6316227787659
7882327128782
13064954804223
3589742634084
9429257735941
2193944731741
3853710649526
12585087864431
12051281905971
5394757361564
2779579207304
1339248268517
6504554398484
6110582960743
4604938166872
2009818490270
6389387977793
8347261199051
386...

result:

ok 300000 lines

Test #47:

score: 30
Accepted
time: 225ms
memory: 42344kb

input:

268484 300000
454828821 617074139
408335776 516183900
169088645 367190477
464230910 638434936
954966297 973456192
229155818 533423920
780685057 984601300
304158821 773168479
352122891 394291407
483147149 542579887
44217926 186766403
146533060 460798117
276184796 625417905
762786324 939271528
1040447...

output:

4756872049439
4008253389190
4057075294621
829771508032
5347459037344
9958644551370
2240163573584
3833075744548
11783686448650
3379849855705
11975601021025
9056996771461
5684410720379
1023217052632
1910462002113
4510171790197
1771383208126
3226554527467
3516959805789
270487458722
6064817046165
479852...

result:

ok 300000 lines

Test #48:

score: 30
Accepted
time: 242ms
memory: 42396kb

input:

277810 300000
552418479 552418505
22740198 22740223
48286218 48286231
48286282 48286295
48286217 48286297
360713836 360713842
293592292 293592379
293592308 293592326
293592339 293592342
48286212 48286286
485609384 485609407
293592362 293592383
477701819 477701840
48286236 48286280
48286222 48286245
...

output:

3843631279889
716284947326
3853508715126
4534052985918
8638842210476
6378967406668
1094988789871
17875397654988
20875449338424
26344001373597
12147695164756
15440002807590
6018019432533
4453197425556
9467688959628
3356640806064
482681371251
26994930504149
20014621848026
8473602237382
3569750633826
1...

result:

ok 300000 lines

Test #49:

score: 30
Accepted
time: 249ms
memory: 42392kb

input:

289913 300000
771464804 771464815
638418620 638418625
638418606 638418624
799573029 799573038
755883975 755883980
659596941 659596958
799573040 799573045
311674300 311674317
638418613 638418621
311674313 311674315
354529107 354529108
354529103 354529109
755883974 755883976
771464795 771464812
311674...

output:

11437273541325
10864630577373
13066472954227
15689338813532
15445580041415
27250180027014
26783803913262
27204274722372
13369290119208
7111499841459
16549641855172
10710245110987
27290052414119
3132698165122
14624138644613
3448919656781
6096608729648
28416655092040
23541729235594
12265798041318
4700...

result:

ok 300000 lines

Test #50:

score: 30
Accepted
time: 236ms
memory: 42124kb

input:

254720 300000
767949724 767949757
746710180 746710221
458098810 458098823
309988385 309988403
309988377 309988396
178505951 178505959
102541948 102541949
458098787 458098832
458098804 458098823
371667830 371667854
371667819 371667822
396002015 396002024
458098819 458098829
102541950 102541955
371667...

output:

3365863718474
3805023742387
4859251992295
6718828049320
10713178744402
2081764905787
16717111077635
1481692113853
62664698165
11805697357795
1524905926619
1030275840595
13179598432270
7119722780955
2594779362557
21200038210860
24401982541697
11796069595917
3916632656305
20420286877483
3410983350337
...

result:

ok 300000 lines

Test #51:

score: 30
Accepted
time: 239ms
memory: 42440kb

input:

276647 300000
379298184 530980614
920097352 950266261
141635915 603069280
154124994 794357348
180633687 979572320
203655841 490642999
436352462 857903059
174375597 905368722
578560917 702271269
230100851 237108445
245372722 936521889
534750405 823911807
447221469 680827793
767546299 992941848
382004...

output:

1610985713118
2872165401914
5914577894824
14220787762964
1984082872109
7894074124034
4833845285108
1451498866351
4516971177210
3040897429261
1385675227548
6748829451962
57910848308
4850003016267
6016539396427
6661837073961
13610371362307
2536399197990
579965229941
5234708461524
10562286002620
203215...

result:

ok 300000 lines

Test #52:

score: 30
Accepted
time: 238ms
memory: 42436kb

input:

274083 300000
315361995 674070869
524829122 763364637
193277765 340483781
453210022 913512527
40878867 543700898
313814292 770126339
567870316 770864615
237268888 627690880
471461378 766285597
454055304 675820194
455662972 883443281
105781705 795273784
456605642 488756853
611562497 645464863
2821271...

output:

5764492383464
8397536507770
5406628379183
7983266174941
7152051283051
5708585930417
3626864742839
2670568633304
3014950680567
4338874050106
3034236085446
11744150566787
8433663014931
3123977218630
3393949440515
13100187594050
990000980278
4829535655261
5444902921139
1888313195077
6327004808325
11989...

result:

ok 300000 lines

Test #53:

score: 30
Accepted
time: 251ms
memory: 42472kb

input:

295157 300000
140308003 749795544
454007057 890104492
458161289 629488779
905771682 965867647
202674252 411328608
805350795 808129692
331428766 803875203
129619140 980565883
854777245 977913266
293301424 484356998
546741797 985685852
120737241 184772371
622068507 793246125
734694913 852770312
192830...

output:

8002327904655
785878423725
8860311818309
3007750699746
10693971352415
3251652711689
1216265527655
1554223978294
6952709933884
13377437130325
14039452276802
10079973881909
6840054169605
7239801885214
7264254503038
6855506683023
8790859523528
2527446943637
160449247930
1391455921919
6150519289764
1513...

result:

ok 300000 lines

Test #54:

score: 30
Accepted
time: 243ms
memory: 42544kb

input:

300000 300000
338090149 966393289
464867496 895102269
362576024 688397940
286771602 919486311
545079476 839133025
442849261 553493380
45926426 356381209
494063722 806433093
48503707 531707294
355865779 509685284
144631135 702641240
665583238 703800618
67436 424516348
634338973 708475209
702370754 83...

output:

1145822456675
582173992372
4900752007278
5641190279838
6689649622749
12988920928320
7475614271370
9752494911610
11418907599096
2223840736424
6322097957459
7940068183673
4670483611439
7366827282105
828273844130
6550100948260
6389762152517
9404625687311
654245269948
9592097685148
2516955933938
9950707...

result:

ok 300000 lines

Test #55:

score: 30
Accepted
time: 0ms
memory: 34400kb

input:

1 100
2 1 893853055 1 295967314
2 1 306328354 1 627065661
2 1 604631783 1 309804033
2 1 179341974 1 217709789
2 1 663986744 1 498914867
2 1 411622869 1 581004973
2 1 303741472 1 622429214
2 1 973738566 1 998806809
2 1 939082066 1 433702386
2 1 876459076 1 82409520
2 1 341196842 1 849490589
2 1 57237...

output:

597885741
0
294827750
0
165071877
0
0
0
505379680
794049556
0
338594252
52799542
0
0
0
848287344
665466640
0
461243121
419961275
267095370
47928684
0
0
0
0
410847076
252193262
740396049
451014857
397295628
0
0
146795610
0
0
0
0
55367730
260374707
0
421555214
0
0
0
0
910313105
56634363
0
0
0
73075894...

result:

ok 100 lines

Subtask #3:

score: 66
Accepted

Test #56:

score: 66
Accepted
time: 242ms
memory: 42428kb

input:

270695 300000
513123795 772355425
210106247 394028231
276162603 911454418
105669187 977348162
173662950 272706156
152814457 669922258
344843731 523572913
316675910 752220119
109044474 322732409
555169512 652867118
622530606 779759913
153668285 339269709
150911093 937002300
186921016 855255616
118867...

output:

6546523326977
1147915030312
9771877069345
1119704562225
3602711301295
3345329466188
8703715133673
1212731543002
3001190474356
6022602583263
10932431457685
3426986196964
5639811302245
4279224529757
4905678737163
2895778161036
5881977936447
10163872384436
2379437009373
5875928707705
7679043988101
4490...

result:

ok 149631 lines

Test #57:

score: 66
Accepted
time: 233ms
memory: 42276kb

input:

251532 300000
418896578 949487347
122123149 553111592
91909206 132425404
154014861 544115506
58288981 464271577
276215001 593704011
376092549 599900012
412169564 820692008
712646272 738735307
889868643 987075345
43388688 994490500
281008488 939419218
98537533 610207316
111006211 838073155
327056 896...

output:

8986564147526
6176825450618
4689990379625
8572773419083
3769196744421
9503975954359
2628371384997
878863812180
2995214756661
1352989838033
3734583409885
719995739111
1116385334707
5290373020818
367933192841
6874341239027
6558110331648
9087031303143
2996940155652
900419906385
13227701657816
215796948...

result:

ok 150375 lines

Test #58:

score: 66
Accepted
time: 238ms
memory: 42484kb

input:

279019 300000
605899116 912754435
566133235 644506117
194089884 194404423
208283212 940012024
368911609 671416734
243740946 754554184
33292717 841753999
349367324 961108502
159095312 311949726
33256942 815987140
639281789 979656630
234227336 872060471
124181897 341587660
275133322 437300414
70234084...

output:

2676406247925
2929487697749
1414344388813
8046624289046
6884046166488
14902162432777
1387887067675
106310891841
9224065957071
6149134557646
2370510041184
1914064013506
9805329112587
10007598523323
6095694747897
13052838906645
5255729403086
10862640358958
7654509918723
1487857290543
1421757586979
113...

result:

ok 149735 lines

Test #59:

score: 66
Accepted
time: 247ms
memory: 42324kb

input:

281233 300000
67232086 509722735
783830431 923398836
611379528 807609816
296634276 430629699
268002803 829604269
213731086 358227194
186028492 205919870
210996780 532750320
452336765 595915840
400538357 504637261
515914635 631946910
419203710 909512959
33473557 425496416
123561252 306390972
13657203...

output:

920560053100
5633971797639
5604409273297
523715500729
992312688140
6766827925701
14971824002836
2471933439118
15717065810095
7341055334602
1834524006551
2165902711594
8459152633788
1648119567508
7112864807106
8476699877529
922633419931
10389804045141
4901711678433
5013674017190
784310556160
10000571...

result:

ok 150611 lines

Test #60:

score: 66
Accepted
time: 233ms
memory: 42376kb

input:

259756 300000
22927264 875392120
7445104 356069964
227729331 808225373
491718488 890864463
347333651 671964329
186112851 597824440
905088478 976157724
187881051 361305464
242251557 749370888
360432057 511790862
90841303 217913955
117688885 551510336
681798889 756015498
179504514 769183382
354165106 ...

output:

2957639254022
4032815187473
10624422884814
10097676386163
3293719349238
2965709280549
264255623539
2325216902002
9745450952584
1414102434758
4650218047798
2140298642229
11518441830577
2785570890764
11251942900275
2349614597983
894044696042
1120799314848
2488693904802
5874623433681
3057926828253
2763...

result:

ok 149653 lines

Test #61:

score: 66
Accepted
time: 250ms
memory: 42520kb

input:

290354 300000
255780037 485772969
314063726 669648884
519944701 697079370
57949028 385444497
363173448 436077353
350050090 825111175
28934777 40388941
424053573 576460960
356474795 996832884
634829782 861627379
427609119 454639926
617820525 866465056
434684097 446161024
247897758 319118254
231311747...

output:

6089773347739
1422541258659
10082114623464
3891770852455
7635817715697
5321176819245
5482329198575
7403177935393
3143929206073
5332443555663
477713341138
6057782074180
4119681180657
3499461816024
7413690856243
9718265045388
9117554820861
6771068484038
10291747733093
3775784630108
1190948257360
80597...

result:

ok 150168 lines

Test #62:

score: 66
Accepted
time: 250ms
memory: 42408kb

input:

288872 300000
180688067 786945324
608544375 971419957
325796879 862758800
66896240 476110647
357129203 804069495
248317887 736231510
483395618 854563035
768274228 844274246
568574540 740019770
385142769 840337313
297287581 667003717
673063550 785178669
185970540 255081775
304482569 488815361
7871605...

output:

8023457127237
2536000736896
3601755742316
6626601265152
1584784761956
8841032146973
4998847856636
4840291597458
2530541093756
3339972241646
1240498217652
309315405483
8581865980136
3055288081963
4579365605346
8340210862308
891378934574
2315296844859
5631089080168
4490998825370
5994537903282
87167765...

result:

ok 150012 lines

Test #63:

score: 66
Accepted
time: 259ms
memory: 42492kb

input:

287994 300000
769007892 988625570
161975451 890933474
22082177 440533063
443476007 943979839
452332901 853361410
227382873 624204727
432046703 715515250
319270830 805048701
90431523 477712487
457588009 573080546
784801825 906558923
630828985 652184797
125216599 642034678
42031883 841189653
619580424...

output:

7439812268782
10331368765271
3807206089982
8389297484585
8644036544209
3765813734359
9541518446333
5051956257437
1162952925640
2998046494942
7407961221303
4575284287406
9763853399378
4695582123327
2957586919667
5930397500876
3001606369223
2446226434416
144313819675
2107774242147
12622954881943
25402...

result:

ok 149683 lines

Test #64:

score: 66
Accepted
time: 257ms
memory: 42396kb

input:

290932 300000
335257160 471510588
562116231 621143258
463816882 534651291
364326170 975470479
827989999 876065110
689784199 925899757
361063716 972836009
262289456 590158066
56369401 825282725
276268715 580599254
641950446 785551281
700831810 914678053
479912396 565405160
256830653 307183508
4052244...

output:

2947244893171
13526745774568
8350877455930
707104292493
13884244390654
5486530274291
3928419296877
3494385849756
10857339903359
5653669259556
308079126971
2261775145998
787293085657
11901957792534
5658188081706
564142255836
7105525229091
9559294182523
2740658866738
2582657621183
3642609253175
150175...

result:

ok 149539 lines

Test #65:

score: 66
Accepted
time: 255ms
memory: 42428kb

input:

274789 300000
637421810 963546699
457460823 707604148
96418224 579009898
409238008 686032603
484480227 899531967
729065618 886626421
163251358 914306008
197149261 240025642
215906761 464666722
635694263 873147521
108482200 813652610
560175480 882108914
781139616 873094608
468286102 779546357
4586434...

output:

884820967627
4109292695050
2665215529130
68676095827
678146701982
14979969089249
9124848746015
1128037396243
3219040622947
6866858875413
6892188515182
3916993766220
4464801840181
5427541442705
3665981595444
661134155745
775455010121
6080683269740
6281210564395
4298654372326
41155849503
6724513769615...

result:

ok 150204 lines

Test #66:

score: 66
Accepted
time: 256ms
memory: 42252kb

input:

276945 300000
567787306 567787355
79899655 79899663
79899673 79899688
112005483 112005514
657022400 657022403
112005505 112005529
567787310 567787361
567787339 567787379
68401690 68401718
567787320 567787369
660011012 660011024
321028472 321028501
68401690 68401700
567787331 567787336
735840819 7358...

output:

12961041900212
15130763164282
21123263608348
22203518415595
28608686665215
27861782973312
9082314255838
8447334418919
11144241867380
9275018498899
21472839292678
12106862573362
29716226770752
18041262381086
16418085323285
22084206351262
3421814198980
14583204301073
292876400275
23106951513663
437886...

result:

ok 149921 lines

Test #67:

score: 66
Accepted
time: 269ms
memory: 42476kb

input:

289095 300000
311874808 311874844
677862240 677862288
179321775 179321847
689111701 689111717
36909718 36909728
93279678 93279684
311874791 311874857
173652829 173652843
173652796 173652847
309262216 309262227
179321775 179321843
36909706 36909716
677862240 677862248
711607266 711607297
711607246 71...

output:

20469455484335
3730540908693
13386370246481
16149423076250
2595907385012
11215852400674
15922748689621
7527220146517
11151696280615
26132884628510
2498571568665
23104289603217
5006315055773
14938190951348
4175149164425
12226138536505
20674768333820
7143877878860
1101711520876
18795257921998
14022000...

result:

ok 149638 lines

Test #68:

score: 66
Accepted
time: 249ms
memory: 42288kb

input:

264522 300000
732860060 732860064
170331480 170331500
566499684 566499697
698520676 698520686
207983757 207983771
170331490 170331495
207983749 207983771
732860058 732860095
173098974 173098975
566499685 566499698
30702193 30702199
207983748 207983753
173098957 173098964
170331491 170331498
41397 41...

output:

15419407396193
13221512923572
9642822500047
38350662442019
17681387894560
13111344151947
18092491463015
20010851989646
5672839274610
10263350674929
5711582027678
7586377984616
8041443998815
1339683327919
13469090254528
9141460489058
20994209188279
5160814177610
19086986875388
605664307723
1906834623...

result:

ok 149761 lines

Test #69:

score: 66
Accepted
time: 254ms
memory: 42568kb

input:

298680 300000
729637815 729637829
179501177 179501190
608570707 608570720
514183109 514183126
19600518 19600525
51799277 51799294
19600506 19600523
50164783 50164794
19600504 19600527
50164778 50164795
514183120 514183125
179501183 179501194
185768915 185768936
185768935 185768938
51799285 51799286
...

output:

1085172087822
15811569053049
27240969685468
405736053049
7438345847455
10750664172870
26651072612065
38050762374376
10300241980084
28752317576658
18827606584007
13857188472079
14067203344595
9714163098617
28088903833352
17801326663518
21135928533227
21404735087318
16534446732256
6997362351622
426831...

result:

ok 149925 lines

Test #70:

score: 66
Accepted
time: 242ms
memory: 42280kb

input:

261894 300000
169066400 169066411
522273069 522273070
572988652 572988653
527220389 527220400
393732990 393733005
566418000 566418001
798886526 798886546
386326720 386326731
393733000 393733005
522273064 522273075
527220390 527220398
527220390 527220402
3489733 3489750
527220405 527220408
566418008 ...

output:

6911400119670
29844436352603
19530379717917
7061382440803
13709866842096
7815873312793
1752011993326
2184390244573
8278305761929
7569046554193
5984092110296
19375117167051
13814043096070
15886805505472
21181563684487
26794268502486
24027029428627
29001944659157
10357711599167
23369863051006
33839941...

result:

ok 149869 lines

Test #71:

score: 66
Accepted
time: 247ms
memory: 42120kb

input:

252104 300000
590750650 696882464
673670827 847060131
5867132 236849224
241616241 555676864
566999024 711893694
210303073 313688928
158027726 448045803
126583558 895802463
174712083 537454033
685843942 765490091
108189771 711367266
135918945 914817431
407378932 448518937
241492168 828933185
84611069...

output:

5440097033477
1409451276142
1102574017922
10382874094125
13595766854011
5834507256492
6261793248127
1093443446167
5609981575917
3123113684284
5173123555650
2052674846542
2786263344535
3615184118453
4198192118035
3776118612809
10522250537739
4285590326429
1423064990062
5434443662325
3401190616144
846...

result:

ok 149599 lines

Test #72:

score: 66
Accepted
time: 252ms
memory: 42412kb

input:

263522 300000
125709589 311754607
63401805 477819710
228644355 789617323
364123877 574112874
206930753 424853276
403208695 441641397
528603832 656151869
323995465 613052603
413738935 555193603
28956411 476931160
269419205 535805242
41242804 55512337
532158008 711208435
368305216 371603281
826725406 ...

output:

2999055806142
6530233814163
99973387399
5829198546372
8689713088908
5939635262728
11073488606605
4793049005329
3824979922478
1335501035087
2148810987919
587273628775
4283767127841
2644194975720
7335688246586
4845914651523
9791418912462
3375133612433
2975586165996
12024353002376
3414832858650
2888303...

result:

ok 150215 lines

Test #73:

score: 66
Accepted
time: 244ms
memory: 42564kb

input:

292454 300000
92454073 753555566
196911653 484040934
27091331 603265643
585223919 745475700
188897882 446692317
310691380 655028793
32413339 931727624
402538656 786782866
92604165 649466886
814206248 882538898
28664010 509962454
608500160 968371104
207082765 315562525
20083869 707755428
857192587 87...

output:

10031173284519
1944925956753
5894202445709
12507423127906
7322649587951
10066721460983
7809774542657
4466880070913
4700587656404
4701803557517
2015833351509
2520846432869
7425414113188
12524812579565
7711870936883
8747402063478
14719571184741
2712236640046
15338628528449
65111772857
6996086589378
51...

result:

ok 150386 lines

Test #74:

score: 66
Accepted
time: 255ms
memory: 42440kb

input:

294255 300000
45646007 784374875
537965449 550392875
445828206 566104046
71017348 730329496
205623085 538451170
34949921 702000792
37518274 202167982
520311984 963095270
11184190 603725285
161820216 229249158
192202957 800505785
600824571 695306924
128621736 709477681
785955936 842937055
9814944 852...

output:

5999195976169
12753861149712
3218838653234
8639156389544
4991287824020
11298765339038
243453154260
13110625593416
5464983957201
7363962786396
31066244315
358053998496
9546976315680
15742961853366
13258724333685
13662880890182
1049082865618
5477360969277
1616598757623
4272781321573
5700017948760
4048...

result:

ok 149787 lines

Test #75:

score: 66
Accepted
time: 252ms
memory: 42424kb

input:

299209 300000
254249704 368838326
740376253 817615528
426046568 668399894
151847474 695423153
321647525 451924903
209122357 829467956
628001989 751149815
138323426 666349739
493764428 841585422
284500124 977877864
46315195 849323631
590462290 591656040
662514240 807221114
355715179 657666822
1156858...

output:

179696547493
2325211675392
5599560877605
9854940102032
9666001624770
5897148895355
13895033104546
6379752170996
5894036504861
8996151844369
6554505087244
9382898778548
2054554474032
1212674385985
1607677247845
7984696521432
270227211672
5412642765735
7544460239146
7406495611348
6252138498676
1003654...

result:

ok 150307 lines

Test #76:

score: 66
Accepted
time: 236ms
memory: 42620kb

input:

300000 300000
444606816 973830491
36895097 302434475
484379304 529095692
92706824 568413967
145962738 609251821
168664179 956245157
99969011 331814507
102987046 658868537
134723928 593003133
15037760 53772149
306767970 857343689
316925324 509506691
356572755 499443215
267517140 806754407
313057501 9...

output:

1830891664958
5379088462765
6281443673311
9336807128477
2920830664543
1266979647203
1868341544409
1655084334010
7540879963807
6688114303500
5553063657249
917087885476
8507948729419
7131316661355
2576993115134
4754090163835
2302880749308
3585866027867
1420041770529
3255785639460
5602456965739
5574775...

result:

ok 150343 lines

Test #77:

score: 66
Accepted
time: 3ms
memory: 35512kb

input:

1 100
2 1 919736155 1 142471300
2 1 898145133 1 734314348
2 1 409823429 1 304405731
2 1 986864987 1 821381491
2 1 41098022 1 500975847
2 1 702234471 1 905608411
2 1 405515288 1 615438189
2 1 604857361 1 44281835
2 1 631266338 1 450157980
2 1 487356356 1 218321636
2 1 981844748 1 93716878
2 1 8164324...

output:

777264855
163830785
105417698
165483496
0
0
0
560575526
181108358
269034720
888127870
0
656789109
27264777
428087344
166763608
0
0
0
0
0
0
0
0
0
0
186577138
0
0
281762266
633913790
0
0
0
0
0
137367764
679136994
601518312
0
0
0
0
569144403
0
369157331
0
186843733
0
61736617
0
0
281519474
0
559037330
...

result:

ok 100 lines

Extra Test:

score: 0
Extra Test Passed