QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#889622#9046. Just-in-Time Render Analysisペンギンが死んでいる! (Lim An Jun, Teow Hua Jun, Ng Yu Peng) #AC ✓854ms237272kbC++204.2kb2025-02-08 16:53:302025-02-08 16:53:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

8 7
1 1 15 11
2 2 7 4
2 5 7 10
3 6 4 9
5 6 6 7
8 2 14 10
9 5 13 9
11 6 12 7
^ 4
^ 5
^ 8
? 0
? 1
? 2
? 3

output:

1
2
3
1

result:

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

Test #2:

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

input:

1 1
523853780 679883341 880958100 716415153
? 0

output:

0

result:

ok 1 number(s): "0"

Test #3:

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

input:

2 2
491919082 30401313 965155629 497271629
602249336 155524270 676316998 188059688
^ 2
? 1

output:

1

result:

ok 1 number(s): "1"

Test #4:

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

input:

5 500000
315504722 82606748 885294760 775862194
684326969 329797278 749547220 521704944
644794176 126359876 873521124 650251937
169924836 75846632 173413889 82606748
305676433 75846632 912197686 958531132
? 1
? 3
^ 1
^ 2
^ 5
? 1
^ 1
^ 5
^ 5
? 3
? 0
? 0
? 1
^ 1
? 3
? 3
^ 4
^ 4
? 1
^ 5
? 1
? 2
^ 1
? 1...

output:

0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
2
2
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
2
0
1
2
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
2
2
1
1
2
2
1
1
1
2
1
2
1
2
2
1
2
1
1
2
1
0
0
0
1
0
1
1
1
2
1
2
1
1
1
1
1
1
1
1
0
1
0
...

result:

ok 250018 numbers

Test #5:

score: 0
Accepted
time: 603ms
memory: 197576kb

input:

500000 5
512103124 167691062 514186480 170139427
420837412 370677109 420837533 370708167
907773205 742789568 907835699 742813261
715696277 401721387 715844935 401903175
742373675 452890266 742450902 453093885
515060390 149873777 515086858 149898214
297036422 419495917 328185198 466410191
755683487 4...

output:

0
0
0

result:

ok 3 number(s): "0 0 0"

Test #6:

score: 0
Accepted
time: 393ms
memory: 181600kb

input:

500000 500000
662084869 184080088 917032084 184081376
93383297 812286107 476237343 812288336
93383297 652183317 476237343 652185167
93383297 759688299 476237343 759690589
93383297 339519511 476237343 339522279
93383297 213943891 476237343 213945100
93383297 656003772 476237343 656004006
93383297 387...

output:

3
4
6
7
8
10
11
13
15
17
19
19
19
21
21
23
23
24
24
25
26
26
28
28
28
28
29
29
33
34
35
35
37
38
39
41
44
44
45
45
45
45
45
45
47
47
47
48
49
50
52
54
56
57
57
57
58
61
62
64
64
64
64
64
68
68
71
71
72
72
72
74
74
75
77
77
77
82
86
87
87
87
88
90
94
96
99
102
102
104
109
109
110
111
112
112
113
113
...

result:

ok 249999 numbers

Test #7:

score: 0
Accepted
time: 447ms
memory: 183836kb

input:

500000 500000
613564835 20540122 687323795 20543836
169108965 699555577 249164290 699555943
308110472 526865365 561156974 526865582
141338973 754408532 153223143 754409148
613564835 43461537 687323795 43462492
613564835 263644872 687323795 263645853
141338973 676027396 153223143 676043045
613564835 ...

output:

0
1
1
2
3
4
4
6
7
7
7
7
7
9
9
10
10
14
14
14
14
14
16
17
17
19
19
21
21
21
23
24
28
29
32
35
35
36
36
38
38
42
42
42
42
44
45
45
46
46
46
46
46
47
49
49
49
50
50
50
51
55
55
59
59
60
63
63
63
63
65
65
65
69
69
69
70
71
71
71
74
78
79
80
80
80
80
80
81
82
82
83
84
85
86
86
88
88
88
88
88
88
91
91
92
...

result:

ok 250032 numbers

Test #8:

score: 0
Accepted
time: 471ms
memory: 181788kb

input:

500000 500000
58013955 534257283 78769002 534262739
599490591 267703739 615950898 267722593
733011281 882432937 738140990 882448173
553815444 282261766 585852140 282288894
617073518 196808944 624637772 196816682
58013955 692109551 78769002 692114195
541761979 777564728 547169471 777564812
553815444 ...

output:

0
1
1
3
4
4
5
5
5
7
8
10
12
12
13
13
13
13
15
15
16
16
16
20
21
23
23
24
30
33
34
34
34
34
36
38
38
39
41
41
42
42
42
45
45
46
47
48
48
51
51
51
52
52
52
57
57
58
58
58
58
58
58
59
60
60
61
63
68
70
72
72
75
76
76
76
76
78
79
79
81
82
82
82
85
86
86
88
88
88
88
91
92
92
94
94
94
94
94
94
95
96
103
1...

result:

ok 249961 numbers

Test #9:

score: 0
Accepted
time: 750ms
memory: 233548kb

input:

500000 500000
843936223 253222107 843936247 297203272
41810164 253222107 41813256 297203272
771637947 253222107 771641374 297203272
821366384 253222107 821367530 297203272
560940479 253222107 560941569 297203272
397889718 253222107 397891588 297203272
644921921 253222107 644922332 297203272
98845960...

output:

0
0
1
1
2
2
2
3
5
5
5
5
5
5
7
13
13
13
16
17
19
21
21
25
26
28
30
30
30
30
30
32
32
33
33
33
34
35
35
42
42
42
43
43
43
43
43
43
43
44
44
45
45
47
53
54
54
54
56
56
56
56
56
57
58
63
63
64
65
65
65
66
66
68
70
70
70
71
73
73
74
75
77
77
78
81
81
81
81
82
84
84
87
87
93
93
94
95
96
98
98
99
99
99
99
...

result:

ok 250015 numbers

Test #10:

score: 0
Accepted
time: 428ms
memory: 181660kb

input:

500000 500000
489406158 94264394 822524374 94274742
888844807 30810291 935524863 30811477
489406158 394199294 822524374 394202092
280863985 338330359 290789866 338332649
280863985 892038625 290789866 892039898
280863985 150665380 290789866 150666035
489406158 132184172 822524374 132184476
280863985 ...

output:

1
4
4
4
4
4
6
6
6
8
8
9
14
14
14
14
17
19
19
21
22
24
28
28
30
30
31
31
32
32
35
35
37
37
37
38
42
43
44
44
44
44
48
49
49
49
49
51
52
52
56
57
60
60
61
62
65
66
66
66
66
66
66
66
67
67
70
73
73
73
76
76
77
77
77
77
79
79
79
83
83
88
91
94
96
96
96
96
97
97
98
98
100
103
106
106
110
111
111
112
114
...

result:

ok 250013 numbers

Test #11:

score: 0
Accepted
time: 664ms
memory: 199456kb

input:

500000 500000
282135129 348367909 282143271 386654256
67515677 348367909 67529554 386654256
709309279 389326507 709310371 502919180
985783522 564196292 985784935 909079424
268443126 389326507 268443136 502919180
566947379 389326507 566954041 502919180
719826661 950786472 719832587 991088660
12000107...

output:

1
4
4
5
5
5
5
5
5
7
7
16
16
16
17
17
18
18
21
21
23
23
24
27
27
27
27
27
28
30
31
31
31
33
33
33
35
35
37
38
40
40
40
46
47
47
51
53
56
56
56
57
58
59
60
60
61
61
62
64
68
68
76
76
78
80
80
84
85
85
87
88
89
92
92
94
100
102
104
104
104
104
107
108
108
108
110
110
110
111
111
113
117
119
121
123
123...

result:

ok 249991 numbers

Test #12:

score: 0
Accepted
time: 394ms
memory: 181716kb

input:

500000 500000
550066118 543797558 966268606 543800544
163847063 622150253 346963311 622152367
163847063 405057490 346963311 405058203
550066118 546261666 966268606 546262903
163847063 545802702 346963311 545807079
550066118 422728888 966268606 422729847
163847063 312959051 346963311 312959367
163847...

output:

2
8
8
8
10
17
17
19
19
21
21
22
22
22
23
24
25
30
31
31
33
34
35
36
39
39
39
39
39
39
39
40
40
40
42
44
44
45
46
48
50
50
52
54
58
59
60
60
60
60
60
60
60
60
63
64
67
71
71
71
72
73
76
76
77
77
77
77
78
79
81
81
85
85
85
88
88
88
89
90
91
92
94
94
96
96
96
96
101
103
105
105
105
105
105
106
107
107
...

result:

ok 249994 numbers

Test #13:

score: 0
Accepted
time: 769ms
memory: 237272kb

input:

500000 500000
97538703 866820670 97538941 935364540
902047006 437232767 902048657 581155023
455689676 437232767 455695139 581155023
36574290 866820670 36577276 935364540
775823235 437232767 775823976 581155023
159838396 437232767 159839483 581155023
196495717 437232767 196496124 581155023
11005111 4...

output:

0
2
2
2
7
7
8
9
9
12
12
13
13
13
17
17
17
20
22
23
23
23
24
24
26
28
28
28
28
30
30
35
37
38
39
39
39
41
41
47
49
49
49
49
51
51
51
52
53
54
55
56
56
56
56
57
69
72
72
74
74
74
82
83
83
84
87
87
88
88
88
88
88
89
89
89
89
90
92
92
93
93
93
94
97
97
101
103
107
107
107
107
108
108
108
109
109
110
112...

result:

ok 249961 numbers

Test #14:

score: 0
Accepted
time: 831ms
memory: 203648kb

input:

500000 500000
691473382 695293264 691493444 695316000
427881797 306615540 428483637 308545064
376448266 221666935 376977558 223266248
171605326 232139422 171980357 232737743
741778501 669141737 741789209 669163666
437120072 873297826 437129519 873343539
114155463 311290522 114157017 311308044
481994...

output:

0
1
2
0
2
1
2
2
1
2
0
1
2
2
3
9
1
5
0
5
0
0
4
3
1
2
0
2
3
2
3
2
3
5
10
2
2
3
3
8
3
8
3
12
13
5
3
2
4
2
2
2
12
3
2
3
4
5
2
2
6
2
4
3
4
8
5
2
4
3
10
6
2
6
0
4
2
6
10
5
3
13
4
9
0
12
5
9
2
3
5
2
3
3
6
4
4
11
4
4
3
2
3
6
2
4
0
16
5
12
7
4
2
4
4
5
12
5
3
6
0
3
3
0
3
4
7
3
26
15
11
3
18
3
1
4
3
3
7
3
22
9...

result:

ok 250034 numbers

Test #15:

score: 0
Accepted
time: 822ms
memory: 201100kb

input:

500000 500000
911114280 794113756 911121739 794121045
280694765 268211424 280783162 268347626
320105014 673579239 320106977 673593427
358485353 689263595 358491281 689281731
98557777 619201519 98565389 619218334
863324532 903215511 863328346 903228251
224493246 105086722 225210679 106315963
15227785...

output:

0
1
1
1
1
2
3
2
1
1
1
0
0
3
3
3
5
1
3
3
6
1
0
7
3
1
4
0
8
1
5
2
2
5
5
5
0
4
4
10
4
0
1
2
4
5
6
12
1
3
0
2
4
0
2
7
7
6
5
13
6
6
3
13
9
6
14
3
5
3
6
2
11
11
2
1
5
11
1
2
19
6
17
0
5
10
3
8
2
1
9
2
3
0
1
7
7
7
17
2
11
13
12
5
2
17
7
9
8
6
1
2
7
3
7
8
1
10
10
17
20
1
4
9
3
11
16
8
7
7
14
6
4
5
6
17
5
6
...

result:

ok 250020 numbers

Test #16:

score: 0
Accepted
time: 830ms
memory: 202700kb

input:

500000 500000
50880876 44775443 51058588 45115126
179650654 229119356 179695954 229150555
664937199 540026528 664948010 540069618
129924294 43275079 129946686 43355482
652603941 516248260 669480556 541580332
318071418 866773669 318096081 866774126
663114979 539638572 663141358 539651786
209758065 83...

output:

0
0
0
0
0
0
2
0
0
1
2
1
1
1
2
2
2
2
1
3
3
1
4
3
2
3
5
3
0
3
2
5
1
2
5
2
2
3
1
0
2
1
1
1
1
2
2
3
8
4
0
2
4
6
1
2
2
5
2
3
1
7
4
3
1
2
3
8
4
4
5
4
5
0
2
3
4
2
5
1
1
2
6
6
2
0
7
6
1
1
9
2
2
5
1
7
14
4
7
2
4
6
7
4
6
0
7
1
4
3
2
3
2
7
5
3
2
3
3
4
7
5
10
2
1
1
7
5
13
4
9
3
0
3
9
9
9
5
5
4
2
8
5
2
5
5
4
1
9...

result:

ok 250011 numbers

Test #17:

score: 0
Accepted
time: 852ms
memory: 201476kb

input:

500000 500000
231511848 922816472 235124850 925275108
98331316 689976580 98338680 690020637
551401804 264844101 551522100 265011262
274991387 483030024 275006647 483037526
918010376 276597158 918012757 276635788
556986083 236876899 556992460 236932010
683141762 347136431 683201668 347182992
26519431...

output:

0
2
4
0
3
1
1
3
5
0
3
4
5
5
10
5
7
1
11
0
5
2
9
13
3
1
1
0
7
3
0
5
5
6
7
11
1
2
5
5
1
0
2
6
6
9
3
13
2
4
5
5
0
0
7
4
4
4
8
5
13
15
15
4
1
4
4
0
2
15
2
10
2
9
2
2
8
2
2
2
0
2
19
2
0
9
3
4
1
2
7
6
6
0
10
6
3
9
5
2
0
6
7
5
5
8
2
4
0
11
2
2
0
6
0
11
1
19
0
0
3
28
9
8
10
8
0
10
23
0
2
7
9
13
15
14
0
11
4...

result:

ok 249938 numbers

Test #18:

score: 0
Accepted
time: 843ms
memory: 199168kb

input:

500000 500000
557860754 767745089 558175093 767949952
355910528 308781514 355945696 308794893
499446438 430342554 499510547 430356288
562068562 905177724 562080809 905183117
535812693 936566636 535832891 936574219
721728035 675975266 722598599 676686534
588141736 939234619 588149959 939235033
573697...

output:

0
0
1
0
2
2
2
2
2
5
0
2
1
0
3
1
7
1
5
3
5
2
0
6
1
2
2
3
3
6
2
4
4
1
2
0
2
3
1
1
0
0
8
1
1
2
6
1
2
1
0
2
2
7
3
2
2
5
2
3
2
6
5
2
3
1
3
9
4
9
13
1
4
10
1
2
9
2
3
7
11
2
2
5
1
3
6
5
10
2
3
1
2
6
0
2
3
4
2
3
0
8
2
3
2
2
2
8
2
5
2
3
4
2
12
1
12
2
9
4
13
2
1
3
3
7
1
22
15
0
2
4
11
2
13
7
3
4
6
10
5
4
7
8
...

result:

ok 249998 numbers

Test #19:

score: 0
Accepted
time: 848ms
memory: 201068kb

input:

500000 500000
740129220 379994310 740174376 380059570
545161450 925359026 545165754 925364937
452009335 238731177 452120933 239033348
231198383 171569017 231206436 171571231
148112795 165674366 148394249 165902765
366791945 262156230 366824219 262191731
522534521 288731009 522656126 288852848
125370...

output:

0
0
0
0
0
0
0
0
2
1
2
4
2
1
0
1
1
0
1
0
1
3
5
0
0
2
1
1
1
5
4
6
0
6
0
2
1
0
1
1
6
1
2
8
4
8
2
0
2
1
0
3
10
1
10
7
4
2
11
11
7
3
6
2
5
6
2
3
6
1
5
6
7
1
11
4
0
4
9
8
1
5
10
13
7
7
5
3
5
5
1
2
3
1
3
2
7
4
3
7
4
1
13
14
8
2
7
11
7
9
1
5
4
5
1
2
5
9
7
1
5
0
3
15
8
9
6
3
5
0
13
9
6
9
1
7
1
1
13
1
4
4
5
9...

result:

ok 250021 numbers

Test #20:

score: 0
Accepted
time: 847ms
memory: 202860kb

input:

500000 500000
567836392 722801464 568922994 723745098
389549835 433323002 389588360 433326621
582559958 478706836 582583658 478707777
248502166 328266865 248512072 328278693
53688227 62718811 53742296 62882134
420395448 478245172 420448784 478317557
61741293 117404633 61813551 117526199
599663470 77...

output:

0
1
0
1
0
0
0
1
0
2
6
1
2
0
2
1
3
6
1
1
3
3
2
1
1
1
2
1
6
1
1
1
2
0
1
2
3
1
3
1
0
1
4
2
4
1
1
1
1
2
4
2
4
1
5
15
12
2
4
2
11
2
12
1
4
11
0
0
3
5
3
0
5
4
2
2
9
9
2
10
17
0
0
4
1
3
0
2
2
11
19
6
2
3
14
3
5
6
2
2
3
4
0
0
1
14
4
0
3
5
2
4
12
4
3
11
4
4
2
4
4
4
3
1
6
4
2
1
21
3
7
4
20
6
10
4
5
5
2
4
19
7...

result:

ok 250029 numbers

Test #21:

score: 0
Accepted
time: 854ms
memory: 206152kb

input:

500000 500000
469371375 85370474 469510587 86138674
619425930 634548285 619456955 634637068
250893599 224693057 251225343 224978214
628550992 459349340 628568299 459377123
632128845 472067954 632148580 472106034
597097641 447265840 597738255 447994496
762819787 860200974 762859530 860210190
33963287...

output:

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

result:

ok 250056 numbers

Test #22:

score: 0
Accepted
time: 841ms
memory: 204632kb

input:

500000 500000
87793905 358608335 88379046 360260372
62326995 91001189 62336326 91039084
455641084 439586559 455690897 439668130
50017948 49355826 53917680 60182443
60998092 332231186 62916451 335037302
248863251 464266723 248878552 464299916
376032940 408167288 376036394 408176951
310580206 41868836...

output:

0
0
1
3
2
2
2
1
0
1
1
4
3
1
2
3
3
0
0
2
7
5
3
4
5
4
7
5
7
5
8
6
5
6
5
5
6
2
8
5
1
8
9
8
4
9
5
8
2
9
4
0
10
4
8
0
7
10
5
9
3
8
6
8
9
8
9
2
9
0
10
8
7
3
0
10
10
3
9
11
9
3
7
9
0
10
9
12
10
10
14
13
14
9
11
11
10
11
15
14
4
14
10
9
14
4
15
15
13
12
12
10
14
11
9
7
13
14
10
10
11
11
13
9
9
12
16
2
13
10...

result:

ok 249961 numbers

Test #23:

score: 0
Accepted
time: 823ms
memory: 200536kb

input:

500000 500000
647655753 703730987 647673079 703745779
427395411 503527259 427419839 503538945
130847802 435158896 130852588 435159127
931809321 22217214 931810557 22243641
207195204 156518719 207236695 156531109
139366442 813247672 139370164 813247767
169586554 691416424 169590963 691426678
75352835...

output:

0
0
0
0
0
4
4
1
5
2
2
5
6
3
3
4
2
4
10
6
5
9
5
7
9
10
11
4
9
13
6
9
10
7
4
11
10
11
11
14
6
5
6
13
11
9
13
16
0
13
6
17
15
0
17
10
14
15
14
8
3
15
2
6
14
12
13
1
13
18
19
14
8
16
11
16
19
18
14
19
13
16
4
11
19
16
19
15
20
16
14
14
11
19
16
16
12
15
19
16
19
14
14
7
16
12
20
15
12
16
15
18
1
20
17
1...

result:

ok 250003 numbers

Test #24:

score: 0
Accepted
time: 828ms
memory: 199432kb

input:

500000 500000
470120301 367951746 470122186 367955503
660600436 488319165 660600438 488327797
554140973 659732507 554155885 659741972
446581323 411867025 446584443 411874666
612139340 485967790 612237494 486085588
290942646 425170881 291013860 425350288
422750250 361169760 422789880 361174709
549415...

output:

0
0
0
3
4
1
3
1
3
1
1
4
4
2
1
5
1
7
6
8
3
2
12
8
2
5
6
11
6
9
5
11
7
9
12
8
11
15
14
12
15
10
13
12
14
13
14
12
13
14
15
8
16
16
17
14
3
15
15
15
15
8
6
7
14
18
16
8
14
3
9
14
10
15
17
9
3
18
17
17
8
9
8
16
6
0
0
6
6
20
20
17
12
20
21
22
20
20
11
23
18
19
19
7
7
21
21
21
19
15
21
20
17
24
17
8
21
14...

result:

ok 250023 numbers

Test #25:

score: 0
Accepted
time: 794ms
memory: 197164kb

input:

500000 500000
539343127 648446896 542847587 649832635
106634802 899602416 106774590 899661686
36322 342530757 281974 342581029
982006374 90974758 982037792 90982879
24648450 726316153 35254303 730348621
10665942 529374869 10745137 529407174
18204596 616530070 18214771 616532241
452753391 240686109 4...

output:

0
0
0
0
0
0
0
4
1
2
5
5
5
7
5
8
4
8
7
7
9
8
4
9
13
13
9
14
9
14
1
2
2
17
17
14
15
2
13
19
19
18
12
3
6
20
16
4
2
15
5
20
9
14
2
17
19
14
15
23
14
9
20
7
16
13
18
5
15
21
22
23
18
24
26
23
24
25
26
22
16
25
24
21
14
4
28
28
15
14
25
25
17
24
27
29
12
28
20
5
26
27
20
18
19
30
27
31
24
16
17
28
20
27
...

result:

ok 249904 numbers

Test #26:

score: 0
Accepted
time: 775ms
memory: 196524kb

input:

500000 500000
678724887 103277826 679177100 103353074
105677783 156961746 105726877 156984406
353787088 896329628 353919261 896349344
418621206 761852283 418896762 761925734
109584059 184596633 109659376 184621320
82126218 173753479 82381919 173812090
61076085 644052985 61539002 644199841
146434856 ...

output:

1
0
2
2
2
5
5
3
0
1
3
3
4
6
2
6
9
10
6
8
8
8
8
9
10
10
8
8
10
8
2
9
11
7
11
2
0
2
10
11
1
9
11
10
10
13
14
12
15
14
14
14
4
18
15
15
21
15
21
17
16
15
17
15
19
24
20
24
16
24
26
15
24
18
19
27
26
22
14
26
16
25
19
22
24
23
22
21
29
17
22
15
17
22
26
18
11
29
22
18
18
26
28
25
23
32
23
23
19
21
30
23...

result:

ok 250000 numbers

Test #27:

score: 0
Accepted
time: 826ms
memory: 201876kb

input:

500000 500000
111964571 777928835 112084967 778174727
16596310 589482916 16630810 589565100
75347781 484616909 75384448 484766585
731201758 19620933 731253063 19743078
561223130 65095701 561237253 65164365
758875952 377386458 759232948 377860542
256195771 617729258 256800841 618516601
715398926 3117...

output:

0
0
0
1
0
2
3
2
2
8
1
5
6
10
3
2
12
3
2
2
2
14
16
5
8
12
17
13
7
12
6
1
11
1
21
13
13
12
18
5
22
13
14
24
1
22
15
6
15
17
22
14
21
14
17
26
17
22
7
27
17
26
17
16
3
9
10
19
17
7
17
28
20
15
21
20
23
34
2
24
18
21
34
28
22
30
9
31
25
25
19
9
22
33
19
34
19
17
30
20
31
3
33
16
20
1
9
12
24
35
28
21
35...

result:

ok 249991 numbers

Test #28:

score: 0
Accepted
time: 828ms
memory: 202796kb

input:

500000 500000
11938656 821047088 14423428 836694235
263307651 620920061 263309965 620929394
866188615 402680 867243727 4992269
395920589 112802356 395953726 113080495
609113589 124881042 609144338 125017012
605608261 283854153 605651049 284062847
250827697 646558656 250865118 646834337
797266872 209...

output:

1
3
1
3
9
1
0
1
3
1
1
4
8
11
15
17
12
8
12
12
19
19
20
3
18
16
20
20
6
12
22
21
21
14
23
21
18
26
13
3
20
2
0
24
25
22
28
26
8
4
25
13
12
12
35
26
25
37
33
25
32
30
39
15
37
14
35
18
37
37
21
42
20
15
41
15
13
10
13
16
16
27
31
40
45
34
22
22
46
38
38
40
52
37
45
50
26
38
36
32
38
7
21
17
15
29
37
2...

result:

ok 250015 numbers

Test #29:

score: 0
Accepted
time: 831ms
memory: 207916kb

input:

500000 500000
527695082 6286885 527700978 6317926
129632459 783454828 129636154 783458443
129884315 769852894 130160155 772499730
91641123 73575954 91642721 73594094
715996264 125448211 716045381 126439998
62872410 211170923 62881758 211183321
541536010 13535302 541539008 13574525
211998783 70852489...

output:

1
2
2
2
2
3
10
0
0
1
10
2
10
6
1
3
12
3
2
6
4
2
7
6
4
15
10
8
4
5
7
10
10
11
11
21
9
21
3
11
18
23
21
26
4
15
6
8
13
19
19
6
10
10
24
12
31
25
30
21
31
32
34
34
22
11
28
35
19
33
33
34
34
8
31
21
25
28
4
9
38
36
8
23
35
8
29
40
39
40
43
6
39
40
29
28
44
28
44
37
44
41
15
36
37
46
42
16
44
45
37
45
2...

result:

ok 249948 numbers

Extra Test:

score: 0
Extra Test Passed