QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#514991#9141. Array Spreaducup-team497#WA 68ms66728kbC++172.7kb2024-08-11 14:18:102024-08-11 14:18:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
3 3
1 3
2 3
1 2
12 6
2 3
5 7
1 9
4 8
1 2
7 11
4 5
3 4
2 3
1 2
4 4
1 1

output:

1
2
499122178

result:

ok 3 number(s): "1 2 499122178"

Test #2:

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

input:

2000
1000000000 1
259923446 367011266
1000000000 1
882434225 971573327
1000000000 1
41585677 470369580
1000000000 1
371902212 947250194
1000000000 1
787209148 924205796
1000000000 1
259074809 960876164
1000000000 1
148079314 188254573
1000000000 1
940091047 948318624
1000000000 1
40636497 743979446
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 2000 numbers

Test #3:

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

input:

1000
1000000000 5
575330909 661595447
708422488 913945134
658050911 930246647
786571892 904549453
851755566 969150871
1000000000 2
198072104 844159589
8876188 644559580
1000000000 2
740802634 976972118
783909534 898449184
1000000000 2
871819537 941611957
465883854 640988372
1000000000 1
99458969 462...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
...

result:

ok 1000 numbers

Test #4:

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

input:

500
1000000000 13
964546318 987364574
367845944 907446075
259314137 890312338
458318546 959971971
353677471 522446336
782931403 845199078
514387878 786979588
532634932 793056892
905393511 960628299
747423889 986373313
796099347 833069525
906969434 971335651
574582540 647534593
1000000000 6
987712893...

output:

3
1
3
1
1
1
1
1
1
3
2
1
1
1
3
1
2
1
1
2
1
3
1
1
1
2
1
2
2
1
1
1
1
1
1
1
3
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
2
1
1
3
1
2
1
1
1
1
2
3
1
1
1
1
1
1
1
3
2
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
3
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
4
1
2
1
4
1
3
1
1
1
1
1
2
1
1
4
1
...

result:

ok 500 numbers

Test #5:

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

input:

250
1000000000 10
844342043 888135880
127033337 726074967
581308029 893912240
414276384 752837267
565680461 863374082
230362895 477723054
210479116 423381051
325072305 427826920
178306222 756423471
376470949 993759748
1000000000 2
468173597 607783582
266359996 863641680
1000000000 7
206599093 941381...

output:

2
1
2
1
3
3
1
1
1
2
1
2
2
1
3
5
2
1
1
1
2
1
2
1
3
1
2
1
3
499122178
1
1
1
1
3
1
1
1
3
3
3
1
4
1
1
1
1
1
1
1
1
5
1
4
2
1
3
1
1
1
2
5
2
1
2
6
2
2
1
2
1
1
1
5
8
2
1
2
1
1
2
2
2
1
1
5
8
3
1
1
1
8
2
6
1
1
4
2
1
1
1
1
2
2
1
2
1
1
1
1
1
1
2
1
2
1
1
4
1
1
3
1
2
3
3
2
5
1
1
1
3
2
1
1
1
3
1
1
2
1
1
1
1
3
1
1
...

result:

ok 250 numbers

Test #6:

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

input:

250
1000000000 4
10495745 465086423
465086424 609997778
396956207 663037010
253873206 396956206
1000000000 33
596279983 655818820
226461062 338625457
407323582 423049163
711408063 778512581
220274357 226461061
702491412 711408062
686978949 688730316
369564474 434159428
778512582 787885602
675683057 ...

output:

1
2
748683266
5
6
453747435
1
10
6
1
499122183
1
4
3
1
3
1
748683266
2
499122179
10
499122178
1
499122179
4
1
7
1
665496238
2
2
2
332748119
249561090
816745381
499122178
2
499122179
5
3
4
17
1
2
2
3
249561092
1
3
924300328
499122179
2
3
332748120
2
7
3
499122187
6
374341634
1
2
332748120
2
2
2
49912...

result:

ok 250 numbers

Test #7:

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

input:

100
1000000000 17
272213590 960979163
970159974 987653658
201788340 556786243
46564706 948945765
786605927 819103747
510930374 747773556
729597186 850647589
412727504 443334406
685627406 773178988
793614323 909668193
830162056 837607472
416766039 753918198
237455713 993045890
848459092 851118478
463...

output:

8
1
1
2
3
3
1
5
1
2
8
2
1
1
3
1
3
6
3
3
2
3
7
2
1
1
3
1
2
1
5
5
2
2
4
2
7
2
1
6
1
2
5
4
5
4
1
1
1
8
6
1
4
4
5
13
1
4
9
4
8
3
8
5
4
7
1
8
1
1
1
9
2
1
6
4
4
3
1
1
1
10
4
6
11
6
6
1
1
4
1
4
2
2
13
5
1
1
5
8

result:

ok 100 numbers

Test #8:

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

input:

100
1000000000 49
187775019 193881727
145323628 162242601
964365230 971504847
226437670 229819402
46971378 49331905
871327590 883354570
310535966 323031740
904117712 916571909
458902934 484636144
13320536 14923771
571938132 574937141
89751784 102733764
412667720 421251698
908036941 932886651
2663244...

output:

2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
3
1
1
1
1
1
1
3
1
3
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
3
1
1
1
1
3
1
1
1
1
1
2
1
1
1
1
1
2
1
2
2
1
1
1

result:

ok 100 numbers

Test #9:

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

input:

100
1000000000 33
607773622 612059886
773446566 927093401
216659567 357373353
949986996 960422356
67865304 185683459
748675762 867719748
419805439 434936264
83601801 106508219
584299087 639485780
487166380 588591547
670602250 789210083
877816826 902687951
800334389 834278741
90815648 214176329
53952...

output:

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

result:

ok 100 numbers

Test #10:

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

input:

100
1000000000 27
423127198 447304856
209683651 219301129
831320345 879604518
631502329 814498734
130918283 202258454
434769186 463838309
448295746 500976275
778017547 864887407
60178254 66348236
615735891 725460273
78684718 129678593
219427409 221445385
242513397 378886240
549135209 710348598
24951...

output:

748683266
2
332748119
2
855638018
2
2
2
1
1
499122179
1
630470119
1
873463814
10
3
598946613
499122178
499122179
720954257
24956110
686292996
499122178
6
2
499122180
332748122
665496237
27
17
1
15
5
199648872
6
4
3
1
285212675
2
1
4
2
499122186
698771050
844668300
887328319
332748120
1
2
499122179
4...

result:

ok 100 numbers

Test #11:

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

input:

50
1000000000 54
393385964 584227315
530511168 878333402
240442438 693353417
66549203 383382851
432995043 781030135
902504635 941834946
40257869 409360381
186795487 285734229
500620269 578283640
769614926 881642580
651338390 854914246
220143804 506609845
486528251 695975933
659594236 951619961
26914...

output:

6
3
9
1
5
1
5
7
4
9
11
7
4
10
1
1
3
1
1
7
11
12
7
6
6
7
1
14
9
5
3
11
7
5
10
1
1
14
2
8
16
4
4
2
2
6
4
1
1
9

result:

ok 50 numbers

Test #12:

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

input:

50
10 65
7 10
3 6
5 7
7 7
3 9
2 2
3 10
10 10
7 7
2 3
5 6
7 10
3 9
2 8
2 8
8 8
4 8
9 9
9 9
7 9
1 1
3 6
9 10
9 10
2 3
7 8
9 10
2 9
9 10
10 10
5 7
6 10
6 8
4 5
10 10
5 5
5 10
8 8
1 9
6 7
3 6
1 9
2 5
1 10
2 9
8 9
8 8
1 1
2 9
4 9
10 10
7 10
2 3
8 9
10 10
2 4
2 9
4 7
1 3
1 9
10 10
1 4
8 9
7 8
7 8
10 88
6 ...

output:

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

result:

ok 50 numbers

Test #13:

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

input:

25
1000000000 126
107069149 368376053
479032115 765537110
991540256 997326292
403046092 722244014
490526523 516722534
274125538 310843747
777271932 894507975
30859549 117930127
295842439 932626190
696990395 727705976
919364307 981912430
452436750 754049053
436429356 707440965
255169020 717543449
875...

output:

13
12
14
15
3
8
13
499122178
9
17
3
3
5
6
6
22
3
3
16
6
17
5
6
9
19

result:

ok 25 numbers

Test #14:

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

input:

10
1000000000 69
870434015 950861762
463726401 635711398
333118041 890448132
290535922 477961269
413309490 468893401
200588542 259174530
820993949 902249431
919016091 952057155
32176623 226256591
307850591 328322116
544612131 956816575
794988232 980183910
896176727 934471390
445409718 674881616
3109...

output:

7
21
17
13
6
11
30
26
17
14

result:

ok 10 numbers

Test #15:

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

input:

10
1000000000 226
722573032 815472621
582575925 607010515
411370955 463267466
92061989 217643130
187859011 258319855
811376535 844552673
426496326 431292091
785538560 983675713
328209738 364768843
338697990 509158393
502285144 536085577
202590577 293138489
873383022 956559039
765186726 836986281
219...

output:

15
5
5
12
18
2
13
12
35
8

result:

ok 10 numbers

Test #16:

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

input:

10
10 31
7 8
5 9
2 4
6 10
10 10
4 5
3 6
8 8
4 10
7 8
2 8
2 7
3 4
9 9
4 7
1 8
1 10
3 9
2 5
5 8
5 8
5 8
6 6
2 10
3 7
9 10
9 10
7 7
6 6
9 10
6 7
10 165
10 10
9 9
4 9
9 9
1 1
6 8
2 9
4 6
10 10
8 9
5 9
8 8
6 10
6 6
4 6
1 6
3 7
5 9
2 8
5 6
3 5
6 9
6 8
4 7
5 8
9 9
5 7
10 10
5 8
9 10
5 5
3 8
7 10
1 1
7 8
6 ...

output:

6
9
10
10
10
7
9
9
8
9

result:

ok 10 numbers

Test #17:

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

input:

5
1000000000 63
619459262 977043459
300995683 982228427
410548612 621234006
122929033 763884440
421486730 819706101
340188689 623537684
507398179 844353491
337184385 791508531
349294635 959826734
98096933 650360479
385580668 846357810
364950155 640902318
640098682 994083922
770432519 820631492
66011...

output:

8
17
6
40
44

result:

ok 5 number(s): "8 17 6 40 44"

Test #18:

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

input:

2
1000000000 1954
214176902 795098577
427614652 861416360
690405909 903037538
224031724 678866146
103017905 175158461
481177251 880591454
774838238 795104831
887429528 996876768
889351335 987035745
391908934 489988622
83670551 709453888
679022699 842242196
78153409 642923089
232797325 414737043
6804...

output:

66
8

result:

ok 2 number(s): "66 8"

Test #19:

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

input:

1
1000000000 2000
804998774 935072473
539475366 898950940
227523606 852755701
309719052 650340983
356982928 655220770
783115802 937764030
570168460 665560212
583166562 906377079
947557671 947616592
774446890 997986030
113320562 897048797
39935214 749273732
63763440 415540685
961986268 990569362
9656...

output:

62

result:

ok 1 number(s): "62"

Test #20:

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

input:

1
1000000000 2000
983082198 998118377
133255920 610572950
206872860 997430403
184715228 358714182
577917083 618946695
457376242 788935995
213001254 402552678
805136885 901023068
230805393 394264451
647877612 836521262
260384310 990902247
409818531 847221384
791110001 876700979
380113193 775384241
98...

output:

68

result:

ok 1 number(s): "68"

Test #21:

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

input:

1
1000000000 2000
866198326 984959665
577293370 619895730
40997921 614353847
619519915 762112999
653627047 934559654
836669385 838221693
150801344 848367607
172331400 524704520
514053116 611706075
816275630 945128934
552672251 875377371
924926041 974390075
958648050 977057013
388174710 757781221
867...

output:

65

result:

ok 1 number(s): "65"

Test #22:

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

input:

1
10 2000
3 10
7 9
9 10
4 9
9 10
10 10
5 10
5 8
9 9
8 8
2 8
2 9
4 9
1 4
4 8
7 8
1 3
9 10
5 7
7 9
7 10
5 8
2 7
8 9
2 10
5 6
8 9
4 5
8 8
7 10
7 10
10 10
6 7
5 10
7 10
9 10
1 4
3 6
9 9
7 9
8 9
3 9
3 5
8 10
3 6
3 9
3 10
3 9
4 6
9 10
4 8
4 9
8 10
1 2
10 10
8 9
2 7
5 5
4 6
7 7
1 3
1 5
2 6
8 9
1 8
8 8
8 9
...

output:

10

result:

ok 1 number(s): "10"

Test #23:

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

input:

1
100 2000
72 77
22 100
39 72
24 62
16 60
72 79
10 83
25 73
65 80
25 52
66 69
59 62
40 64
23 49
52 52
9 29
10 77
98 99
54 69
13 17
40 61
4 21
49 91
24 71
40 96
33 97
81 99
75 99
45 62
34 56
44 96
15 21
18 63
73 81
35 98
97 100
3 8
54 71
14 67
89 91
69 78
54 63
55 82
26 99
21 97
87 89
19 86
47 80
5 3...

output:

53

result:

ok 1 number(s): "53"

Test #24:

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

input:

1
1000000000 2000
269842809 342989075
757696397 836492119
283800102 368175835
822590805 872323042
941319254 945363554
281911546 293866204
38600498 86445775
480456857 512409031
93001458 142464233
444440343 481314857
199837475 390806080
247541526 359208697
91559247 103334865
843979563 922498813
219394...

output:

56

result:

ok 1 number(s): "56"

Test #25:

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

input:

1
1000000000 2000
60970930 249531903
605655603 691131570
118119998 120991935
847802043 855924405
584102854 586717700
472229670 472514717
644930188 651241444
827728709 830128844
13795393 40329809
305610899 308346192
701926206 707118828
753530803 795196944
465598902 506244732
289441054 295066017
31306...

output:

48

result:

ok 1 number(s): "48"

Test #26:

score: 0
Accepted
time: 3ms
memory: 6744kb

input:

1
1000000000 2000
536271720 567640349
500139615 505304625
983805617 983975201
94383607 147481725
660146910 669771610
383881741 388232026
270977785 281138547
732093947 763594417
916230529 918169865
840991913 842180384
148110570 190711924
234960944 320094883
471183646 473316949
589311548 599607524
843...

output:

36

result:

ok 1 number(s): "36"

Test #27:

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

input:

1
1000000000 2000
253665547 265466414
680907838 683090293
624375234 634603777
122927162 123370400
796036172 809472081
44051418 53038658
805455233 813555754
598048351 601880671
890314580 907216922
71975295 73805827
210790640 215291615
7828762 11464474
755748 9933627
403981737 405251546
203053255 2073...

output:

29

result:

ok 1 number(s): "29"

Test #28:

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

input:

1
1000000000 2000
405154724 415180094
217599764 236947592
443502690 445411390
704018773 736978289
411258264 417952279
74830932 83239763
549851687 550072757
78499713 79178089
386983274 389145943
904368883 908143439
573835921 579550046
461692563 462204357
737455142 749312955
201370027 208562823
800400...

output:

18

result:

ok 1 number(s): "18"

Test #29:

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

input:

1
1000000000 2000
636241745 637184786
72054834 72845369
389843249 390664964
168145795 172118428
893106799 895704067
299524880 300801439
29663110 31018768
821696497 823269898
555248504 561118852
786551669 788495535
241984595 244010309
88896181 90154078
409626569 413026599
276562518 278971540
34098107...

output:

12

result:

ok 1 number(s): "12"

Test #30:

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

input:

1
1000000000 2000
775300798 775887545
414455164 414765933
482698418 483451742
61950757 62192271
660326268 660527972
631032663 631204978
697002803 698108853
355102397 355611777
428369246 428537339
804557428 805328473
927694064 928207744
45269484 45777489
8814283 9209856
715864772 716035358
298335301 ...

output:

14

result:

ok 1 number(s): "14"

Test #31:

score: 0
Accepted
time: 52ms
memory: 66300kb

input:

1
1000000000 2000
767922821 767991850
289504691 289531721
251731008 251917208
674093628 674196482
531956403 531991130
629214886 629249556
258581533 258771850
376924559 377133497
384702776 384846804
597904466 597997168
225891755 225975116
181703875 181793417
496608917 496630853
949582964 949591315
85...

output:

3

result:

ok 1 number(s): "3"

Test #32:

score: 0
Accepted
time: 52ms
memory: 66544kb

input:

1
1000000000 2000
228893800 228908417
247092434 247118950
444005072 444005307
11611034 11617481
174532875 174543185
817918839 817922625
970187539 970190706
670081522 670119433
387831247 387855683
302583713 302586447
247247304 247256686
378883005 378894127
227362402 227363360
1961915 1971640
18341639...

output:

2

result:

ok 1 number(s): "2"

Test #33:

score: 0
Accepted
time: 48ms
memory: 66540kb

input:

1
1000000000 2000
57718020 57719049
666380062 666380395
749991324 749991702
892182872 892183353
801943437 801944028
79294169 79294302
555724391 555726783
33922986 33924967
140433140 140433755
885613046 885614480
541055072 541055603
591953292 591956152
486054735 486054958
937249219 937249446
71466373...

output:

1

result:

ok 1 number(s): "1"

Test #34:

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

input:

20
1000000000 41
942725914 956893525
130968778 136999877
528516274 534235456
144476363 150040417
758242783 765399242
43829675 51184350
508202014 513231158
918241923 924218108
662727534 806406887
392873650 493267077
56851982 60477276
290204036 310321327
431216970 440055845
636193295 649883208
2731659...

output:

142606341
3
332748145
218365954
199648872
17
124780547
399297746
86803859
20
554580202
840358768
221832083
695746068
17
516947970
449758446
949942208
332748124
3

result:

ok 20 numbers

Test #35:

score: 0
Accepted
time: 6ms
memory: 6004kb

input:

10
1000000000 417
627781142 629714760
598651777 602008259
852433806 853778002
886286857 888427504
789562767 794791071
982787290 984372848
156909491 157679027
846484388 851062802
157686024 161849304
960912238 962168439
472530654 482013887
281175472 286597312
701329984 702139905
688522549 692226383
23...

output:

87056195
698771053
570425402
862120129
199648873
142606341
564225074
13
499122215
771370646

result:

ok 10 numbers

Test #36:

score: 0
Accepted
time: 43ms
memory: 66480kb

input:

1
1000000000 2000
213239071 213382300
339117973 339530479
825361841 826092857
339970803 339980741
798713033 798740067
542540242 542736231
62765592 63346300
641000665 641054005
692199416 692257820
77404143 78416629
950702620 950907897
504833797 505142552
572971840 573068998
340559923 340656260
251909...

output:

390617398

result:

ok 1 number(s): "390617398"

Test #37:

score: 0
Accepted
time: 48ms
memory: 66484kb

input:

1
1000000000 2000
883470303 883719058
823526735 823959348
713754093 713993403
506510792 507594225
13182808 13603988
648514473 648713042
130046376 131842867
601735303 602293659
626791988 626875924
880105881 880170880
656055622 656402411
770474419 770938733
454034089 454108708
227332224 227471558
5167...

output:

252429617

result:

ok 1 number(s): "252429617"

Test #38:

score: 0
Accepted
time: 56ms
memory: 66408kb

input:

1
1000000000 2000
495216860 495381961
847680317 849382419
319281395 319333520
914985917 916233726
24433548 26044838
693088888 693983327
341755448 344295495
524313786 525774106
765723876 766023685
392333153 393124859
768866295 769238480
438757588 441413808
682278132 682966544
533511719 533562147
5131...

output:

413987627

result:

ok 1 number(s): "413987627"

Test #39:

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

input:

25
1000000000 67
123455062 138300052
682075564 709806147
870333599 888525646
694538258 709806147
174887939 215502420
329755066 365381755
248448357 305799318
340712517 386320187
451774220 460680050
503946421 583601959
743978171 772615965
772615966 807981577
196397842 217611956
540114475 601438711
248...

output:

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

result:

ok 25 numbers

Test #40:

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

input:

25
1000000000 8
451945203 650571474
210229324 391803744
199443037 633919031
451945203 527868201
313634017 527868201
527868202 592091043
161334809 248173054
464654287 551487286
1000000000 34
160357933 192487035
559925967 589526561
85962754 160357932
764363403 829367236
160357933 244074134
802842963 8...

output:

3
3
22
6
4
2
2
1
3
10
3
3
3
3
3
3
1
3
2
5
2
3
6
4
2

result:

ok 25 numbers

Test #41:

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

input:

25
1000000000 95
268285684 290209495
96424933 238536093
373212837 488855080
598938660 621949708
611427048 754296868
414662453 513035851
572592773 763500160
139170196 278255158
188749285 215748564
330135375 384326327
373212837 425487998
126153026 179775165
230132269 266488126
521213111 592697204
4455...

output:

6
4
5
7
3
5
5
6
4
4
5
4
2
6
4
5
5
5
4
6
5
6
4
8
4

result:

ok 25 numbers

Test #42:

score: 0
Accepted
time: 14ms
memory: 26460kb

input:

1
1000000000 2000
225511530 225796647
552705123 553084865
538003589 543961013
16893155 17185605
778598634 779252377
354349842 354859429
446451287 447919642
419017572 419479842
893966872 894153449
257275199 258069702
499077695 499712882
472830003 473303563
428143098 429571576
352884258 353313406
6587...

output:

8

result:

ok 1 number(s): "8"

Test #43:

score: 0
Accepted
time: 14ms
memory: 26668kb

input:

1
1000000000 2000
969241117 971535764
872503442 872893066
464210262 464294493
574466266 575860778
558718328 559264208
251274158 252247643
966111094 969241116
627585279 630533115
507332664 507758205
938271366 939363680
393507340 393948936
85691456 86650870
357680670 359218903
531543781 531575595
2183...

output:

4

result:

ok 1 number(s): "4"

Test #44:

score: 0
Accepted
time: 7ms
memory: 12900kb

input:

1
1000000000 2000
751313598 753678238
322918113 334463509
759818237 767098526
531128289 537992021
927425047 931294215
680699101 681316759
538586906 546562997
317856129 321422652
973184123 974045540
324417001 327008551
275212591 285312470
340938422 341273619
677469503 686238480
226422829 232547044
20...

output:

7

result:

ok 1 number(s): "7"

Test #45:

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

input:

20
1000000000 76
906004140 989214514
19896379 235591036
848356160 989214514
763657765 816833327
585595932 624366340
303059589 569881455
439707762 569881455
344324756 431599130
275426294 341323002
123110164 322130243
149033180 275426293
342791702 763657764
963642799 977775987
115317773 175805856
8166...

output:

27
4
10
18
7
665496242
14
1
84
14
73
499122202
23
3
499122186
499122183
45
14
8
10

result:

ok 20 numbers

Test #46:

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

input:

10
1000000000 278
995452659 997548834
648198751 673191129
118677692 137028122
499299955 752624303
849543654 876041143
712696583 735698447
103396497 117291531
792261387 796443619
237709712 248667830
112951654 120573423
296332293 311968288
396739748 421398084
248391789 499299954
157198592 161589551
38...

output:

61
29
13
11
22
499122187
53
915057337
13
332748138

result:

ok 10 numbers

Test #47:

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

input:

1
1000000000 2000
317702002 318954968
843550691 843639136
298346563 302091448
328804521 329702425
463374305 464825019
725906849 726892719
186038168 186065320
475157821 475775952
632447082 633737428
915436778 925365582
160123752 160614471
745816250 749640744
949958510 951030236
633131086 634111700
40...

output:

890590564

result:

ok 1 number(s): "890590564"

Test #48:

score: 0
Accepted
time: 9ms
memory: 15748kb

input:

1
1000000000 2000
179833451 181845902
140720765 152523281
387089647 390236270
229324670 230765744
106379608 107244090
198895265 205329246
712412456 715201720
404429988 405809247
346184853 346855215
276682415 278408083
623546884 624444205
881177013 884518385
310209605 311816689
20051712 27003880
6553...

output:

184860075

result:

ok 1 number(s): "184860075"

Test #49:

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

input:

1
1000000000 2000
823478983 823804412
462643196 467900335
759432297 764966043
295652070 298825634
264236044 265236197
295328344 297721623
350560260 358292909
68580924 71114732
171342204 171756386
852811504 853974636
424232986 432674450
173920693 174262506
153900252 155844276
956748092 960354788
2419...

output:

84

result:

ok 1 number(s): "84"

Test #50:

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

input:

1
1000000000 2000
363507519 372817194
222654809 236209067
194306557 229482598
693996426 722519919
374848413 383228252
662340 2694939
377170601 397616788
247178097 264251864
961841390 973945991
663989675 669147478
669147479 683416580
738390664 773152410
612633797 625386647
559537836 618954307
5404370...

output:

183

result:

ok 1 number(s): "183"

Test #51:

score: 0
Accepted
time: 41ms
memory: 58800kb

input:

1
1000000000 2000
132105117 132520278
434703333 434845607
306997743 307397976
978884416 978954174
392625991 394306655
225967678 226066906
138877397 139562516
821833754 823565157
381310053 381407704
628366575 631468184
420153941 421061040
367488948 367663707
641523083 641808024
144137716 145297760
61...

output:

6

result:

ok 1 number(s): "6"

Test #52:

score: 0
Accepted
time: 44ms
memory: 60700kb

input:

1
1000000000 2000
521055885 523374854
274277208 275168763
451020472 451201389
33763812 34270637
220048387 220081345
812676035 813012164
917730432 918073715
664714618 664975141
142814720 143280321
933374160 933536760
714774849 717564321
211972305 212227491
333251954 333278754
726451569 727550058
9723...

output:

6

result:

ok 1 number(s): "6"

Test #53:

score: 0
Accepted
time: 50ms
memory: 64500kb

input:

1
1000000000 2000
845739643 845895353
583412255 583565698
599606098 599772076
151406864 154520272
549830586 549905113
434407886 435605620
675513093 675569193
852778248 853851956
306299655 316611229
459537011 460232936
528059621 528640217
794250111 794750518
772608364 774086500
676812212 676873867
64...

output:

617960793

result:

ok 1 number(s): "617960793"

Test #54:

score: 0
Accepted
time: 44ms
memory: 66056kb

input:

1
1000000000 2000
349519719 350037695
363222027 363359314
484007096 484195116
817433698 819286824
245731388 246132219
540577247 540671303
273883179 275307240
425841308 425926699
929034746 932177483
703185307 705982051
694043460 694627816
88504157 88550980
937521630 937843540
912193222 913339802
9186...

output:

812131002

result:

ok 1 number(s): "812131002"

Test #55:

score: 0
Accepted
time: 51ms
memory: 66696kb

input:

1
1000000000 2000
852397916 852888998
452650401 452656589
907899398 909058230
475096227 475626797
905436233 906248983
555978385 556030990
571690900 572302037
99934701 100368967
405344978 405346228
216010865 222845509
594020526 594275374
992596237 993347869
453066793 453287668
445850923 445936870
532...

output:

735548473

result:

ok 1 number(s): "735548473"

Test #56:

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

input:

250
1000000000 4
465086424 609997778
10495745 465086423
236723947 253873205
253873206 663037010
1000000000 33
680743434 702491411
369564474 423049163
318395182 350987834
773067270 802087188
128739425 198037381
91200397 188498739
407323582 491446193
448144060 596279982
778512582 879710700
352166504 3...

output:

1
935854082
748683266
1
332748119
865145107
1
598946613
332748119
1
855638018
1
1
1
1
1
1
748683266
2
332748119
598946613
499122178
1
332748119
499122178
1
1
1
598946613
2
2
2
332748119
598946613
582309207
499122178
1
332748119
1
1
499122178
1
1
2
2
1
443664158
1
1
1
332748119
2
1
1
2
1
1
272248461
...

result:

ok 250 numbers

Test #57:

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

input:

100
1000000000 27
61106800 120547680
249515432 436469696
23866584 65916585
242513397 378886240
130918283 202258454
778017547 831320344
423127198 447304856
448295746 500976275
23901488 56897783
434769186 463838309
710348599 777964751
910463995 916322804
219301130 255539839
712632164 820754977
2096836...

output:

460728164
2
332748119
1
855638018
2
2
2
1
1
332748119
1
1
1
291154604
598946613
1
598946613
1
1
480636171
510729670
968884226
855638018
1
2
748683266
1
1
1
1
1
1
1
1
332748119
499122178
1
1
1
2
1
499122178
2
299473307
105078354
1
1
1
1
1
1
166374060
2
1
1
1
1
1
1
865145107
460728164
332748119
748683...

result:

ok 100 numbers

Test #58:

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

input:

20
1000000000 41
473744613 513231158
649883209 688292341
51184351 100319435
840066787 931923883
290204036 349372918
16990073 36742999
942725914 956893525
446643401 474858723
771054201 864800317
2469432 56851981
165918255 233958647
765399243 806406887
440055846 465908250
43829675 60477276
114736716 1...

output:

149736654
1
308980396
68062116
1
1
865145107
510729670
1
1
1
54297811
1
1
1
405084666
1
890741116
1
1

result:

ok 20 numbers

Test #59:

score: 0
Accepted
time: 11ms
memory: 19596kb

input:

5
1000000000 161
427911765 439071547
926964534 948480727
367988821 378593295
87884650 96701374
704280091 722048989
811869468 821665842
633900319 647049003
339857817 349775203
479869921 490892495
491876149 508518307
181121365 186915301
752643864 772000342
366828778 371363614
245465353 262564191
40895...

output:

786117429
1
917358942
1
1

result:

ok 5 number(s): "786117429 1 917358942 1 1"

Test #60:

score: 0
Accepted
time: 68ms
memory: 66376kb

input:

1
1000000000 1999
565505297 565901996
443733877 445080212
32093479 32858869
504501813 505011542
448441000 448945222
684093598 685388841
377416517 378022817
164058061 165421865
409146826 410722309
32773625 33332205
787201832 788330839
922718518 923635432
875883673 876966602
216190416 216309730
718682...

output:

822377481

result:

ok 1 number(s): "822377481"

Test #61:

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

input:

10
1000000000 73
906376711 911151795
722466929 731056785
327764585 329450736
1582200 10788578
406404228 410635453
841104935 853935267
624097330 634115368
5195381 45644846
272024175 294223602
440012577 447082433
731769294 766301661
202250761 228506379
649910244 679310930
690997892 716115123
972425941...

output:

124780546
2
3
3
499122181
8
499122178
3
499122179
8

result:

ok 10 numbers

Test #62:

score: 0
Accepted
time: 7ms
memory: 7572kb

input:

10
1000000000 360
117357741 122642768
652746675 653628811
33038642 35336679
943041534 958480862
534215049 535664791
4821495 8399150
822235089 822871725
388120082 389427217
873898234 874681809
914954460 917085713
291653986 291996602
917854573 919999050
191974421 192913895
875064619 875709677
94110903...

output:

4
54
3
898419920
181498977
499122210
62
499122184
499122178
213909507

result:

ok 10 numbers

Test #63:

score: 0
Accepted
time: 3ms
memory: 5972kb

input:

10
1000000000 417
627782159 629714418
598652339 602004634
852435669 853776364
886286944 888423308
789571247 794789583
982790616 984372314
156909693 157678776
846486916 851057546
157702847 161844603
960912298 962167808
472530741 482012489
281184226 286594181
701330342 702139882
688524187 692226145
23...

output:

604996579
97867096
933841501
249561100
582309212
499122196
739440263
34
279508421
6

result:

ok 10 numbers

Test #64:

score: 0
Accepted
time: 13ms
memory: 19404kb

input:

5
1000000000 161
829875444 830340246
369526321 414573552
704280157 706935249
899173955 948207545
923786691 926963593
417014935 419112724
138773846 140524779
898770449 899144427
42838360 104420262
576144490 618664537
671421911 675138791
284707382 292581856
838355156 840885856
220622392 223502124
2746...

output:

6
911440498
425952435
798595485
145199181

result:

ok 5 number(s): "6 911440498 425952435 798595485 145199181"

Test #65:

score: 0
Accepted
time: 8ms
memory: 15152kb

input:

5
1000000000 79
202295082 249510473
909929300 920764523
168459007 208978707
858783623 887054028
712835511 713697916
440751377 447554391
669251696 696097547
202575434 219549223
555743166 600258234
718411712 746444094
577267370 604947222
568398016 575580445
73785241 83033948
45886396 66164737
59423823...

output:

748683266
499122178
2
7
2

result:

ok 5 number(s): "748683266 499122178 2 7 2"

Test #66:

score: 0
Accepted
time: 57ms
memory: 66492kb

input:

1
1000000000 2000
453728840 453871359
136528591 136599754
907425953 907556932
890377910 890555413
186058841 189834044
498857680 498951473
134321254 134528543
218185241 222650036
831015457 831275262
994724250 994819259
831519675 834140578
443260314 443310021
376300744 376360461
119404417 119407103
75...

output:

809387319

result:

ok 1 number(s): "809387319"

Test #67:

score: 0
Accepted
time: 51ms
memory: 66140kb

input:

1
1000000000 2000
490107004 490265827
715134355 715138889
446734983 447079069
936477132 936479770
212487061 212540055
498917927 498921361
348117615 348520607
40147923 40226577
256411096 256413554
694137275 694174287
811326155 811334614
417299982 417388584
873728288 873776423
948967853 948989326
3738...

output:

5

result:

ok 1 number(s): "5"

Test #68:

score: 0
Accepted
time: 44ms
memory: 66728kb

input:

1
1000000000 2000
787413297 787605968
476274200 476684803
816016084 816647436
189892695 190360669
103076030 103146283
649097093 653620756
451324438 451367853
380492694 380852958
396834624 396933168
100826692 100941186
485349940 486382963
900819667 901255051
672079397 676789912
256477863 256772369
51...

output:

7

result:

ok 1 number(s): "7"

Test #69:

score: 0
Accepted
time: 45ms
memory: 66396kb

input:

1
1000000000 2000
691361794 691737972
748115659 748176406
78601125 81268565
128993227 129940848
156927704 157975791
356907944 360900212
356551240 358144623
245020723 247225589
323228756 323335847
107298196 107984814
788681161 788764466
780050288 780405816
157695340 158014447
765771018 766165367
7048...

output:

3

result:

ok 1 number(s): "3"

Test #70:

score: 0
Accepted
time: 47ms
memory: 66488kb

input:

1
1000000000 2000
770170002 770330718
388072984 388158309
83335787 83342721
569206189 570155776
618990663 619005714
399474816 405056629
319210793 320395509
525944618 526839031
697911379 701577214
989006258 989543039
338817739 339535132
617169726 617531832
116127520 116860453
743563323 743859714
2908...

output:

83187037

result:

ok 1 number(s): "83187037"

Test #71:

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

input:

250
1000000000 21
652727104 660460359
535502883 544512059
446526157 456394513
548938787 565646220
405583943 473603512
597541937 627056161
641993053 649013388
481938171 492076744
348077893 407371970
544512060 602074531
424233521 442744743
506331892 548938786
567084389 588474131
379166604 395894016
47...

output:

499122179
4
499122180
3
1
1
1
499122181
1
2
6
3
2
1
2
332748121
4
1
2
17
499122178
332748121
24
1
4
1
499122181
1
7
499122179
1
2
499122178
3
3
11
199648872
499122179
3
2
2
1
1
3
4
1
3
2
1
5
2
1
1
1
1
166374060
1
2
6
2
2
499122178
2
2
18
2
665496238
499122179
332748119
1
1
665496237
499122178
2
3327...

result:

ok 250 numbers

Test #72:

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

input:

100
1000000000 4
468793567 570754016
358939985 581457919
575681720 636910529
570748376 643865889
1000000000 15
456596295 535968827
469057199 469766315
525951146 577038812
394163898 469057198
573353539 615508588
336762867 404677082
577038813 580314279
570287186 573353538
453786473 456596294
603370218...

output:

1
499122178
1
12
8
4
2
1
1
8
499122179
1
66
7
7
4
1
3
19
1
5
499122180
4
499122178
3
1
499122180
4
499122179
3
2
499122178
4
25
2
2
1
26
6
8
16
5
10
6
4
499122179
1
2
2
4
17
12
2
12
2
14
2
499122178
499122180
499122178
10
3
2
2
332748119
4
166374062
1
2
665496237
5
2
1
5
1
499122181
4
2
7
2
43
2
10
...

result:

ok 100 numbers

Test #73:

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

input:

50
1000000000 41
404947876 410583900
435253176 527447779
343925518 348411161
573515928 573632724
640085683 640657063
394686851 395431106
519873180 533204080
653273799 660246518
565303169 566775396
490450148 504548049
350315793 359695460
463343964 472017811
422036705 451330062
576826885 578161788
343...

output:

9
1
7
3
1
4
665496238
1
6
4
598946615
13
499122185
3
4
748683267
5
2
5
3
6
3
499122179
6
499122179
2
2
4
1
3
5
4
3
3
332748123
4
1
499122180
499122181
19
5
33
598946613
5
499122183
30
499122182
4
4
15

result:

ok 50 numbers

Test #74:

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

input:

10
1000000000 94
646868698 660459288
574407021 577052735
388610146 403789570
602794972 620572736
356472579 357978935
591942230 592372476
646110865 649169088
460097301 461486612
395543691 396471258
643164175 644316999
432310741 432489505
615697601 616558410
447450713 490924024
535760426 538875969
584...

output:

5
4
3
9
3
17
10
26
7
3

result:

ok 10 numbers

Test #75:

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

input:

10
1000000000 227
628918167 631224692
645462182 648604600
568912620 574621546
340023346 347986253
623865164 625759227
397010198 399175512
441145317 441349300
452279710 456334024
444758905 448128443
524239959 531917830
608743951 615452229
446889910 450645407
583812961 586174481
449502371 454635454
42...

output:

39
16
19
1
241
19
8
50
83
40

result:

ok 10 numbers

Test #76:

score: 0
Accepted
time: 3ms
memory: 10116kb

input:

5
1000000000 1120
431018406 431819423
653270605 653907502
542166295 543094847
366485951 366915811
541030236 541570555
361413703 361482104
472464152 473076456
343287077 343651464
620937614 621823988
514441462 514602544
519545088 519899548
466542379 466755332
501829175 502486874
524409837 525025727
62...

output:

27
5
665496255
14
499122204

result:

ok 5 number(s): "27 5 665496255 14 499122204"

Test #77:

score: 0
Accepted
time: 59ms
memory: 65552kb

input:

1
1000000000 2000
459822130 459838387
428811855 428948314
404806664 404939947
356266295 356602021
410472924 410486784
585959309 586125698
409886793 410267917
344354270 345098695
417566116 417723053
408360340 408460933
416120814 416164574
507610910 508472021
562102493 562458670
421824130 421937638
33...

output:

4

result:

ok 1 number(s): "4"

Test #78:

score: 0
Accepted
time: 29ms
memory: 48864kb

input:

1
1000000000 2000
498799800 499079471
521407226 521432638
578608744 578947141
490778695 491094677
487310223 487457868
428780387 429288595
559755789 559987964
578676196 579124347
464140719 464143526
446948100 447022151
343516452 343830606
538762640 539276095
422232832 422394967
524202364 524309508
58...

output:

9

result:

ok 1 number(s): "9"

Test #79:

score: 0
Accepted
time: 12ms
memory: 24016kb

input:

1
1000000000 2000
455689937 455861359
354893565 354918427
451472880 451619031
459086775 459915160
542350568 542411209
366192032 366384494
431249602 431416208
354624807 354846168
649941019 650007281
399735082 400343462
404626803 404776297
460904983 461183762
483633242 483828956
535809959 536044151
42...

output:

68

result:

ok 1 number(s): "68"

Test #80:

score: 0
Accepted
time: 7ms
memory: 21516kb

input:

1
1000000000 2000
496059636 496357534
569750884 569911336
483176784 483862425
643131343 643247673
406205084 406237278
498495820 498733420
451216544 451603575
347977541 348398654
421574095 422319183
562042175 562625393
600240586 600294500
473271845 473493365
620404861 620828774
647959762 648131397
46...

output:

507

result:

ok 1 number(s): "507"

Test #81:

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

input:

50
1000000000 62
123581352 835235549
441608230 595688678
298941771 702814990
289570252 717279561
232915074 756683092
191792792 826191757
385990096 649159281
458361249 564840169
206412348 793764307
202881735 804674918
29042999 896120856
456084707 578526853
421883023 607564556
444971357 588258353
4530...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

result:

ok 50 numbers

Test #82:

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

input:

1
1000000000 2000
494523699 501488881
394940043 600209462
347675763 653690818
373057460 619860711
97432614 897942556
53551046 942581450
389143678 605755225
213994605 787531666
103878068 892571180
37902435 960183317
70717639 925333090
322029884 676860504
110761861 886668450
425710905 566633699
316576...

output:

1

result:

ok 1 number(s): "1"

Test #83:

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

input:

50
1000000000 62
329122049 334678798
832637477 834099181
607564557 607645973
595688679 598528097
523257086 529522277
421883023 437448505
726663279 744677754
858725447 862761978
453074724 455996360
441608230 444971356
59262127 77077950
855561375 857832051
793764308 804674918
834756292 835235549
83896...

output:

61
3
12
20
26
78
10
84
7
2
60
32
63
19
13
9
31
92
24
111
97
43
2
91
37
54
7
71
20
35
7
58
47
148
4
64
54
46
15
3
22
24
48
30
18
56
77
13
1
1

result:

ok 50 numbers

Test #84:

score: 0
Accepted
time: 47ms
memory: 66488kb

input:

1
1000000000 2000
993648484 994085261
800549569 801072975
697186506 697494811
756040511 756128312
196984087 197100407
106267357 106391536
788171643 788415911
425941072 425991209
210804486 211212458
77878899 78165327
144016847 144046876
651025772 651414506
231857863 231934998
862937075 862948772
6352...

output:

1999

result:

ok 1 number(s): "1999"

Test #85:

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

input:

50
1000000000 62
24646758 24751888
219743236 832637476
444971357 588258353
564840170 578526853
50776099 878780666
466724369 538631524
473607020 475091082
206412348 850543790
8423147 912610441
298941771 744677754
765088755 786910483
224959132 765041202
458361249 459040340
31755223 879218048
374138953...

output:

31
2
7
11
14
40
6
43
4
2
31
17
32
10
7
5
16
47
13
56
49
22
2
46
19
28
4
36
11
18
4
30
24
75
3
33
28
24
8
2
12
13
25
16
10
29
39
7
1
1

result:

ok 50 numbers

Test #86:

score: 0
Accepted
time: 12ms
memory: 19712kb

input:

1
1000000000 2000
54755745 55577691
309576750 686388505
174973597 820976340
673771653 673937537
866780286 867336567
377533617 605276771
101677707 889108812
373057460 612366308
66924363 66988693
793169780 793310365
399480827 584383191
596841946 597022846
56563917 929851977
521312362 521361353
2405748...

output:

1000

result:

ok 1 number(s): "1000"

Extra Test:

score: -3
Extra Test Failed : Wrong Answer on 2
time: 0ms
memory: 3536kb

input:

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

output:

1

result:

wrong answer 1st numbers differ - expected: '499122178', found: '1'