QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#901627#10098. Random Summission239 (Kentaro Matsushita, Yuya Kadono, Satoshi Yamakawa) #AC ✓10488ms57372kbC++20100.7kb2025-02-15 23:32:382025-02-15 23:32:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3840kb

input:

2 3
0 100000000
1 100000000
1 50000000

output:

499122177

result:

ok answer is '499122177'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

5 10
0 4
3 10
4 5
2 8
3 8
4 10
1 8
3 4
3 3
3 5

output:

513957799

result:

ok answer is '513957799'

Test #3:

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

input:

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

output:

454786951

result:

ok answer is '454786951'

Test #4:

score: 0
Accepted
time: 0ms
memory: 5632kb

input:

101 100
2 58
67 59
33 53
82 86
41 29
21 62
47 65
98 17
43 46
50 3
19 70
22 19
24 59
65 35
82 81
18 85
92 15
24 42
64 55
58 36
28 72
57 13
84 96
30 36
18 84
46 47
46 71
62 67
50 4
56 19
3 48
42 50
82 55
65 57
28 28
33 80
11 91
12 100
52 60
38 4
29 94
72 82
86 65
93 26
87 67
19 27
91 9
30 74
15 14
72 ...

output:

303207716

result:

ok answer is '303207716'

Test #5:

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

input:

101 1000
54 905
71 251
41 799
70 750
54 332
34 394
70 204
53 521
81 719
88 283
63 177
42 995
58 427
43 837
79 779
97 894
40 421
83 152
88 868
68 449
25 266
49 983
89 199
81 450
62 281
54 909
71 849
3 139
84 446
100 338
57 720
11 359
68 691
28 654
83 181
31 643
19 206
15 50
94 667
10 223
26 775
99 93...

output:

848851900

result:

ok answer is '848851900'

Test #6:

score: 0
Accepted
time: 10315ms
memory: 15336kb

input:

29989 1000000
19507 665650
16057 55093
25194 467732
14894 296419
10527 618864
18889 105929
14471 976475
22028 368298
15428 465531
23136 242566
9104 403842
17114 954784
19971 605447
29957 853930
26641 516546
9011 522063
28457 13348
6930 292189
27891 444241
18871 359822
7940 972987
5325 214193
22163 7...

output:

854130103

result:

ok answer is '854130103'

Test #7:

score: 0
Accepted
time: 10317ms
memory: 15432kb

input:

29989 999999
2092 432330
661 145724
7963 109019
18500 989474
10120 50092
20452 678885
28496 420365
9612 483605
12546 292782
26920 405830
29185 930984
19608 982581
20199 742041
13943 723071
4202 55693
5236 230736
6406 273895
10159 125102
28393 305091
18388 952084
14043 417580
16579 537009
28112 73753...

output:

501950373

result:

ok answer is '501950373'

Test #8:

score: 0
Accepted
time: 10337ms
memory: 15468kb

input:

29989 999996
24748 179503
21411 707222
16095 996209
13837 933973
16046 448402
15304 177568
22771 525288
6730 784612
8445 382637
21141 240797
6711 54041
10593 344160
2722 455210
19934 89090
15823 814466
7287 688883
16467 81596
15264 282222
25063 83984
17266 723373
1815 500111
13452 279363
20083 64966...

output:

512776340

result:

ok answer is '512776340'

Test #9:

score: 0
Accepted
time: 10488ms
memory: 15420kb

input:

29881 999995
12070 563648
10425 963516
2223 636339
27206 439706
15452 242614
746 533804
27661 306571
703 645219
26464 283184
29442 873026
4604 661412
25385 115407
11973 335485
15763 418435
28616 217867
8575 169321
28529 283098
15741 458618
10738 788198
104 207595
16840 1383
7633 306820
4425 691991
5...

output:

392658320

result:

ok answer is '392658320'

Test #10:

score: 0
Accepted
time: 10303ms
memory: 19400kb

input:

29881 1000000
3261 940276
24976 819166
23718 286708
26134 667661
18998 630638
950 983004
26935 707477
5863 937316
25497 524204
7520 808723
5684 213857
12646 102868
24199 524723
3413 751181
1237 56845
12604 413506
10523 497207
12927 686551
7473 340514
1560 826674
11904 443873
5828 446399
7175 248247
...

output:

520608647

result:

ok answer is '520608647'

Test #11:

score: 0
Accepted
time: 10291ms
memory: 15356kb

input:

29881 999999
4662 76165
1150 61234
17099 611282
9585 852338
7717 364525
12648 380402
27634 504010
15448 585211
3801 992982
26583 421361
4548 839835
13386 794787
5594 55435
3164 95314
28059 216107
19583 893548
13579 703388
8401 100044
7511 87518
7544 166054
15293 52573
19499 473449
1887 141432
1576 7...

output:

464522483

result:

ok answer is '464522483'

Test #12:

score: 0
Accepted
time: 10007ms
memory: 15360kb

input:

28387 999999
7624 589789
14860 430777
9164 548096
1999 543384
22326 812952
27104 206006
7520 353923
787 275639
14124 390475
7579 199171
21150 336599
16729 119300
23845 100695
22621 554995
11219 48360
7240 965652
8515 351924
6874 575037
1158 760230
5736 627018
19417 212074
14292 302703
21336 395686
2...

output:

646184707

result:

ok answer is '646184707'

Test #13:

score: 0
Accepted
time: 9868ms
memory: 15304kb

input:

28387 1000000
6895 690562
3296 39195
26202 448961
24051 658141
6614 142882
24899 217833
18523 291164
20824 878053
1230 860021
11187 27354
13708 994993
20476 563956
8857 949286
12191 36006
22646 341291
10297 331946
23835 98799
25868 143206
15197 499173
3830 213738
17403 352605
18241 13718
15700 90436...

output:

886103146

result:

ok answer is '886103146'

Test #14:

score: 0
Accepted
time: 9891ms
memory: 15376kb

input:

28387 999998
13959 333669
17017 285114
13210 168936
21317 183166
8877 782946
18911 372158
24598 561058
16215 547280
18517 590267
839 819121
21181 547968
8923 76080
24882 176446
5371 514370
16618 805824
23150 783524
17086 611937
19981 286013
8065 191422
8956 387957
6997 77308
25543 396064
22965 32474...

output:

510907677

result:

ok answer is '510907677'

Test #15:

score: 0
Accepted
time: 9940ms
memory: 15364kb

input:

28387 999997
20294 78705
19174 138596
10159 302808
5150 335184
23815 752636
17815 537879
20386 766246
3256 307171
22910 789577
22486 926203
21212 247714
1116 522054
18821 250753
23607 473158
14920 561270
10673 601485
18559 385250
11799 508940
14971 111025
12177 148479
22964 941517
1308 975808
17496 ...

output:

601404660

result:

ok answer is '601404660'

Test #16:

score: 0
Accepted
time: 10411ms
memory: 15336kb

input:

29983 999998
5179 60908
9107 811945
10879 721980
16837 836341
8942 106207
10863 529025
13236 775828
27611 479362
20627 205892
18758 447035
27636 379125
8282 936224
9063 723311
9296 287758
19862 610212
12041 604956
11714 93250
21828 504447
27325 211120
7398 18222
11407 635090
3837 155044
25093 208609...

output:

301869540

result:

ok answer is '301869540'

Test #17:

score: 0
Accepted
time: 10266ms
memory: 15416kb

input:

29983 999997
22685 805768
19357 154958
29649 344581
21682 987694
973 75816
19318 695954
9235 981916
17321 750253
28942 406704
5047 553919
22687 589780
8015 893058
16622 287309
18239 247266
19345 855502
29336 423596
4737 865961
22513 727302
12211 641771
23710 778394
29717 988010
18695 736156
12877 84...

output:

214653300

result:

ok answer is '214653300'

Test #18:

score: 0
Accepted
time: 679ms
memory: 57372kb

input:

29989 1000000
19507 55093
10760 85751
16057 467732
19507 651202
10760 296419
16057 869902
19507 618864
10760 519897
16057 105929
19507 732002
10760 976475
16057 95956
19507 368298
10760 958276
16057 465531
19507 212322
10760 242566
16057 258681
19507 403842
10760 723176
16057 954784
19507 408959
107...

output:

59079694

result:

ok answer is '59079694'

Test #19:

score: 0
Accepted
time: 674ms
memory: 56220kb

input:

29989 999999
2092 145724
26891 563942
661 109019
2092 395153
26891 989474
661 181264
2092 50092
26891 364474
661 678885
2092 604407
26891 420365
661 460041
2092 483605
26891 174782
661 292782
2092 716138
26891 405830
661 204163
2092 930984
26891 303427
661 982581
2092 905741
26891 742041
661 805976
...

output:

455631223

result:

ok answer is '455631223'

Test #20:

score: 0
Accepted
time: 674ms
memory: 55392kb

input:

29989 999996
24748 707222
8164 712111
21411 996209
24748 744071
8164 933973
21411 276248
24748 448402
8164 514805
21411 177568
24748 186954
8164 525288
21411 708263
24748 784612
8164 856459
21411 382637
24748 874611
8164 240797
21411 608347
24748 54041
8164 764534
21411 344160
24748 884296
8164 4552...

output:

530622327

result:

ok answer is '530622327'

Test #21:

score: 0
Accepted
time: 673ms
memory: 56484kb

input:

29881 999995
12070 963516
11605 187261
10425 636339
12070 500727
11605 439706
10425 669727
12070 242614
11605 568059
10425 533804
12070 931678
11605 306571
10425 857060
12070 645219
11605 480776
10425 283184
12070 982452
11605 873026
10425 153905
12070 661412
11605 572942
10425 115407
12070 693208
1...

output:

374501394

result:

ok answer is '374501394'

Test #22:

score: 0
Accepted
time: 679ms
memory: 52284kb

input:

29881 1000000
3261 819166
27753 586412
24976 286708
3261 514187
27753 667661
24976 183352
3261 630638
27753 706320
24976 983004
3261 815453
27753 707477
24976 682069
3261 937316
27753 658488
24976 524204
3261 743832
27753 808723
24976 652395
3261 213857
27753 51174
24976 102868
3261 722453
27753 524...

output:

867445435

result:

ok answer is '867445435'

Test #23:

score: 0
Accepted
time: 677ms
memory: 52992kb

input:

29881 999999
4662 61234
5052 327932
1150 611282
4662 213234
5052 852338
1150 551878
4662 364525
5052 861055
1150 380402
4662 481674
5052 504010
1150 705669
4662 585211
5052 743577
1150 992982
4662 774087
5052 421361
1150 771255
4662 839835
5052 114214
1150 794787
4662 53834
5052 55435
1150 725198
46...

output:

207009500

result:

ok answer is '207009500'

Test #24:

score: 0
Accepted
time: 674ms
memory: 52672kb

input:

28387 999999
7624 430777
25679 546676
14860 548096
7624 375219
25679 543384
14860 57632
7624 812952
25679 889397
14860 206006
7624 717011
25679 353923
14860 289681
7624 275639
25679 684507
14860 390475
7624 110752
25679 199171
14860 988761
7624 336599
25679 894567
14860 119300
7624 138
25679 100695
...

output:

175808475

result:

ok answer is '175808475'

Test #25:

score: 0
Accepted
time: 673ms
memory: 52912kb

input:

28387 1000000
6895 39195
10398 524755
3296 448961
6895 689643
10398 658141
3296 631763
6895 142882
10398 47524
3296 217833
6895 664600
10398 291164
3296 887779
6895 878053
10398 55864
3296 860021
6895 521854
10398 27354
3296 664914
6895 994993
10398 860457
3296 563956
6895 766948
10398 949286
3296 6...

output:

487745769

result:

ok answer is '487745769'

Test #26:

score: 0
Accepted
time: 676ms
memory: 52508kb

input:

28387 999998
13959 285114
7356 253742
17017 168936
13959 312574
7356 183166
17017 80824
13959 782946
7356 444407
17017 372158
13959 585545
7356 561058
17017 704547
13959 547280
7356 742156
17017 590267
13959 163718
7356 819121
17017 456109
13959 547968
7356 380655
17017 76080
13959 660599
7356 17644...

output:

135512282

result:

ok answer is '135512282'

Test #27:

score: 0
Accepted
time: 681ms
memory: 55432kb

input:

28387 999997
20294 138596
17420 473167
19174 302808
20294 763197
17420 335184
19174 105606
20294 752636
17420 488101
19174 537879
20294 942357
17420 766246
19174 119222
20294 307171
17420 800097
19174 789577
20294 216666
17420 926203
19174 923980
20294 247714
17420 867679
19174 522054
20294 831603
1...

output:

96375561

result:

ok answer is '96375561'

Test #28:

score: 0
Accepted
time: 677ms
memory: 53496kb

input:

29983 999998
5179 811945
6092 84838
9107 721980
5179 513869
6092 836341
9107 203859
5179 106207
6092 253379
9107 529025
5179 268209
6092 775828
9107 188913
5179 479362
6092 170930
9107 205892
5179 232969
6092 447035
9107 791090
5179 379125
6092 778724
9107 936224
5179 8327
6092 723311
9107 421013
51...

output:

654964704

result:

ok answer is '654964704'

Test #29:

score: 0
Accepted
time: 683ms
memory: 53492kb

input:

29983 999997
22685 154958
5953 793652
19357 344581
22685 964519
5953 987694
19357 227618
22685 75816
5953 297044
19357 695954
22685 136326
5953 981916
19357 604414
22685 750253
5953 227424
19357 406704
22685 285546
5953 553919
19357 258937
22685 589780
5953 776561
19357 893058
22685 667493
5953 2873...

output:

238094687

result:

ok answer is '238094687'

Test #30:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

11 1000
9 692
2 358
1 532
9 548
2 939
1 734
9 71
2 13
1 554
9 740
2 899
1 7
9 368
2 225
1 185
9 301
2 515
1 186
9 1000
2 442
1 545
9 106
2 625
1 418
9 587
2 516
1 624
9 985
2 732
1 347
9 342
2 174
1 639
9 809
2 884
1 988
9 870
2 992
1 498
9 829
2 863
1 1000
9 29
2 787
1 633
9 934
2 382
1 685
9 252
2...

output:

135539016

result:

ok answer is '135539016'

Test #31:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

2 1
0 0

output:

1

result:

ok answer is '1'

Test #32:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

2 1
0 100000000

output:

1

result:

ok answer is '1'

Extra Test:

score: 0
Extra Test Passed