QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#417089#1454. Um nik's AlgorithmqiuzxAC ✓3284ms325204kbC++203.3kb2024-05-22 14:12:092024-05-22 14:12:10

详细

Test #1:

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

input:

3 2 4
1 1
2 1
3 1
3 2

output:

2
2
4

result:

ok answer: 2, maximum: 2

Test #2:

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

input:

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

output:

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

result:

ok answer: 20, maximum: 20

Test #3:

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

input:

1000 1000 10000
988 405
844 805
40 354
416 591
520 704
697 24
315 386
122 390
991 213
506 14
309 298
26 829
329 63
787 91
971 703
805 699
624 645
121 181
841 741
473 84
258 116
490 753
725 603
265 302
869 71
611 507
59 292
11 532
117 61
192 600
650 342
204 580
687 675
670 407
637 622
569 236
728 476...

output:

1000
8
15
18
24
50
59
69
71
72
88
99
114
133
153
156
167
170
171
183
208
217
219
237
241
248
263
273
288
294
296
301
308
314
316
326
336
349
378
379
422
424
435
444
447
463
483
490
494
513
526
551
568
579
599
600
606
612
631
642
651
685
692
727
777
786
801
821
822
842
849
854
862
883
915
927
934
942...

result:

ok answer: 1000, maximum: 1000

Test #4:

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

input:

100 2 200
40 1
22 2
75 2
79 1
27 2
11 1
7 1
64 1
21 1
57 2
47 1
4 2
61 2
37 1
8 2
32 2
84 1
63 1
67 1
86 2
88 2
73 1
17 1
94 2
44 2
19 2
16 1
33 2
92 1
24 2
100 2
18 2
85 1
7 2
43 1
82 2
15 2
88 1
91 1
65 1
69 1
36 1
6 2
23 2
58 1
59 1
64 2
38 1
72 1
99 1
76 1
11 2
2 2
98 1
66 2
77 1
47 2
98 2
52 2
...

output:

2
116
150

result:

ok answer: 2, maximum: 2

Test #5:

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

input:

1000 1000 1000
411 789
753 186
495 203
417 324
490 424
195 480
314 23
663 218
12 747
124 390
134 38
218 536
291 840
174 908
474 767
313 167
575 9
857 427
313 27
959 935
258 70
472 957
747 228
205 939
293 303
626 802
712 283
658 346
208 383
889 204
99 640
801 966
828 742
534 11
259 734
226 129
843 35...

output:

540
1
2
3
6
7
10
11
15
17
18
21
22
31
33
34
37
41
42
43
44
45
46
48
49
50
52
55
58
60
62
63
66
67
69
70
73
74
76
77
78
80
84
85
86
88
89
90
92
94
95
96
97
100
103
107
108
111
112
113
114
117
119
121
122
125
129
130
131
135
139
140
143
145
148
149
150
154
155
157
160
161
162
163
165
166
167
168
169
1...

result:

ok answer: 540, maximum: 540

Test #6:

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

input:

1000 2000 3000
143 619
571 526
215 1074
6 1714
370 937
120 784
134 1671
722 1528
397 345
464 401
198 589
283 564
212 232
527 286
237 1649
413 1570
964 1731
194 645
639 735
182 656
641 1143
535 98
113 596
787 972
306 818
657 1202
321 1327
753 1088
122 1823
471 611
516 811
380 1548
872 973
509 1841
70...

output:

944
3
4
13
17
18
22
26
32
35
41
43
45
46
47
52
54
55
57
60
63
64
65
66
67
68
70
72
74
75
77
78
80
81
87
88
91
94
96
104
108
110
111
112
115
116
117
118
123
125
126
127
130
135
138
139
146
151
155
156
157
162
163
164
176
178
179
182
187
192
201
202
204
205
214
216
217
219
221
222
226
235
237
243
244
...

result:

ok answer: 944, maximum: 944

Test #7:

score: 0
Accepted
time: 3077ms
memory: 275080kb

input:

2000000 2000000 2000000
1203137 1030076
215220 238101
293102 491863
1260446 165178
1683989 1718181
1641329 1179380
708733 403707
1918936 574923
525651 11571
1169951 422281
1086376 303530
1286459 1692862
31854 394688
916288 273853
709758 1176923
1730408 1766172
1890708 588004
344339 283448
1676753 13...

output:

1088264
1
2
4
5
6
7
8
10
11
12
14
15
18
23
25
26
29
31
34
35
36
38
39
40
41
42
44
45
47
51
55
56
57
58
61
62
63
65
66
67
71
72
73
74
78
80
84
86
88
89
92
93
94
96
97
98
99
102
103
104
105
107
109
110
111
113
114
116
117
118
119
120
125
126
127
128
129
131
132
135
136
137
138
140
141
143
145
150
151
...

result:

ok answer: 1088264, maximum: 1088264

Test #8:

score: 0
Accepted
time: 2865ms
memory: 277932kb

input:

2000000 2000000 2000000
1286561 1611624
1028477 1867578
1642356 1162128
1032429 316462
618144 22363
1644873 1514932
508824 1230141
1889259 22840
30270 259129
1567969 462330
150124 1227115
393968 534541
1378415 770304
977805 1666010
1199878 1476793
1249634 243739
1232999 531436
1146447 1845344
478779...

output:

1088048
1
2
3
8
9
14
15
17
20
22
24
25
29
30
34
38
42
43
44
45
46
47
48
50
51
56
57
62
63
64
65
68
70
71
72
73
74
75
76
77
78
80
84
85
87
88
89
91
92
93
95
100
103
104
105
108
110
113
114
115
116
117
119
120
122
123
125
128
130
131
132
134
135
139
140
141
142
144
148
149
150
151
152
153
154
155
157
...

result:

ok answer: 1088048, maximum: 1088048

Test #9:

score: 0
Accepted
time: 2978ms
memory: 280980kb

input:

2000000 2000000 2000000
402689 127765
1065927 1753952
991609 1640904
1061308 533154
1552300 326545
1905312 1074675
1084722 1799678
51070 1470757
310696 763584
1965988 759275
246577 1374893
277285 408924
1692272 1856320
72026 1123575
1881487 1519767
1993052 1562521
575291 1507572
205452 248456
134621...

output:

1087919
2
3
5
10
11
12
14
15
19
24
25
31
32
33
34
39
40
41
44
45
46
49
50
51
52
56
59
61
65
66
69
70
71
72
74
77
79
80
81
83
84
85
87
88
91
93
95
96
99
100
103
105
106
107
108
109
111
113
114
115
116
117
118
119
120
121
122
124
125
127
128
129
130
132
133
134
136
137
138
140
142
145
146
148
152
153
...

result:

ok answer: 1087919, maximum: 1087919

Test #10:

score: 0
Accepted
time: 2721ms
memory: 280608kb

input:

2000000 2000000 2000000
486113 452417
846481 1383429
1116671 119681
1800588 1717142
294967 630728
1198456 1601715
884812 626111
1054097 142866
782611 1978438
1396710 1832027
534517 555375
417499 1250604
6129 166529
1166247 772627
371607 1819638
1512279 1072791
884878 1451005
1974857 843056
213647 10...

output:

1088039
2
3
6
8
10
11
12
14
16
18
19
26
28
30
31
32
35
36
37
38
39
41
45
47
48
49
51
53
55
56
57
58
60
61
62
63
64
65
66
68
69
71
75
76
77
79
80
81
82
85
92
95
96
97
102
103
104
105
106
107
108
110
112
113
114
116
117
118
119
121
122
123
124
125
127
131
134
137
138
139
140
142
143
144
145
148
149
15...

result:

ok answer: 1088039, maximum: 1088039

Test #11:

score: 0
Accepted
time: 2978ms
memory: 280508kb

input:

2000000 2000000 2000000
569537 968557
1851226 45611
465925 789946
605275 1868426
261827 934910
1458895 1161459
684902 1195648
1215908 623487
30333 482892
827432 1096268
1598266 1478961
1525008 349179
385394 476737
1227764 164784
85919 119508
255697 326166
1970273 1394437
1809670 1180760
1015672 2547...

output:

1088084
1
2
4
6
8
9
11
13
14
15
17
19
20
21
22
25
26
30
31
34
37
38
40
41
42
43
44
45
47
53
54
55
56
58
59
60
61
63
64
66
67
68
69
71
72
73
77
78
81
82
88
89
92
96
98
100
101
103
105
107
108
110
112
113
114
117
118
121
122
125
126
129
130
131
132
135
136
137
139
142
143
144
148
150
151
152
154
155
1...

result:

ok answer: 1088084, maximum: 1088084

Test #12:

score: 0
Accepted
time: 2719ms
memory: 281244kb

input:

2000000 2000000 2000000
1685665 517402
664484 1675089
782474 1268723
1601450 85118
1195982 1239092
752039 721202
484993 1054786
218935 71404
310760 730450
1225450 1393213
662014 594034
632517 223562
699251 595457
321985 846541
576040 1386674
1774923 1836436
1312564 1337869
868675 808065
1107298 1517...

output:

1087210
1
3
8
14
16
17
18
19
20
21
22
23
24
27
28
29
30
32
34
38
39
42
44
46
47
48
51
52
54
56
57
58
59
60
62
64
66
67
70
74
75
76
77
79
81
87
89
90
92
93
94
95
98
99
100
103
105
106
107
109
110
111
115
116
118
121
123
128
133
135
138
139
140
142
145
153
154
155
156
158
159
160
161
162
165
169
172
1...

result:

ok answer: 1087210, maximum: 1087210

Test #13:

score: 0
Accepted
time: 2014ms
memory: 304352kb

input:

2000000 2000000 2000000
671367 438853
664485 1398539
742842 386640
982299 485454
546419 1461681
1152709 654964
1250048 1661588
622998 536507
189300 1149326
1931736 1799077
327683 1819025
1040667 1571337
868282 1226836
498815 773984
808618 988294
712394 173925
134058 436291
98285 443781
1609589 78910...

output:

1535209
1
2
3
4
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
27
28
29
30
32
33
34
35
36
38
39
41
42
44
46
47
49
50
51
52
53
54
55
56
57
59
60
61
63
64
65
66
68
69
71
72
73
74
75
77
79
80
81
82
83
84
85
87
88
89
90
93
95
96
97
100
104
105
106
107
109
110
111
112
113
114
115
116
118
119
120
12...

result:

ok answer: 1535209, maximum: 1535209

Test #14:

score: 0
Accepted
time: 1728ms
memory: 317236kb

input:

2000000 2000000 2000000
138574 1342064
1643595 562587
1113082 1866381
1046781 69854
1995906 718620
1878456 1065477
1148129 1000230
128358 393159
1893827 365760
1922621 1583574
868735 553414
1400420 471921
147059 404788
1439120 680482
225083 1540271
1016807 1950769
1635754 371279
967724 1695575
13292...

output:

1802113
1
2
5
6
7
8
9
10
11
12
14
15
16
17
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
94
95
96
97
98
99
100
101
102
103
104
105...

result:

ok answer: 1802113, maximum: 1802113

Test #15:

score: 0
Accepted
time: 1519ms
memory: 323016kb

input:

2000000 2000000 2000000
536222 1734576
23820 45248
833336 1030570
413414 1449610
1303634 31529
1081756 593258
988649 183711
216216 1083600
127109 1327665
1021151 187582
712397 68980
1201276 912972
579821 1496356
516811 165481
829561 433889
116397 1703535
41995 1565188
452103 1023063
124730 1958243
2...

output:

1900296
1
2
3
4
5
6
7
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
31
32
33
34
35
36
37
38
39
40
41
42
43
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
99
100
101
102
103...

result:

ok answer: 1900296, maximum: 1900296

Test #16:

score: 0
Accepted
time: 1128ms
memory: 325204kb

input:

2000000 2000000 2000000
722296 810199
1104653 1326072
1384593 1991732
1359998 1074298
1745667 1702626
1958690 1040248
741056 1119935
123334 480039
941370 1134989
1340612 1877995
1628998 735318
1713870 573904
179004 731624
244572 1375222
1938456 934124
429528 1129329
655320 133186
1680525 1039251
180...

output:

1999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
...

result:

ok answer: 1999999, maximum: 1999999

Test #17:

score: 0
Accepted
time: 562ms
memory: 237300kb

input:

2000000 2000000 2000000
1047606 1292677
12506 1323616
1342868 93241
104701 1762734
1092674 826296
832718 320225
1030367 1004288
1092277 1855541
1147594 1592403
344053 1265006
957034 1327349
1581922 1471180
1394689 1275806
347140 757111
1968638 1065864
1735165 801763
916090 1855541
1294013 117591
177...

output:

38
12743
130534
133699
164591
202799
215853
228363
300384
362386
397617
472331
520235
584664
782456
815794
915823
967589
976063
989202
1096601
1103323
1129875
1178857
1234275
1260088
1267315
1272743
1286842
1292643
1319191
1349480
1424895
1426268
1506241
1571407
1632376
1810122
1814857

result:

ok answer: 38, maximum: 38

Test #18:

score: 0
Accepted
time: 397ms
memory: 249716kb

input:

2000000 2000000 2000000
1873411 1383547
592374 1383547
837927 228335
880140 1383547
117684 1383547
873521 1383547
1659145 1383547
837927 1940103
684954 1383547
837927 649822
837927 553974
837927 263980
837927 1851187
645118 1383547
837927 536305
1931765 1383547
960556 1383547
837927 741946
837927 18...

output:

2
735603
1778614

result:

ok answer: 2, maximum: 2

Test #19:

score: 0
Accepted
time: 413ms
memory: 249340kb

input:

2000000 2000000 2000000
679516 1758922
654113 491405
679516 903481
679516 1931142
1695416 491405
1087335 491405
679516 209225
991588 491405
679516 1423758
679516 1731533
815888 491405
84804 491405
679516 614525
532920 491405
679516 1583057
852179 491405
679516 641320
679516 158707
679516 883286
6795...

output:

2
550532
735603

result:

ok answer: 2, maximum: 2

Test #20:

score: 0
Accepted
time: 588ms
memory: 235360kb

input:

2000000 2000000 2000000
950672 1358549
1019276 293
1341818 453182
517288 976497
1157473 567426
1601935 896019
1434229 1234860
1822883 1319667
1174043 794189
815886 186003
1433841 238760
599172 90292
1139073 538283
1651444 1723218
1890294 90292
749958 1255878
1584651 934604
31690 1957346
582723 18920...

output:

444
5311
5590
8830
14622
15385
15880
31257
36489
42990
44389
47193
49408
51853
53332
57833
60663
64887
69395
82684
84603
98004
103425
110825
112231
117434
118267
122907
127312
128717
129629
132908
140572
149103
158341
164591
169023
171418
192290
192545
199638
200462
201524
202253
202536
205594
21652...

result:

ok answer: 444, maximum: 444

Test #21:

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

input:

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

output:

32
20
61
90
119
158
177
219
246
280
319
348
384
403
437
466
505
521
532
545
573
578
603
624
629
655
666
684
695
712
734
742
755

result:

ok answer: 32, maximum: 32

Test #22:

score: 0
Accepted
time: 347ms
memory: 166444kb

input:

1632 1632 1997568
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1...

output:

1632
929
2998
4175
5861
7777
9493
10829
12440
14267
15797
17456
18819
20730
22211
23945
26052
27502
29070
31000
31831
33778
35539
36829
39086
40476
42307
43903
45543
47299
48154
50284
52171
53173
55113
56548
58548
59763
61453
63454
64728
66179
68364
69381
71237
72924
74897
76425
77981
79216
81561
83...

result:

ok answer: 1632, maximum: 1632

Test #23:

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

input:

189 189 19845
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
...

output:

189
93
210
326
477
626
717
834
1005
1077
1230
1384
1489
1638
1742
1849
2010
2122
2213
2381
2513
2592
2748
2890
2999
3149
3265
3365
3485
3636
3746
3875
3982
4129
4223
4365
4521
4646
4748
4882
4978
5115
5257
5374
5491
5634
5737
5910
5999
6127
6262
6417
6538
6632
6787
6870
7000
7177
7250
7413
7534
7676...

result:

ok answer: 189, maximum: 189

Test #24:

score: 0
Accepted
time: 545ms
memory: 167952kb

input:

1896 1896 1997120
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1...

output:

1896
653
2405
3597
5004
6237
6995
8422
9740
11117
12576
13302
14898
16408
17209
18819
19712
21119
22537
23655
24704
25946
27469
28817
30042
31454
32356
34008
35201
36504
37859
38931
40131
41341
42458
43878
45069
46222
47526
49246
49952
51519
52625
54178
55045
56489
57514
59264
60599
61817
62753
6383...

result:

ok answer: 1896, maximum: 1896

Test #25:

score: 0
Accepted
time: 644ms
memory: 169744kb

input:

2000000 2000000 1997120
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

1896
653
2405
3597
5004
6237
6995
8422
9740
11117
12576
13302
14898
16408
17209
18819
19712
21119
22537
23655
24704
25946
27469
28817
30042
31454
32356
34008
35201
36504
37859
38931
40131
41341
42458
43878
45069
46222
47526
49246
49952
51519
52625
54178
55045
56489
57514
59264
60599
61817
62753
6383...

result:

ok answer: 1896, maximum: 1896

Test #26:

score: 0
Accepted
time: 728ms
memory: 193816kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

183937
823
2197
3065
4524
5789
7050
8152
9420
10358
11871
13133
14372
15310
16563
17867
18692
20063
21110
22572
23566
25049
26359
27196
28668
29723
30705
32013
33503
34729
35618
36803
38154
39220
40582
41650
42610
44216
45371
46657
47746
48724
49959
51261
52333
53838
54714
56033
57455
58391
59543
60...

result:

ok answer: 183937, maximum: 183937

Test #27:

score: 0
Accepted
time: 835ms
memory: 193852kb

input:

2000000 2000000 2000000
513 1122
1458 523
325 794
1951215 1284660
33 326
361 381
967 990
554 329
1682 399
250 704
294 196
520 496
976 939
583 776
689 1048
163 262
884 889
1147 1673
1552 459
1097 1091
826436 1860
255 516
1640 446
1643 55
1028 1318
1307752 1431867
716 1405
264 671
1018 1511
1798 413
1...

output:

184175
4
19
21
39
55
57
64
74
77
91
108
131
135
136
139
154
198
209
231
269
278
317
325
331
334
335
365
379
396
412
418
426
428
431
440
444
451
460
461
462
473
483
498
509
528
529
535
536
574
580
602
605
608
620
635
646
662
664
698
706
707
716
734
736
781
802
809
820
821
826
856
879
908
910
911
921
...

result:

ok answer: 184175, maximum: 184175

Test #28:

score: 0
Accepted
time: 849ms
memory: 193552kb

input:

2000000 2000000 2000000
318377 264230
318377 297294
318377 1168121
318377 1168378
318377 687841
318377 317579
318377 1045281
318377 193774
318377 1286449
318377 809491
318377 305478
318377 1431410
318377 173240
318377 1833841
318377 824344
318377 722522
318377 1887702
318377 1302344
318377 864333
31...

output:

183975
1028
2241
3546
4501
5574
6907
8043
9130
10580
11480
12743
14372
15449
16438
17883
18926
20301
21375
22460
23633
24804
26199
27456
28668
29880
31125
32263
33176
34473
35471
36889
38177
39528
40727
41923
42792
43944
45334
46222
47690
49070
50354
51474
52301
53838
55155
55940
57280
58747
59414
6...

result:

ok answer: 183975, maximum: 183975

Test #29:

score: 0
Accepted
time: 897ms
memory: 196384kb

input:

2000000 2000000 2000000
1625116 599613
539469 1308455
812983 176633
874289 461823
1824953 1589033
794027 1271010
178174 1700721
1161616 1322163
1277276 32631
1962706 1017199
282239 1158238
1206051 966351
1745846 987176
361370 985866
857047 470035
637002 976591
1362011 429199
1160438 673497
1007777 1...

output:

184156
14
22
23
32
45
60
63
71
73
101
107
110
140
161
182
202
206
211
218
228
241
266
278
282
297
302
310
318
324
329
332
350
361
362
370
386
399
401
408
409
420
425
426
439
450
456
469
510
517
519
536
564
569
572
577
579
587
611
614
621
625
631
637
645
656
670
690
730
737
743
748
759
762
771
777
78...

result:

ok answer: 184156, maximum: 184156

Test #30:

score: 0
Accepted
time: 527ms
memory: 178716kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

11043
930
2249
3355
4479
6071
7210
8460
9474
11030
12143
13675
14621
15875
17327
18858
20112
20942
22351
23903
25094
25951
27535
28747
30082
31266
32473
33784
35131
36567
37501
38931
40061
41473
42355
43959
44825
46222
47438
48728
50203
51268
52537
54057
55294
56522
57966
58924
60431
61242
62911
639...

result:

ok answer: 11043, maximum: 11043

Test #31:

score: 0
Accepted
time: 559ms
memory: 178824kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

4770
838
1974
3570
4666
6058
7561
8839
9773
11249
12029
13804
14954
16009
17196
18682
20130
21290
22231
23926
25278
25915
27502
28454
30150
31088
32390
33903
34790
36652
37783
38865
39923
41133
42393
43634
45304
46222
47986
48703
50297
51447
53007
53748
55045
56381
57969
59384
60113
61706
62753
6390...

result:

ok answer: 4770, maximum: 4770

Test #32:

score: 0
Accepted
time: 686ms
memory: 199760kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

1505
604
1802
2585
3575
4547
5859
6642
7890
8812
9886
10726
11785
12527
13601
14810
15827
16507
17901
18621
19525
20706
21545
22640
23659
24510
25697
26908
27997
28976
29885
30996
31735
32906
33537
34900
35754
36889
37529
38505
39804
40928
41923
42787
43793
44809
45647
46857
47589
48875
49784
50590
...

result:

ok answer: 1505, maximum: 1505

Test #33:

score: 0
Accepted
time: 698ms
memory: 182340kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

1804
823
2197
3065
4524
5789
7050
8152
9420
10358
11871
13133
14372
15310
16563
17867
18692
20063
21110
22572
23566
25049
26359
27196
28668
29723
30705
32013
33503
34729
35618
36803
38154
39220
40582
41650
42610
44216
45371
46657
47746
48724
49959
51261
52333
53838
54714
56033
57455
58391
59543
6076...

result:

ok answer: 1804, maximum: 1804

Test #34:

score: 0
Accepted
time: 686ms
memory: 202852kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

1356
578
1738
2600
3565
4459
5297
6042
6985
7703
8702
9522
10439
11288
12349
13420
14119
15141
16096
17075
17921
18623
19620
20438
21586
22277
23327
23926
25008
25759
26646
27656
28540
29361
30172
31214
32318
32913
34049
34934
35754
36829
37510
38252
39220
40433
41400
41935
43193
43748
44746
45456
4...

result:

ok answer: 1356, maximum: 1356

Test #35:

score: 0
Accepted
time: 707ms
memory: 224576kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

1051
575
1348
1941
2663
3453
4085
4849
5440
5989
6826
7462
8064
9032
9666
10283
10922
11582
12574
13287
13755
14432
15141
16009
16612
17208
17921
18778
19339
20070
20817
21448
22101
22928
23676
24218
24923
25770
26580
27065
27924
28529
29178
29861
30594
31290
32166
32826
33334
34098
34939
35618
3635...

result:

ok answer: 1051, maximum: 1051

Test #36:

score: 0
Accepted
time: 815ms
memory: 193820kb

input:

2000000 2000000 2000000
1410388 834484
1410388 239410
1410388 1232286
1410388 207365
1410388 1395003
1410388 1968948
1410388 576378
1410388 76728
1410388 1644827
1410388 1278820
1410388 593448
1410388 904665
1410388 1931363
1410388 1889040
1410388 1147950
1410388 218013
1410388 1688590
1410388 13887...

output:

1651
716
1751
2829
4197
5311
6509
7412
8609
9867
10580
12093
12743
14200
15385
15965
17468
18684
19252
20717
21750
22959
23926
24805
26199
27000
28316
29361
30620
31691
32746
33656
34963
36244
37044
38222
39528
40582
41349
42792
43748
44932
45847
47193
48215
49030
50354
51255
52389
53838
54807
55795...

result:

ok answer: 1651, maximum: 1651

Test #37:

score: 0
Accepted
time: 978ms
memory: 212656kb

input:

2000000 2000000 2000000
1686157 1036655
905644 1257773
231391 1553076
1776476 17761
1718008 397514
1502594 1699978
1112572 590070
1128891 1730637
1547654 1908592
1182198 717510
645722 749840
1307572 1364844
1466826 1763992
373885 1613469
12498 321213
265420 1503625
574762 197883
654547 1390192
19624...

output:

1365
19
648
809
4483
4629
5161
5424
5574
6493
6889
7350
8609
14373
15314
15449
15523
16621
17883
18926
23366
26755
27543
27580
28384
28895
29848
36996
37015
39528
40143
42809
44205
44398
44724
49535
51578
52513
52753
53309
53786
54844
56316
57905
58158
58367
59715
60557
60921
61452
63228
69599
70286...

result:

ok answer: 1365, maximum: 1365

Test #38:

score: 0
Accepted
time: 688ms
memory: 200080kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

1515
604
1802
2585
3575
4547
5859
6642
7890
8812
9886
10726
11785
12527
13601
14810
15827
16507
17901
18621
19525
20706
21545
22640
23659
24510
25697
26908
27997
28976
29885
30996
31735
32906
33537
34900
35754
36889
37529
38505
39804
40928
41923
42787
43793
44809
45647
46857
47589
48875
49784
50590
...

result:

ok answer: 1515, maximum: 1515

Test #39:

score: 0
Accepted
time: 3024ms
memory: 202932kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

2529
29797
30594
31433
32226
33025
33844
34632
35447
36247
37044
37876
38646
39452
40295
41060
41899
42668
43485
44285
45103
45915
46692
47526
48301
49123
49950
50739
51549
52333
53162
53977
54777
55608
56404
57190
57988
58835
59630
60426
61205
62037
62845
63669
64471
65241
66054
66891
67701
68489
6...

result:

ok answer: 2529, maximum: 2565

Test #40:

score: 0
Accepted
time: 3137ms
memory: 175624kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

2958
40964
41980
42999
43971
44975
45957
46991
47986
48965
49959
50982
51956
52991
53972
54997
55979
56947
57966
58966
59991
60969
61948
62944
63983
64993
65953
66970
67949
68942
69969
70996
72000
72976
73967
74991
75979
76950
77923
78927
79982
80976
81958
82996
83996
84997
85916
86931
87935
88994
8...

result:

ok answer: 2958, maximum: 2998

Test #41:

score: 0
Accepted
time: 3061ms
memory: 179768kb

input:

2000000 2000000 2000000
194151 1938743
219729 1342843
68564 86794
693354 1338943
702775 386871
836157 501653
625353 1528914
1202559 373185
1190037 460020
109144 7201
1509959 1182372
1303399 1859980
281937 429619
1375375 1140805
1967865 1423773
274895 820740
86914 1312016
745802 1304378
1383905 79192...

output:

2955
19
498
1235
1424
3003
4142
7575
7610
7672
8679
9009
9542
9668
10069
10083
10335
10584
11938
15100
15693
15932
16258
17117
17444
19694
19775
20166
20996
21375
21433
27196
27416
27546
28432
28976
29533
29924
30197
30221
30620
30698
31052
32754
33411
33801
34104
34422
34440
34629
34939
35260
36180...

result:

ok answer: 2955, maximum: 2998

Test #42:

score: 0
Accepted
time: 3046ms
memory: 190744kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

2668
38724
39638
40531
41402
42345
43236
44130
45005
45912
46844
47746
48615
49539
50435
51320
52253
53121
54057
54934
55859
56717
57609
58548
59429
60318
61233
62127
63058
63968
64856
65732
66674
67506
68451
69354
70214
71103
72043
72913
73842
74771
75660
76528
77477
78326
79211
80147
81063
81955
8...

result:

ok answer: 2668, maximum: 2710

Test #43:

score: 0
Accepted
time: 3206ms
memory: 191232kb

input:

2000000 2000000 2000000
808248 552259
667514 1319054
1871613 39928
967451 1289759
121536 839484
1144906 293777
953710 1302471
926057 1130229
1971166 1472560
570716 319665
993182 847647
503839 1448077
1477180 1090769
866885 830795
825148 986508
1855201 601420
425225 1209935
1327152 158029
1750913 134...

output:

2759
97
316
845
1281
1416
2255
4963
5253
6685
6703
7386
7533
8991
10739
10785
11958
12148
12166
12934
13711
15207
17347
17418
18571
19208
20730
20733
21814
21887
23019
24036
24418
26870
27180
28112
28735
29028
29030
30592
31125
31280
31539
31584
32312
33991
34680
35500
35785
36130
36366
36380
37877
...

result:

ok answer: 2759, maximum: 2800

Test #44:

score: 0
Accepted
time: 3146ms
memory: 195116kb

input:

2000000 2000000 2000000
718302 630746
525264 939615
1513350 1873077
423465 103470
951359 287841
279717 1446774
333123 1231534
1505351 1924842
373931 77349
1219573 981167
406220 1773980
900787 835783
1382738 581012
1073706 1285129
945967 1563314
1701380 1449817
1653881 342722
1239856 1648628
1205777 ...

output:

2712
241
2241
2495
2503
4687
6137
6139
6775
8194
8844
8865
8998
10110
10452
12456
13100
13700
14332
15045
17196
17337
17814
19643
21315
22436
22754
23354
23556
23682
23688
24727
25297
25551
25715
25814
28169
28767
28791
29268
29827
29942
29993
32018
32198
33885
34231
34928
34982
35389
36259
37632
38...

result:

ok answer: 2712, maximum: 2750

Test #45:

score: 0
Accepted
time: 3071ms
memory: 197340kb

input:

2000000 2000000 2000000
1047008 1232125
151532 351751
52892 1005841
286679 1721611
1079778 897632
1546359 822542
1525784 480194
543504 476429
289791 1740845
1120554 931051
1115547 42416
776964 774892
332228 1748138
871235 93456
992460 173688
996367 275112
1753268 895023
1559974 1826000
527625 155211...

output:

2498
65
222
2660
4909
5054
5263
5382
6203
6455
6814
7231
7587
7655
7704
8116
10212
10894
10951
12078
12955
13147
13336
13601
13913
15063
15463
15542
16315
16850
17373
17609
18393
20844
20920
20955
21221
21237
21739
24091
24322
25329
25605
25674
26714
27402
28482
28735
29390
29680
30732
32400
32827
3...

result:

ok answer: 2498, maximum: 2530

Test #46:

score: 0
Accepted
time: 3139ms
memory: 200352kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

2367
28015
28813
29601
30409
31207
32037
32841
33620
34439
35238
36036
36829
37608
38431
39216
40030
40803
41650
42419
43254
44012
44825
45628
46432
47206
48014
48826
49657
50434
51247
52018
52845
53662
54421
55223
56063
56817
57672
58404
59240
60068
60824
61602
62473
63265
64011
64877
65649
66469
6...

result:

ok answer: 2367, maximum: 2401

Test #47:

score: 0
Accepted
time: 3078ms
memory: 212660kb

input:

2000000 2000000 2000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
...

output:

1932
18004
18607
19224
19850
20479
21110
21716
22351
22969
23597
24212
24805
25423
26076
26694
27294
27925
28563
29151
29778
30393
31020
31647
32279
32913
33503
34133
34729
35362
35961
36618
37244
37846
38502
39088
39682
40351
40928
41588
42175
42840
43412
44062
44686
45323
45915
46567
47175
47814
4...

result:

ok answer: 1932, maximum: 1960

Test #48:

score: 0
Accepted
time: 502ms
memory: 250220kb

input:

2000000 2000000 1978001
1 490000
490001 1
2 489999
490001 2
3 489998
490001 3
4 489997
490001 4
5 489996
490001 5
6 489995
490001 6
7 489994
490001 7
8 489993
490001 8
9 489992
490001 9
10 489991
490001 10
11 489990
490001 11
12 489989
490001 12
13 489988
490001 13
14 489987
490001 14
15 489986
4900...

output:

989001
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
101
103
105
107
109
111
113
115
117
119
121
123
125
127
129
131
133
135
137
139
141
143
145
147
149
151
153
155
157
159
161
163
165
167
169
171
173
...

result:

ok answer: 989001, maximum: 989001

Test #49:

score: 0
Accepted
time: 723ms
memory: 250580kb

input:

2000000 2000000 1996001
14736 484265
953815 543188
350019 148982
499001 304526
897544 499001
181207 317794
499001 444963
623433 499001
854189 642814
871771 499001
499001 476093
561337 499001
499001 306252
192341 306660
340717 158284
207606 291395
307398 191603
438969 60032
977627 499001
694717 80228...

output:

998001
1
2
3
6
9
14
15
16
17
18
20
21
22
23
24
28
29
31
32
35
36
39
41
43
46
47
48
49
50
53
54
57
58
59
60
61
64
68
69
73
75
77
78
79
80
87
89
91
92
93
94
96
98
102
105
106
110
112
113
115
118
119
124
126
128
130
131
132
134
137
138
139
140
141
142
144
145
147
148
149
151
153
154
159
160
162
163
166...

result:

ok answer: 998001, maximum: 998001

Test #50:

score: 0
Accepted
time: 801ms
memory: 259416kb

input:

2000000 2000000 1999999
268787 212137
905395 946062
578271 1714792
1614896 1709280
854272 878881
905395 1293382
905395 1175387
905395 459499
1747988 83010
1388833 1857081
955129 615008
146195 1709280
905395 795775
513349 906379
847560 1709280
1298422 1709280
573001 1836920
905395 1629231
1272015 197...

output:

1000000
1
3
5
9
10
11
14
17
19
23
24
25
26
28
29
31
33
34
35
36
38
40
44
54
56
58
59
62
66
67
69
70
71
73
74
75
77
79
81
82
85
89
90
93
96
97
99
101
105
106
107
108
109
111
112
116
118
119
121
123
124
127
133
142
145
147
149
150
151
152
159
164
165
166
167
169
170
174
176
177
179
182
183
186
187
188...

result:

ok answer: 1000000, maximum: 1000000

Test #51:

score: 0
Accepted
time: 3045ms
memory: 225068kb

input:

2000000 2000000 1999992
1 333333
333334 1
1 67693
2 333332
333334 2
2 241546
3 333331
333334 3
3 293203
4 333330
333334 4
4 79783
5 333329
333334 5
5 282986
6 333328
333334 6
6 106346
7 333327
333334 7
7 256497
8 333326
333334 8
8 119905
9 333325
333334 9
9 254844
10 333324
333334 10
10 209942
11 33...

output:

665299
1
4
7
10
13
18
19
22
25
28
31
34
37
40
43
46
49
52
55
58
61
64
67
70
73
76
79
82
85
88
91
94
97
100
103
106
109
112
115
118
121
124
127
130
133
136
139
142
145
148
151
154
157
160
163
166
169
172
175
178
181
184
189
190
195
196
199
202
205
208
211
214
217
220
223
226
229
232
235
238
241
244
2...

result:

ok answer: 665299, maximum: 666667

Test #52:

score: 0
Accepted
time: 3147ms
memory: 226484kb

input:

2000000 2000000 1999995
434184 430351
85401 119908
233334 45603
286245 613757
488439 233334
238416 661586
320615 579387
135012 98322
655583 406691
54300 100591
511235 233334
349357 233334
582778 233334
585943 394823
437833 542529
117171 116163
657733 233334
233334 210358
226095 7239
416103 525868
10...

output:

665444
1
4
6
7
8
16
19
25
26
34
36
38
39
41
43
46
47
50
51
53
56
58
60
66
69
70
75
78
81
83
84
92
95
96
97
101
103
104
105
106
108
112
114
116
118
124
127
134
136
141
145
147
153
160
161
162
163
164
168
169
172
174
180
181
192
194
196
197
203
205
207
211
217
218
220
229
232
233
238
242
243
249
251
2...

result:

ok answer: 665444, maximum: 666667

Test #53:

score: 0
Accepted
time: 3118ms
memory: 233712kb

input:

2000000 2000000 1999997
99936 878006
132599 1532680
808157 573164
99936 1419983
99936 1537850
1848392 1157400
137701 902241
1274770 1105380
99936 102556
792921 1472686
1884966 198885
1687958 1098615
73371 1581777
253000 548850
74925 1185404
1693642 1927029
1534302 837664
796187 910953
99936 236818
1...

output:

664981
10
12
13
14
16
20
22
23
25
26
31
33
35
38
41
44
49
50
51
52
53
57
58
60
72
73
74
76
77
81
89
93
99
100
101
104
111
112
117
118
125
126
132
137
138
140
142
145
148
150
152
154
158
163
165
171
173
178
180
181
184
186
198
199
200
202
214
215
216
220
227
230
232
236
240
242
246
247
248
252
260
26...

result:

ok answer: 664981, maximum: 666667

Test #54:

score: 0
Accepted
time: 3284ms
memory: 246900kb

input:

2000000 2000000 1999999
889649 520969
523056 1286405
1496086 520969
1306343 520969
905937 1014591
1966446 541194
994929 1903865
729217 52620
79941 863746
1966446 568167
1715964 172015
1966446 380997
566912 1559754
268280 188433
568588 63281
1966446 1432646
1926617 637303
1966446 992205
1992855 42917...

output:

865556
5
8
9
11
14
17
23
24
25
27
28
29
30
33
39
41
43
45
46
49
50
63
64
66
67
70
71
79
80
81
84
85
87
90
94
99
101
102
111
113
115
117
119
123
127
128
129
130
132
133
136
137
138
140
142
143
148
153
154
155
157
158
159
163
166
169
172
173
174
177
179
181
182
183
187
188
202
204
205
207
209
211
214
...

result:

ok answer: 865556, maximum: 866667

Test #55:

score: 0
Accepted
time: 665ms
memory: 323996kb

input:

2000000 2000000 1999996
1000001 1000002
1000000 1000001
999999 999998
1000000 999999
1000003 1000004
1000002 1000003
999997 999996
999998 999997
1000005 1000006
1000004 1000005
999995 999994
999996 999995
1000007 1000008
1000006 1000007
999993 999992
999994 999993
1000009 1000010
1000008 1000009
999...

output:

1999995
1
2
3
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
10...

result:

ok answer: 1999995, maximum: 1999995

Test #56:

score: 0
Accepted
time: 1729ms
memory: 188104kb

input:

200000 200000 2000000
664 160724
29731 148042
89719 133217
96668 12241
74180 45431
80359 80359
81360 183670
70023 129871
29348 129404
80903 76108
83946 20731
20513 854
62313 199982
75818 72015
848 120468
52461 121850
28584 2960
29997 157192
5871 138992
50476 50476
63681 7511
74265 141991
37110 18983...

output:

200000
25
48
69
71
76
81
86
92
103
105
106
107
115
123
125
141
158
179
210
213
215
218
225
252
262
264
286
291
304
322
325
334
338
345
347
361
362
382
398
410
413
438
458
484
487
493
498
523
540
544
576
590
596
601
603
613
616
618
625
626
630
668
683
688
700
708
716
717
727
732
758
765
771
787
805
8...

result:

ok answer: 200000, maximum: 200000

Test #57:

score: 0
Accepted
time: 1961ms
memory: 187944kb

input:

200000 200000 2000000
78113 189591
135248 140966
13931 85453
7945 90406
120041 142669
124018 134787
147034 85469
98588 11461
112366 20587
51999 86074
175326 18428
185557 52954
15782 89330
28609 49472
191098 61077
114813 186608
107339 61746
157614 161856
13633 92037
144083 66351
102406 185761
107676 ...

output:

200000
48
56
69
76
86
92
103
106
107
115
121
123
125
141
158
179
181
199
210
218
225
251
252
262
264
286
304
310
314
322
338
345
347
361
382
398
410
434
438
472
477
481
484
487
493
498
521
544
576
594
596
601
603
613
616
618
625
626
630
643
668
688
708
716
717
727
732
765
771
786
805
809
810
814
818...

result:

ok answer: 200000, maximum: 200000

Test #58:

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

input:

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

output:

18
5
9
10
12
14
16
20
21
23
25
30
31
33
39
47
49
52
55

result:

ok answer: 18, maximum: 18

Test #59:

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

input:

18 15 57
1 11
5 11
17 2
7 8
4 2
3 13
4 5
2 11
3 6
7 12
1 8
5 15
5 10
16 1
13 9
15 7
4 15
11 10
15 15
2 8
5 7
1 3
8 15
6 15
13 4
9 9
4 3
12 9
16 2
17 6
4 12
8 4
16 10
7 9
14 1
4 11
10 12
3 14
16 5
5 12
13 15
5 4
1 4
13 8
18 9
11 15
15 13
5 6
1 1
4 8
3 9
7 5
10 10
12 4
5 8
3 4
3 8

output:

15
5
8
10
21
22
30
35
38
39
44
45
46
47
53
54

result:

ok answer: 15, maximum: 15

Test #60:

score: 0
Accepted
time: 1620ms
memory: 224784kb

input:

678566 678566 1999984
2 9
21 28
40 47
59 66
78 85
97 104
116 123
135 142
154 161
173 180
192 199
211 218
230 237
249 256
268 275
287 294
306 313
325 332
344 351
363 370
382 389
401 408
420 427
439 446
458 465
477 484
496 503
515 522
534 541
553 560
572 579
591 598
610 617
629 636
648 655
667 674
686...

output:

642852
35715
35716
35717
35718
35719
35720
35721
35722
35723
35724
35725
35726
35727
35728
35729
35730
35731
35732
35733
35734
35735
35736
35737
35738
35739
35740
35741
35742
35743
35744
35745
35746
35747
35748
35749
35750
35751
35752
35753
35754
35755
35756
35757
35758
35759
35760
35761
35762
35763...

result:

ok answer: 642852, maximum: 642852

Test #61:

score: 0
Accepted
time: 3158ms
memory: 182440kb

input:

200000 200000 2000000
69876 139185
62524 62525
138 133262
71806 186817
33732 168283
95489 99486
106518 179682
172716 107457
19216 58015
99845 73717
42148 139724
168868 168869
97919 20416
87128 1949
30243 30244
75600 151450
35580 76098
104714 133433
89087 155081
129591 132925
62284 58630
156482 15249...

output:

199998
2
20
47
51
54
64
92
95
107
133
141
144
151
170
179
186
190
191
195
218
237
243
245
250
264
278
294
299
315
316
336
356
361
368
385
392
396
407
413
416
444
445
457
468
498
506
513
541
564
569
583
584
609
636
647
660
678
694
705
706
707
736
771
776
778
781
790
816
830
839
850
856
862
878
881
89...

result:

ok answer: 199998, maximum: 199999

Test #62:

score: 0
Accepted
time: 1243ms
memory: 183460kb

input:

150000 150000 2000000
54330 43360
16319 88652
141294 26736
20468 113762
97646 145993
60941 104416
129709 105019
66588 68832
142233 2395
108417 104322
6989 77878
88615 37170
143108 87699
61046 70285
57071 89523
51727 37170
9324 127
92556 41325
130418 139947
64056 139176
132912 7652
97699 100501
27494...

output:

150000
3
19
20
22
60
71
73
76
82
104
113
118
123
138
143
152
172
174
181
186
187
189
191
218
227
238
242
243
251
263
266
267
274
293
298
299
309
316
321
325
333
339
357
368
390
400
427
431
446
455
458
479
490
516
530
540
542
567
573
609
626
635
643
648
660
674
694
711
720
726
729
732
737
770
775
798...

result:

ok answer: 150000, maximum: 150000

Test #63:

score: 0
Accepted
time: 1201ms
memory: 176860kb

input:

100000 100000 2000000
49929 65074
29149 97704
24293 81423
66419 49097
11433 84252
92840 60952
62698 90526
88909 86548
17320 20088
51288 89806
96298 83831
38740 34975
44261 80408
29420 71018
58482 68503
52534 60006
58264 78391
56087 93185
82812 85036
8031 14160
66351 20760
14687 96078
15299 90962
518...

output:

100000
11
12
20
58
64
72
73
92
103
113
141
144
178
181
215
243
250
251
252
254
281
339
348
399
400
438
451
479
511
524
534
535
550
576
593
606
618
626
635
646
674
699
716
719
737
760
775
800
801
845
863
892
915
959
1041
1062
1089
1114
1124
1139
1180
1189
1210
1214
1217
1224
1235
1237
1246
1277
1286
...

result:

ok answer: 100000, maximum: 100000

Test #64:

score: 0
Accepted
time: 1367ms
memory: 181228kb

input:

170000 170000 2000000
3612 9795
147435 143171
69805 6608
61910 137634
126397 3230
26553 86436
131227 26454
121363 88860
38380 153427
137943 57048
131806 10483
94826 52628
161151 15843
9778 152697
134661 39645
90985 3918
133310 61463
53083 17459
166446 43454
5274 47145
12452 26837
38319 22897
21654 3...

output:

170000
2
11
12
18
19
29
44
73
79
105
118
121
135
144
158
175
191
205
209
230
236
237
251
255
262
263
264
267
309
361
371
385
438
451
464
479
490
511
519
524
536
538
543
565
583
587
600
604
608
609
651
659
669
670
677
715
716
725
726
733
734
737
749
757
761
774
775
781
783
790
794
801
807
809
820
822...

result:

ok answer: 170000, maximum: 170000

Test #65:

score: 0
Accepted
time: 3101ms
memory: 197656kb

input:

300000 300000 2000000
105039 159953
139571 260965
123457 12072
17324 259747
138608 110296
66462 272340
110874 210438
122930 567
110889 187260
121538 250086
46088 46088
241860 241860
26309 180815
214266 214266
12616 253964
96698 176066
141876 141876
16967 250287
85301 158549
2708 241153
8648 225106
3...

output:

299603
11
12
14
17
35
38
39
43
56
75
77
87
98
113
115
120
128
134
135
152
164
165
188
197
215
219
239
244
252
264
268
273
275
291
295
298
331
339
345
348
351
361
364
368
373
375
384
385
419
427
430
431
440
441
443
446
447
459
478
489
504
505
508
509
533
536
545
550
556
559
566
575
577
587
590
595
63...

result:

ok answer: 299603, maximum: 300000

Test #66:

score: 0
Accepted
time: 3166ms
memory: 185456kb

input:

250000 250000 2000000
27634 140210
64795 131118
90767 223433
53039 125810
13117 174409
50704 184798
97142 128269
124910 141738
7859 187326
148 117705
43722 145917
79011 152539
67052 44360
55495 46271
37540 172469
106827 175922
124820 124820
119888 78477
89586 71525
98812 210351
12073 12073
58746 118...

output:

249999
18
19
32
50
63
72
73
75
79
81
94
95
100
103
104
121
130
137
146
149
154
175
176
178
187
201
204
216
218
219
220
221
223
226
248
257
258
259
263
265
267
276
299
322
325
332
333
335
345
353
354
357
359
365
379
397
409
415
451
452
485
488
490
497
502
504
517
528
529
545
549
556
560
564
572
573
5...

result:

ok answer: 249999, maximum: 250000

Test #67:

score: 0
Accepted
time: 1354ms
memory: 183428kb

input:

150000 150000 2000000
72620 63166
60504 112442
108921 108921
29772 43296
68163 7790
21709 4273
56314 136135
20691 50652
16581 140984
58236 73716
51216 16671
69149 37016
65297 33957
103215 103215
74270 104198
44645 108573
23166 89329
25025 61044
19899 13984
42237 116930
27561 42622
9294 124923
28200 ...

output:

150000
3
14
21
42
47
53
65
73
103
118
125
143
144
178
206
227
236
238
245
247
254
263
273
275
279
307
367
368
411
414
416
443
482
490
507
511
515
520
536
541
546
547
550
567
576
605
609
644
648
662
678
680
694
707
711
715
739
746
761
775
786
801
805
810
811
820
841
842
872
879
885
901
909
924
935
94...

result:

ok answer: 150000, maximum: 150000

Test #68:

score: 0
Accepted
time: 3037ms
memory: 189700kb

input:

300000 300000 2000000
62650 298300
32903 221473
148069 44049
44572 26768
236134 221925
218630 246970
299097 142733
128764 279567
255792 280789
200357 124110
161834 172221
160384 136502
195281 234298
84582 27950
226733 5498
136989 132152
54414 16936
265690 73937
261962 2088
177657 40267
140454 41167
...

output:

299471
11
12
14
17
35
38
39
43
75
87
98
113
115
120
128
134
135
152
164
165
172
188
197
215
219
239
244
252
264
265
268
273
275
291
295
298
331
339
348
361
364
368
373
375
384
385
419
427
431
440
441
443
446
459
478
489
504
505
508
509
533
536
545
550
556
559
566
575
577
587
590
595
641
649
654
656
...

result:

ok answer: 299471, maximum: 300000

Test #69:

score: 0
Accepted
time: 3187ms
memory: 186964kb

input:

250000 250000 2000000
42479 78880
229459 199048
215225 39015
67503 87209
44206 177384
181335 32120
218106 232029
131164 22796
37859 147919
118814 39019
18616 29193
56610 107857
234124 125147
192155 239675
61943 77090
27213 222986
91948 178876
16128 160637
201088 72175
125889 246664
203146 93005
4409...

output:

249996
13
18
19
29
32
50
63
73
75
79
95
103
104
121
137
144
146
149
154
174
176
178
200
201
204
215
216
218
219
220
221
223
226
231
241
248
258
259
265
276
299
320
321
325
332
333
345
353
354
359
365
370
379
394
409
451
452
485
488
490
497
502
508
517
528
529
534
544
545
549
552
556
560
564
572
573
...

result:

ok answer: 249996, maximum: 250000

Test #70:

score: 0
Accepted
time: 1459ms
memory: 178508kb

input:

150000 150000 2000000
50295 49713
56629 139465
36117 134593
5619 102228
80472 1462
95204 127674
1068 7827
51488 105256
95178 49920
119485 149320
23548 42551
50754 103530
75573 125223
100703 122055
124159 49080
76472 40393
68125 129299
42342 136831
132673 144177
84740 44446
93983 5263
135511 101001
8...

output:

150000
3
14
19
42
47
53
73
78
79
80
103
125
178
191
206
224
227
236
241
245
252
254
263
273
275
279
307
338
345
357
367
414
443
482
490
507
511
512
515
520
536
546
550
605
639
644
648
662
675
678
680
694
695
707
711
715
729
739
760
791
801
805
810
811
820
845
872
879
885
892
909
914
924
935
942
943
...

result:

ok answer: 150000, maximum: 150000

Test #71:

score: 0
Accepted
time: 3228ms
memory: 202900kb

input:

400000 400000 2000000
321215 315599
86143 221204
352388 187875
257057 180810
328703 309356
16156 79952
233287 383469
186330 235642
319570 61164
346523 161292
55301 225868
2879 20470
104317 87601
180410 121340
133967 159959
348782 315741
122573 274655
120564 187129
173692 27065
88012 223481
387616 11...

output:

399449
3
6
11
14
18
23
29
43
51
58
59
64
65
67
75
79
80
82
91
104
118
126
127
130
135
137
143
147
152
157
158
166
170
174
185
186
187
193
196
197
198
204
212
215
217
219
223
229
243
245
250
252
258
263
268
273
278
281
282
289
293
295
298
305
307
311
314
316
320
325
331
332
343
353
359
362
366
367
36...

result:

ok answer: 399449, maximum: 399999

Test #72:

score: 0
Accepted
time: 3231ms
memory: 214492kb

input:

500000 500000 2000000
41258 153561
273035 392661
397020 224200
58608 488748
297485 331670
346512 161259
260630 322105
27539 336545
463787 370096
99457 441303
498391 439092
87501 228594
290136 149064
113483 4060
362030 219228
390362 358525
31241 457801
137393 40805
17584 133295
196052 301094
401557 1...

output:

498118
2
4
12
16
19
20
24
25
29
36
37
39
51
64
73
74
75
76
80
91
95
101
103
114
118
120
121
125
126
129
136
139
140
141
146
151
155
156
157
158
161
168
169
172
182
189
193
195
198
201
208
213
217
225
230
232
235
237
244
249
251
256
258
261
262
275
277
278
286
292
293
294
300
309
313
316
321
325
332
...

result:

ok answer: 498118, maximum: 499999

Test #73:

score: 0
Accepted
time: 3062ms
memory: 202180kb

input:

400000 400000 2000000
24411 11654
148356 10647
227740 5879
386 391268
257182 171
305545 121948
254087 275542
25015 358236
249767 9645
195114 87802
169705 376325
124126 126282
107814 30391
80630 94487
363646 11171
333939 69350
32996 239172
12446 102037
12154 287491
48965 380418
271749 80432
35829 284...

output:

399698
19
20
24
32
37
53
54
66
68
71
76
82
88
103
105
116
120
123
126
129
130
136
141
145
151
153
155
158
165
166
169
181
185
186
187
189
191
206
214
217
219
221
226
236
237
239
241
243
245
246
247
251
252
261
262
281
282
290
291
294
298
309
316
319
320
324
325
334
339
341
345
354
357
362
369
371
38...

result:

ok answer: 399698, maximum: 399999

Test #74:

score: 0
Accepted
time: 3048ms
memory: 210740kb

input:

500000 500000 2000000
330811 376879
172454 450741
114896 107867
402163 434806
182433 482459
398350 174732
496493 365171
259063 10910
25942 383521
217410 99230
51323 242993
272491 473326
102357 14366
462674 22816
104426 465142
197666 392939
437531 373348
232972 88117
93026 466729
208134 414081
495308...

output:

497506
1
9
16
19
21
23
29
36
39
40
44
46
50
54
58
65
69
72
74
89
90
93
95
104
112
131
132
134
138
140
142
143
153
154
157
158
172
173
184
192
194
202
205
208
210
218
221
223
225
227
231
236
238
240
241
245
246
251
255
256
262
267
273
278
285
289
291
294
296
302
307
314
321
328
329
334
336
338
344
35...

result:

ok answer: 497506, maximum: 499999

Test #75:

score: 0
Accepted
time: 3143ms
memory: 214672kb

input:

500000 500000 2000000
322807 410913
452232 241894
481008 454652
260794 213674
459518 290982
479472 264462
27434 165765
358893 217733
423071 496151
100484 202619
235325 285732
72905 296158
15183 71591
100768 166531
427812 493809
159311 497845
7747 178375
95452 135039
450314 363747
17199 456516
119084...

output:

498128
2
5
20
22
40
41
44
48
49
55
57
58
63
64
71
75
76
78
82
89
95
97
103
109
112
114
118
125
126
132
133
135
138
139
140
144
148
152
155
157
161
163
165
168
169
170
172
177
178
185
186
187
189
198
201
202
206
208
212
220
221
227
228
235
238
239
240
242
250
255
257
263
267
268
269
287
292
299
302
3...

result:

ok answer: 498128, maximum: 499999

Test #76:

score: 0
Accepted
time: 2522ms
memory: 175968kb

input:

100000 100000 2000000
86851 32197
68370 43547
68302 96976
78092 86171
70780 80060
33051 59116
41988 28246
70392 28796
94241 66628
35002 42626
76776 43819
18820 23892
34568 2129
31551 47980
82210 28398
40386 93071
76591 10891
32718 90249
31724 52852
46617 3559
2880 50447
66185 56127
12402 10349
77779...

output:

99999
2
3
12
40
69
76
79
82
92
125
143
187
191
227
236
242
245
252
258
262
320
325
381
383
384
386
424
451
498
522
533
542
550
569
574
583
596
618
630
635
642
648
661
666
680
688
761
787
809
862
880
926
927
941
950
955
988
1003
1024
1038
1082
1091
1121
1134
1140
1150
1166
1183
1189
1193
1214
1216
12...

result:

ok answer: 99999, maximum: 99999
English 繁體中文 简体中文

服务器时间: 2024-12-04 07:37:05 | 开源项目