QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#68046#4816. GameslarryzhongAC ✓350ms198540kbC++173.2kb2022-12-14 11:16:292022-12-14 11:16:30

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3364kb

input:

3 2 5
1 2
3 2
3 1
1 0
2 0
2 1
2 2

output:

7
9
5
8
9

result:

ok 5 number(s): "7 9 5 8 9"

Test #2:

score: 0
Accepted
time: 2ms
memory: 3408kb

input:

6 6 6
6 1
1 3
2 6
4 2
5 2
2 1
3 2
5 3
5 6
5 3
1 1

output:

896
2820
2433
1218
2433
2272

result:

ok 6 numbers

Test #3:

score: 0
Accepted
time: 2ms
memory: 3436kb

input:

1 1 1
1 0

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 2ms
memory: 3368kb

input:

10 3 10
9 10
7 5
7 3
9 3
1 8
1 3
4 2
9 6
4 1
1 3
4 2
6 3
8 2
7 1
8 0
6 3
7 1
2 3
1 1

output:

16000
10950
3849
8161
9148
11427
3849
9148
2300
5030

result:

ok 10 numbers

Test #5:

score: 0
Accepted
time: 2ms
memory: 3380kb

input:

10 3 10
3 10
4 9
1 8
2 9
2 7
7 3
6 5
5 4
1 10
4 0
9 1
10 1
10 0
7 0
2 0
3 1
10 2
4 2
1 1

output:

1178
1477
1742
1178
425
425
1477
1656
1656
1860

result:

ok 10 numbers

Test #6:

score: 0
Accepted
time: 2ms
memory: 3380kb

input:

10 3 10
9 4
4 3
10 4
4 8
4 5
4 1
2 4
4 7
6 4
2 1
9 0
1 1
8 3
5 1
7 2
2 2
2 1
6 3
8 0

output:

91898
91922
91898
72354
91898
89850
89850
91898
72354
91922

result:

ok 10 numbers

Test #7:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

10 3 10
6 4
7 9
5 9
1 4
2 6
4 5
10 7
6 3
8 2
7 2
10 3
7 1
3 0
1 0
1 1
5 1
9 0
3 3
9 3

output:

4314
720
6178
6305
5791
5533
3593
2619
2330
4560

result:

ok 10 numbers

Test #8:

score: 0
Accepted
time: 2ms
memory: 3536kb

input:

10 3 10
2 5
7 8
8 6
4 9
3 6
1 9
4 8
4 10
2 7
8 2
3 0
4 2
7 2
10 3
7 2
6 1
8 2
6 2
4 3

output:

8660
10723
8967
8738
3208
8738
6460
8660
7971
10920

result:

ok 10 numbers

Test #9:

score: 0
Accepted
time: 2ms
memory: 3316kb

input:

10 3 10
5 9
6 9
9 2
10 9
9 3
4 9
9 7
8 9
9 1
6 3
9 2
6 0
9 2
6 3
10 1
6 0
3 0
1 0
4 0

output:

72354
78732
91922
78732
72354
91898
91922
91922
91922
91922

result:

ok 10 numbers

Test #10:

score: 0
Accepted
time: 2ms
memory: 3308kb

input:

10 3 10
10 4
9 6
5 3
7 2
9 8
5 9
9 10
7 9
7 1
10 0
6 1
10 0
5 3
3 3
8 3
9 1
5 0
2 3
3 0

output:

8800
20395
8800
22468
6496
13603
3144
8800
9002
31080

result:

ok 10 numbers

Test #11:

score: 0
Accepted
time: 2ms
memory: 3308kb

input:

10 3 10
6 3
9 8
1 4
9 7
8 5
6 2
4 7
1 2
5 10
8 0
3 3
10 2
6 0
8 1
1 3
2 1
1 2
8 1
9 0

output:

1178
220
550
2086
1742
1680
1742
1960
1742
659

result:

ok 10 numbers

Test #12:

score: 0
Accepted
time: 5ms
memory: 4332kb

input:

1000 30 1000
196 522
23 578
838 95
939 871
347 718
870 231
613 118
813 393
271 737
323 815
65 599
863 621
796 613
383 365
457 610
319 222
568 553
101 939
807 896
485 798
610 883
831 742
649 34
897 713
615 66
946 878
989 48
437 634
858 644
694 22
833 251
247 644
529 168
645 346
734 887
464 932
798 25...

output:

616435807
766689391
548396212
404425027
305423858
273421525
386271525
71228391
757053356
554177488
951241182
656612445
672665221
292547286
984657875
909722538
418370253
481636311
738306181
457214380
808401720
937890265
267225719
716459422
302905740
564112832
367220211
435793579
427848947
270536226
7...

result:

ok 1000 numbers

Test #13:

score: 0
Accepted
time: 27ms
memory: 4596kb

input:

1200 30 100000
332 449
276 1001
199 261
916 1079
678 720
259 590
541 754
1183 224
628 1182
736 161
1030 252
30 500
651 1050
1097 6
41 448
187 759
154 25
289 292
641 172
902 67
487 806
733 958
115 873
689 110
473 868
224 1080
1188 263
870 307
39 866
1175 141
681 401
289 376
628 246
123 830
350 166
10...

output:

597411481
400988552
84781298
358264526
177997267
349904219
611969726
590549872
689322080
181871270
642496572
415419706
336528038
697999120
338182564
537230291
331141475
364336913
469989795
365825278
822784370
475842628
149683075
573831377
522499674
647897116
844334632
542322541
150983966
530465175
5...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 23ms
memory: 5916kb

input:

1300 30 100000
688 924
1024 228
465 381
523 1066
710 1062
803 358
1274 344
160 1017
766 947
458 1120
1133 810
169 236
1280 465
46 336
1153 92
1300 630
818 568
1006 550
852 1111
1228 320
159 823
162 11
225 683
1081 561
277 72
48 1011
1068 1282
252 411
591 878
25 99
877 1191
846 10
533 1007
342 1132
8...

output:

803067125
430147035
358087115
9271560
134080758
977780970
963772902
138596270
48193597
691584690
942953097
511638448
370039796
683659833
59479319
395521835
78022400
82888916
457591269
993405122
253488189
876377791
227596852
16820628
203656259
775278032
673543992
586332906
150503429
935834872
2392306...

result:

ok 100000 numbers

Test #15:

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

input:

1400 30 100000
1133 1175
1175 408
1242 1175
1377 1175
264 1175
339 1175
1175 129
1175 1293
1175 115
1175 1210
432 1175
1175 214
1175 1063
1215 1175
1175 929
98 1175
362 1175
150 1175
1175 485
236 1175
1175 1307
623 1175
291 1175
1099 1175
1163 1175
1323 1175
424 1175
1175 1322
1175 352
1372 1175
192...

output:

82707176
958240076
356835896
715615010
380496920
958240076
415422929
766772608
347617492
525186137
284102608
991262610
802347255
126123374
126123374
268886139
29357044
991262610
65033657
415422929
917686813
126123374
696179009
356835896
44367422
356835896
380496920
715615010
613964767
284102608
5251...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 18ms
memory: 4940kb

input:

1300 30 100000
250 1184
845 192
18 700
651 676
725 498
1091 553
241 659
75 487
47 518
1070 778
24 1101
368 268
826 65
1122 784
1139 474
630 1210
1094 41
20 208
819 246
928 697
119 737
1230 655
1095 969
875 1006
394 964
310 577
208 1140
48 692
1167 487
1074 516
1111 473
491 1168
970 577
1202 614
296 ...

output:

368173573
430934345
83690695
325150743
870731311
457632602
79893882
762689030
190335629
919337791
975116328
483677509
960870154
587432867
100357444
619601119
281697294
21688627
819185671
532401914
568228283
318773255
312540254
901094933
459173889
108617894
37209068
460286310
347564102
548427685
3745...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 23ms
memory: 5004kb

input:

1300 30 100000
564 422
779 74
458 1105
1160 919
1242 362
397 199
394 119
1088 1290
1079 278
1092 532
1250 328
1227 72
1097 793
98 262
342 637
171 51
232 820
1014 67
1040 665
318 104
1269 444
3 331
1073 543
785 1194
312 216
775 940
343 16
1015 324
982 230
607 730
1064 118
640 155
650 63
467 594
744 3...

output:

329682343
542601303
585807160
236703343
872419439
253452647
426923085
291475979
599826985
90045745
27448926
426923085
294643623
149139097
218821403
878759882
427260803
976318469
375994798
421467328
72759923
692410921
573996742
656118564
565993866
709023338
83056739
407572113
352359644
928782215
4799...

result:

ok 100000 numbers

Test #18:

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

input:

1300 30 100000
947 400
494 981
353 187
1191 1279
276 857
1293 468
346 21
641 513
434 777
1070 340
186 374
1019 96
272 246
1232 629
343 1129
404 487
507 1142
430 1296
28 756
1064 956
1258 522
1 57
455 831
711 1188
365 944
824 856
649 682
774 278
898 597
516 180
410 1296
397 861
1020 381
80 1060
782 8...

output:

268590360
686798016
378936566
605233407
314764311
73513558
988309989
918598339
519787385
440029657
606372025
85706097
607758822
108776896
996662238
695703520
307509672
772757845
10396868
427472659
6102436
83978983
922476571
316758193
19235178
274919376
686287553
370829884
897375366
370413367
8846870...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 19ms
memory: 4772kb

input:

1300 30 100000
604 27
873 931
629 207
67 746
893 183
272 962
796 1034
1044 1286
450 747
1027 356
849 1153
1207 211
744 792
452 312
133 1195
1047 18
1097 891
342 277
750 897
1242 285
522 782
298 276
876 1163
999 512
1197 702
449 459
339 1033
732 791
1216 475
5 1057
924 86
694 1066
533 761
1077 449
10...

output:

661458100
565092234
250765793
297148355
59961625
447210212
83385281
522235343
341526612
167177725
903800910
376526945
70124357
499070147
419800789
621075537
751584457
857351659
523434587
321309410
896641162
814301231
752458406
845316258
599270115
877021357
20203121
950009656
329570622
816699442
6454...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 27ms
memory: 4776kb

input:

1300 30 100000
914 447
386 1059
686 1075
1218 76
706 377
233 374
830 689
37 162
729 280
92 1149
111 873
361 1270
21 767
1270 294
40 641
853 981
89 255
149 652
1222 1008
796 1149
206 925
348 1080
1069 656
41 1088
600 745
773 626
837 221
842 930
409 43
492 457
351 893
800 1259
653 956
650 290
861 309
...

output:

913811614
275046390
61690746
592375120
233633908
806734346
784652085
153102996
752748400
985953182
578877745
978814026
967182767
540879960
605802493
980711822
864752960
636966450
480379042
96016849
118507107
411793778
843603552
843621507
468245264
680271623
129725601
344730657
987666109
19261583
327...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 27ms
memory: 4772kb

input:

1300 30 100000
145 1008
382 410
413 893
829 834
347 993
679 404
326 1168
1108 996
923 1297
298 622
366 737
411 194
935 223
274 316
222 43
201 985
12 738
144 171
431 18
548 272
288 657
857 467
961 1140
27 441
1110 855
19 805
815 942
122 912
659 109
610 452
1180 31
1201 909
9 1151
579 872
438 3
591 14...

output:

832531319
397797011
916471625
560410759
738996229
549061996
223079279
516466067
652141709
332479784
301398510
170240387
140672241
526023147
750726964
176701037
690913483
290769870
801107752
159540921
720549802
296109594
423226877
599439705
142979421
180981098
989416494
829158315
818350212
750729442
...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 27ms
memory: 5008kb

input:

1300 30 100000
563 1190
853 89
957 89
150 836
784 308
89 965
89 808
89 316
1108 89
647 89
244 1036
1189 81
267 309
89 1068
303 1105
89 668
89 1118
1286 832
523 89
191 89
51 34
89 514
928 911
89 288
89 527
89 860
998 1080
131 961
812 793
160 1014
89 456
89 916
409 613
600 372
1210 89
1166 172
787 89
...

output:

959483759
861131039
338178455
703788135
331991354
450252722
265226297
490617899
227605317
82072949
698677059
452426321
8048919
209288271
930564735
202201189
629796445
265226297
617224628
543685173
829582914
924855225
635113625
955264700
320504722
345410821
325902988
282191377
965009443
703788135
636...

result:

ok 100000 numbers

Test #23:

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

input:

1400 30 100000
501 1384
1114 1202
1157 955
58 225
757 811
1339 1391
778 955
735 879
547 136
742 765
840 765
303 256
955 1058
126 1228
896 1381
955 280
558 9
276 61
808 955
439 1013
1397 692
955 1380
1354 955
1052 13
115 542
470 1357
38 955
955 427
955 1000
22 1019
955 379
1319 1175
506 490
1059 588
...

output:

439093561
318884835
621580584
882168891
888615447
365580759
758083752
347748277
656748655
971459155
749139056
953638200
301916703
625704098
542792561
35347343
150570970
450015250
315853523
250616210
810401487
593367094
254883053
183145002
525427869
460855390
223200007
304340731
430845709
470891756
5...

result:

ok 100000 numbers

Test #24:

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

input:

1500 30 100000
1238 95
921 25
1295 1221
157 798
1023 1248
1230 593
89 586
1076 1160
714 427
69 751
606 494
1084 1391
653 1151
948 350
62 854
1413 522
845 1005
607 779
220 1278
1377 424
288 1047
338 1083
1205 514
760 1020
331 685
1212 35
1217 1039
652 1446
1460 325
431 1468
355 587
906 364
386 1202
1...

output:

587266223
379013574
536883003
844557755
344471989
35912155
575207159
510414527
287605854
828959287
825580885
504009700
256441140
35988711
571915914
975083768
632779200
343124349
866053826
773424395
490116106
368636043
720121215
814302544
855176593
851403801
668264859
172883571
337690154
500766645
31...

result:

ok 100000 numbers

Test #25:

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

input:

5000 30 5000
3132 422
579 3347
1843 2618
2493 3599
2449 3392
652 150
296 4166
1661 1010
2716 3451
4003 4271
2353 443
3442 1220
1654 836
704 1177
4386 3439
1614 3915
2637 1042
2518 916
3081 3026
1242 731
3720 3877
837 4619
2943 4860
4008 3782
1726 4294
2931 627
4229 3006
2997 1114
4961 3653
4481 3502...

output:

198793583
606761811
15470509
531380941
73286581
125904866
705359640
66822170
396558988
788119004
966004229
243057999
804793619
528073847
459705218
797608132
623179449
937588272
806836237
1895766
730666653
339619875
470678345
368890405
589011643
243694365
819941159
788311507
444295836
874016481
33866...

result:

ok 5000 numbers

Test #26:

score: 0
Accepted
time: 292ms
memory: 130332kb

input:

100000 30 100000
67364 92374
82698 19714
95573 94089
4075 55304
75799 95407
36739 5546
98257 81195
99455 88326
81770 86265
31806 95486
91801 34375
79376 29870
66504 12498
27934 90409
77928 30931
65210 15692
33206 70296
82089 79914
12966 7650
95269 21303
52874 88364
29584 89611
48028 31356
5538 49231...

output:

991301554
57086753
165032567
640854596
9086983
209311652
502776960
527364748
247642531
414961973
8003205
272642849
437955715
853969748
154138451
778150603
628535506
623409520
878256911
970141051
428749923
858219732
483041201
675901691
893664241
988200696
533650096
399321825
204462115
932355317
45235...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 324ms
memory: 198540kb

input:

100000 30 100000
20829 98734
49827 88426
53857 50682
79147 87352
3051 6228
98905 99410
6403 57690
90360 21135
58489 38228
37032 29250
69407 37390
42121 7677
80232 37509
71811 3399
89844 99664
64455 81951
28448 86837
75573 41843
82297 98467
85491 98372
99736 84172
59305 64925
3290 9612
11551 20638
46...

output:

584796654
366488279
692676882
637887298
302337243
872696003
71206326
64693744
902796083
543442554
492932144
291011561
36201319
251593819
816852204
83818628
232648685
680115742
42916353
606589528
749789900
912126324
821981981
292440090
581765317
184959941
814925206
300800188
121646939
982314949
13674...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 262ms
memory: 130340kb

input:

100000 30 100000
42946 2476
42946 22126
88546 42946
73855 42946
42946 57482
42946 40243
42946 72654
27881 42946
20283 42946
74543 42946
90035 42946
49950 42946
13722 42946
42946 5896
21639 42946
42946 15087
42946 30899
42946 98881
42946 29141
42946 50767
42946 9938
59291 42946
36611 42946
23643 4294...

output:

884299974
960341511
655519587
93646038
162797739
312283688
423731948
787245818
846817276
846817276
279423233
104620091
104620091
787245818
189307324
870717133
421482939
197069234
423731948
197069234
732839857
279423233
655519587
884299974
319952957
285474870
532599895
991114361
532599895
884299974
5...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 350ms
memory: 140792kb

input:

100000 30 100000
4101 26182
28167 63180
90176 41463
7644 78502
60812 65383
16221 8
29928 42941
85302 63766
2651 30761
13261 40885
69401 75671
83354 82684
43226 4367
68270 55068
39616 20705
18231 32709
67066 28862
40908 41595
18489 69117
18610 1611
34779 17201
61332 51634
26528 41690
92066 68195
4796...

output:

732593677
273712930
278244724
949349900
26509837
553854399
387257505
180150616
98809251
700353114
53634811
130973835
14980972
438112938
659845932
743889552
831500703
539804523
965590554
896708366
637264547
556289301
543334445
523584850
82470918
237154374
605817651
916508192
663928618
208775030
38707...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 271ms
memory: 133388kb

input:

100000 30 100000
70059 87822
83147 95526
54861 40304
47007 84887
42150 64149
64035 36782
84018 24326
33303 54942
81753 79876
89100 27675
51872 26956
78584 81792
11194 14285
24227 76891
84010 60131
56888 74817
56397 58700
2442 55486
43247 32042
73197 9634
30842 61813
93849 3207
97366 47844
78189 4987...

output:

456465657
464177104
467956561
81207546
984044876
328672723
662117588
634831266
383809875
220313804
972834352
661640732
456720944
365787035
983335565
176241476
47849466
899960375
380865542
994426990
874240460
851642590
553316680
30164961
926483763
563416678
359725510
104602902
484634860
241834361
951...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 264ms
memory: 131844kb

input:

100000 30 100000
95607 39072
93615 81471
71667 35040
68839 8485
27482 68727
39414 25160
21700 17450
14853 33048
53096 59071
7464 68284
12275 55812
85786 63109
86114 41963
20613 29980
56947 58157
17812 6572
6931 49481
36666 8179
35738 4815
67193 82260
6216 67808
45480 6868
71274 46488
16328 5066
9714...

output:

292071937
243946169
86096933
682923617
730854213
561946229
863947864
456720526
147522991
25429693
408782229
59839923
625567056
468168707
372488249
479189299
318957136
884375356
105514370
474602367
947187315
910607998
301141702
154289096
468604720
758616901
796386218
131309485
358930196
715845192
632...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 297ms
memory: 130932kb

input:

100000 30 100000
42536 6507
93684 51103
39808 7274
26161 7805
70218 10474
47327 32268
11661 97501
4913 37359
19223 34425
25819 1411
32299 63244
3981 65142
74537 40167
59244 17463
3558 54561
41455 2821
37580 382
48153 29645
63240 98243
58703 36666
59924 93240
78237 70140
57284 29141
35706 25162
94899...

output:

310946923
612503087
430939367
717079075
238726803
440672515
714421871
308009199
962527382
517327888
448746895
608888190
230360085
948824100
919013470
588686603
14512396
874206816
993633928
464349627
759021991
902779086
707248588
372510555
572468379
751222373
128196618
42895153
498645222
938747875
67...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 278ms
memory: 130172kb

input:

100000 30 100000
61297 88422
30044 56542
9115 54991
2683 66055
75809 12963
19592 85298
95260 85362
15411 82330
87078 13288
94375 72773
67582 12449
28124 52326
78234 41876
1105 9335
94781 25549
1431 46685
4657 34384
72771 19142
97510 38429
43759 36212
6487 39228
68500 94925
26373 96999
46415 41524
61...

output:

570540296
900460509
687061298
356139572
851210548
218057303
763733180
858523059
563012820
791342564
730016408
441432109
345568023
544321524
83617257
283486738
100068032
833627173
509739203
97761536
197821872
354902779
990026491
832085915
799789071
58127076
505315840
653156558
834735495
545497743
349...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 292ms
memory: 130232kb

input:

100000 30 100000
30518 85509
48611 76595
36899 15177
40265 92897
74854 18562
25305 20670
34291 61194
31015 49307
60962 87912
77855 78861
93563 33881
27291 88448
38572 91897
24819 22300
9556 47122
81833 56563
28647 67491
55854 15707
36875 22075
14006 23088
55660 30065
86136 99531
6735 50421
33893 508...

output:

620204574
448106941
10532896
2900223
433322604
833945375
529319751
724702308
209155937
786257286
587847352
821437069
897650119
598482036
416001013
32227977
564623823
796681372
959203827
248898206
179749112
481869584
122492769
914866340
237570154
407856217
66924961
41262486
338403449
353277190
229589...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 297ms
memory: 130264kb

input:

100000 30 100000
74154 4451
13551 16177
15777 36553
3893 44137
87950 68113
38467 88748
98213 3087
60902 30272
77976 71058
84167 98253
1219 49430
96160 14706
74043 47724
36985 25123
90531 36974
65633 78248
60957 18821
71219 48763
91231 2914
50891 77991
25973 11288
4416 67855
33496 14774
56786 59846
5...

output:

796944252
845228238
479803476
437387809
353525024
498946247
472187314
552803655
436601893
27943747
621069159
770348765
206998593
616669443
639929919
39483955
588929173
529346184
287171494
234316605
381173822
154953692
672981735
232303951
173539165
221018519
515649801
387640548
799748965
724535664
57...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 261ms
memory: 130324kb

input:

100000 30 100000
79800 42046
11027 89093
89415 38981
5889 2249
70983 42046
42046 70412
73999 17683
33859 61089
40370 56798
30441 5574
97307 42046
50367 17235
27099 53387
36719 56136
42046 46132
42046 6574
70942 42046
6544 43912
14454 42046
88419 20240
91821 62819
37716 28249
58215 42046
93965 42046
...

output:

982230748
647064958
237208959
647064958
320167849
576620713
293776907
769842900
299995745
764370760
365814714
390080828
991027343
914696471
80654226
685305729
544178352
207894321
780489695
49884485
105527439
916933733
6779877
779045662
88908419
402060866
371348526
602178881
889242979
556569300
18833...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 288ms
memory: 130044kb

input:

100000 30 100000
8122 36856
46024 85219
30959 10264
54553 96908
93806 63159
88876 91661
29056 97860
35491 51239
66967 70789
91661 82133
57720 85188
77151 57001
58560 91661
65127 85068
13632 6542
12423 33444
19407 37786
25107 91661
326 59352
91661 38307
71915 35018
91661 54586
60089 63944
91661 65838...

output:

3263756
971413743
123999692
501504109
263267765
765108031
273721170
618816263
727659225
109534078
885590110
274420062
979128749
656696530
860599156
436517424
998213965
920166662
781070513
100608495
131035564
278079696
279068850
776810400
765108031
43626066
82659617
280071287
572508348
894462950
1982...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 264ms
memory: 130684kb

input:

100000 30 100000
77838 54087
63563 94561
74007 68224
80601 37880
78691 76597
42604 61517
44406 18435
61131 29048
18013 66407
76049 22418
79607 65165
27670 44122
15621 36215
60417 97247
92453 71554
66271 93955
51400 84427
58452 17524
18449 60342
68368 20018
80921 81212
97276 35776
4819 66029
49295 93...

output:

517572616
251075501
325388363
972176034
889951741
868537971
438197205
361602366
827826261
489590399
32930245
848685488
609442619
434272826
276316465
614922576
980650072
520507427
58497044
742349038
466272458
659749242
912938717
389333792
694771448
859067479
157505925
963333029
951154719
718547984
52...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 274ms
memory: 131052kb

input:

100000 30 100000
60992 19554
6100 96607
5533 5790
14396 70785
7274 80003
11820 6338
82661 90152
19957 86310
91487 97753
74767 35084
11883 81959
97670 88893
59672 24147
30981 67307
8777 79277
8801 57848
7110 71046
28393 36953
7329 59793
31645 83308
14809 32918
10971 44490
67107 26145
6610 99939
20044...

output:

444297681
79341479
487839950
119511042
779172199
712485460
88983253
214745546
486703718
642286010
432896003
856352572
988022791
312899014
273877277
446198018
743537525
351167577
651294841
191030451
881903647
611726420
819539544
767798211
40272721
479474657
15829141
478578935
551367533
9174672
437582...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 268ms
memory: 131120kb

input:

100000 25 100000
75197 94751
98304 46459
6278 70375
48791 24779
49311 82636
11580 81922
12911 32235
78100 39667
44302 6721
6852 83837
75320 15162
36485 42551
38338 66147
20302 67287
64110 76343
2543 25920
74119 77448
91203 42642
90687 8995
30141 43033
80898 23938
52013 33856
46670 52965
28415 4016
6...

output:

450707797
190337646
148469906
287076836
686013207
941576375
719521534
8855161
960002774
254315239
443265498
207870625
865438897
615491994
558821157
7680787
314719884
415985317
811983745
962970282
997660478
910962805
968246702
541391052
865072860
730937072
512204973
505077445
547177512
990865907
3588...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 258ms
memory: 130620kb

input:

100000 20 100000
82450 5211
39114 90276
74985 59360
3984 41431
64285 33715
76950 90721
46403 95094
51985 8143
12805 47749
64334 1585
27612 99914
91848 65608
83246 70670
11355 82649
50140 41039
77460 41317
61217 21720
91611 34630
45469 13632
54780 70519
35625 5106
88484 13332
88857 86401
95965 39395
...

output:

113802268
251509208
886091938
671027759
142236989
723282010
653242221
886368517
99743148
708723960
596256646
609305512
840710353
499306230
910939553
556552510
287711847
541341600
956971768
226682874
632492386
15471191
289880294
619955190
403753154
728542725
651605297
325890074
953820036
822365962
69...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 218ms
memory: 130996kb

input:

100000 3 100000
50374 74319
81545 11612
26083 73729
92465 45258
43857 48172
77100 87629
56747 99517
3924 32438
72252 54221
93172 36599
87358 53142
83696 25164
85613 21297
88053 89644
92446 32469
81371 27622
69203 61737
87970 67580
63119 30809
27398 38194
19288 23694
9318 67788
46887 39598
78479 4491...

output:

101329732
634086528
900427894
47966738
992755461
130581285
340178537
251635889
374424943
683452144
780964523
985971651
579728376
842221655
495654339
272776574
8186233
53054179
629652326
527574138
307681259
143847195
380984501
177972350
725292104
567869524
119333735
843445753
117999112
650434167
1464...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 216ms
memory: 130952kb

input:

100000 2 100000
24736 95153
92968 72711
76949 35947
20698 39113
50406 21484
65704 22677
93258 88878
3292 72384
13007 88934
88577 34123
26658 57406
13230 23929
8282 66320
32496 67733
17588 80498
74295 32005
96392 82072
7395 26598
55301 39029
53678 15051
50367 72312
23018 67066
41932 82985
95982 23176...

output:

703826892
615708720
357142592
938732802
143417522
107573942
626416522
333169195
427150099
358922558
120337779
102927425
627846042
477492499
630400648
697278902
453992345
561537561
152137456
381177519
382800870
473955430
922463754
299660609
114519293
638321630
231417838
919984778
885981389
510051606
...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 182ms
memory: 130936kb

input:

100000 1 100000
84755 72907
73651 87855
29843 75679
58494 3
98352 14380
551 59781
47882 75531
66990 56441
47569 16994
83250 87321
70243 88436
65292 40557
17225 32972
91635 95167
32205 39527
20174 39514
97539 42775
79401 3539
63442 80874
11203 32934
21830 16436
8918 50622
63078 79618
59511 49610
6746...

output:

48987882
752718727
464394846
367047560
776700361
60488568
975657449
12358948
626228022
603223488
605172470
678679002
97453994
462160381
352887705
936032551
806348647
476489472
140519268
484720961
989978894
312715356
741891859
630369762
681118736
373680466
805071449
599862492
181055988
269053410
7404...

result:

ok 100000 numbers