QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#19295#952. Spring cleaningqwq100 ✓155ms37960kbC++205.4kb2022-01-29 00:15:202022-05-06 04:38:03

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Accepted

Test #1:

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

input:

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

output:

-1
10
8

result:

ok 3 lines

Test #2:

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

input:

20000 5000
9844 2753
14120 15267
6630 9346
16091 21
11589 11672
7243 10729
9376 18990
19172 16424
15329 4466
19473 2205
9722 13188
13805 12632
9639 7877
10960 12697
1725 10231
13383 4059
9258 10586
18536 11667
5581 666
1382 7072
17656 11359
10793 10158
18150 13161
9758 4811
280 4330
3962 17592
10138...

output:

23481
23486
23454
23478
23458
23463
23487
23449
23474
23459
23479
23466
23475
23473
23473
23466
23461
23472
23469
23474
23462
23454
23467
23453
23472
23460
23456
23460
23469
23456
23469
23470
23463
23463
23470
23470
23457
23460
23457
23469
23481
23459
23449
23462
23467
23469
23460
23477
23455
23462
...

result:

ok 5000 lines

Subtask #2:

score: 9
Accepted

Test #3:

score: 9
Accepted
time: 13ms
memory: 20616kb

input:

3000 1
1 592
1 797
1 1542
1 1567
1 2784
1 455
1 140
1 2242
1 910
1 1018
1 961
1 661
1 2408
1 1791
1 776
1 2894
1 369
1 435
1 2441
1 519
1 2223
1 102
1 1478
1 2261
1 1920
1 2541
1 1835
1 1918
1 848
1 25
1 1993
1 1020
1 2852
1 719
1 226
1 2
1 156
1 13
1 748
1 2521
1 1762
1 2164
1 2905
1 2949
1 2994
1 ...

output:

84526

result:

ok single line: '84526'

Test #4:

score: 0
Accepted
time: 17ms
memory: 19664kb

input:

3000 1
1 2019
1 111
1 1364
1 1771
1 2378
1 2159
1 573
1 207
1 2070
1 620
1 888
1 335
1 2837
1 1317
1 221
1 2000
1 2633
1 1302
1 644
1 472
1 1874
1 1882
1 1309
1 2781
1 2213
1 2904
1 1085
1 389
1 2838
1 91
1 1107
1 1086
1 1627
1 949
1 1394
1 883
1 2744
1 2385
1 2298
1 799
1 2313
1 315
1 498
1 2873
1 ...

output:

-1

result:

ok single line: '-1'

Test #5:

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

input:

100000 1
1 54145
1 79089
1 74333
1 80683
1 71589
1 36284
1 36065
1 23877
1 52252
1 79993
1 54257
1 38347
1 33461
1 80038
1 69156
1 67331
1 35581
1 91618
1 5993
1 38827
1 37059
1 50347
1 65914
1 64402
1 56981
1 32705
1 73315
1 11098
1 61719
1 12911
1 37000
1 57320
1 80865
1 39114
1 56767
1 62511
1 41...

output:

105104

result:

ok single line: '105104'

Test #6:

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

input:

70000 1
1 56319
1 32897
1 69246
1 59111
1 5845
1 44069
1 44563
1 19533
1 31995
1 22157
1 13502
1 1307
1 42537
1 60784
1 40363
1 31983
1 23071
1 11304
1 48416
1 57872
1 13827
1 29632
1 60886
1 12738
1 59496
1 29988
1 7876
1 15279
1 26569
1 62592
1 22819
1 8963
1 7119
1 61345
1 37243
1 449
1 28767
1 5...

output:

178192

result:

ok single line: '178192'

Test #7:

score: 0
Accepted
time: 83ms
memory: 35424kb

input:

100000 1
1 52670
1 51157
1 66285
1 71477
1 43626
1 30699
1 4723
1 27122
1 21210
1 4707
1 58285
1 25305
1 55346
1 61958
1 60032
1 11283
1 65277
1 91648
1 79039
1 6055
1 18033
1 56975
1 52220
1 24114
1 97939
1 64658
1 13743
1 19269
1 77333
1 66756
1 64395
1 34692
1 72311
1 58534
1 27471
1 35410
1 6411...

output:

207612

result:

ok single line: '207612'

Subtask #3:

score: 9
Accepted

Test #8:

score: 9
Accepted
time: 39ms
memory: 20108kb

input:

5000 1
1342 1343
4110 4111
1415 1416
2960 2961
504 505
2756 2757
4496 4497
4178 4179
1933 1934
661 662
2894 2895
4041 4042
286 287
4881 4882
2988 2989
281 282
3038 3039
782 783
3878 3879
4914 4915
4578 4579
3877 3878
1870 1871
3014 3015
411 412
2711 2712
1479 1480
4818 4819
1930 1931
733 734
290 291...

output:

87526

result:

ok single line: '87526'

Test #9:

score: 0
Accepted
time: 54ms
memory: 20408kb

input:

5000 1
4605 4606
4467 4468
236 237
804 805
44 45
3706 3707
3222 3223
1600 1601
3132 3133
3201 3202
83 84
4075 4076
2487 2488
4100 4101
2709 2710
1564 1565
730 731
3934 3935
2859 2860
3382 3383
1490 1491
2915 2916
2921 2922
4292 4293
2149 2150
4866 4867
3894 3895
1499 1500
4826 4827
1389 1390
2565 25...

output:

-1

result:

ok single line: '-1'

Test #10:

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

input:

99000 1
79771 79772
79219 79220
95025 95026
74528 74529
74958 74959
60316 60317
89522 89523
50423 50424
18943 18944
95708 95709
85436 85437
89245 89246
88864 88865
45298 45299
80243 80244
45568 45569
86109 86110
88381 88382
40781 40782
80453 80454
74733 74734
83094 83095
38257 38258
87260 87261
9654...

output:

150655

result:

ok single line: '150655'

Test #11:

score: 0
Accepted
time: 121ms
memory: 35956kb

input:

90000 1
82770 82771
86846 86847
57191 57192
2404 2405
72238 72239
38989 38990
4520 4521
85621 85622
38425 38426
88887 88888
84483 84484
84979 84980
55756 55757
81666 81667
84172 84173
84048 84049
86248 86249
35519 35520
34092 34093
26006 26007
37509 37510
46515 46516
50285 50286
28067 28068
82609 82...

output:

224806

result:

ok single line: '224806'

Test #12:

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

input:

90000 1
45387 45388
59683 59684
54643 54644
48430 48431
46674 46675
75808 75809
83944 83945
37142 37143
7492 7493
35485 35486
13045 13046
77367 77368
89390 89391
53121 53122
81728 81729
64058 64059
64306 64307
82272 82273
44564 44565
87969 87970
81932 81933
63077 63078
30731 30732
41593 41594
77746 ...

output:

131664

result:

ok single line: '131664'

Subtask #4:

score: 16
Accepted

Test #13:

score: 16
Accepted
time: 61ms
memory: 22108kb

input:

20000 300
2298 16922
18552 10941
5144 7836
2466 9076
15500 13240
2610 15368
46 12878
8306 1607
9979 8975
2496 19531
11248 4651
4852 18243
7396 1470
7610 10848
10295 14356
4459 5642
4890 16696
3731 3723
762 4227
13780 8107
13906 2311
9823 2028
15526 1892
6024 10011
9630 9756
9126 15139
14648 115
9097...

output:

25404
25395
25396
25395
25399
25397
25400
25395
25402
25400
25400
25399
25396
25403
25396
25396
25396
25402
25397
25401
25405
25390
25403
25400
25398
25404
25403
25411
25403
25397
25405
25401
25393
25398
25404
25395
25397
25402
25403
25395
25403
25404
25397
25406
25398
25405
25391
25399
25403
25398
...

result:

ok 300 lines

Test #14:

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

input:

20000 200
9844 2753
14120 15267
6630 9346
16091 21
11589 11672
7243 10729
9376 18990
19172 16424
15329 4466
19473 2205
9722 13188
13805 12632
9639 7877
10960 12697
1725 10231
13383 4059
9258 10586
18536 11667
5581 666
1382 7072
17656 11359
10793 10158
18150 13161
9758 4811
280 4330
3962 17592
10138 ...

output:

23722
23666
23651
28090
23631
23485
23567
23595
23578
23603
23509
23666
23556
23615
23504
23487
23651
23615
23616
23613
23526
23655
23616
23684
23629
23465
23524
23669
23627
23672
23727
23677
23472
23744
23669
23705
23697
23675
23689
23632
23697
23568
23598
23628
23479
23699
23727
23717
23457
23632
...

result:

ok 200 lines

Test #15:

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

input:

20000 300
15900 13617
15456 4527
18252 8675
10038 17629
5790 15952
1128 19921
2934 14935
1038 12872
6767 16118
6828 9984
7945 15887
13998 7322
8995 13504
18230 11279
4385 2871
4201 18601
10337 9733
5597 6942
6198 11208
3858 5366
12618 1345
1765 4969
4744 707
6099 2958
526 2410
4693 18965
12076 14283...

output:

23450
-1
-1
-1
-1
23450
-1
23450
-1
23450
23450
-1
23450
23450
-1
-1
23450
-1
-1
-1
23450
23450
23450
23450
23450
-1
-1
23450
23450
-1
-1
23450
-1
-1
-1
-1
-1
23450
23450
-1
-1
-1
23450
23450
23450
23450
23450
23450
23450
23450
-1
23450
23450
-1
-1
-1
-1
23450
-1
-1
-1
23450
23450
23450
23450
-1
234...

result:

ok 300 lines

Test #16:

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

input:

19993 300
2068 11549
9404 8248
3492 9003
8571 10111
2309 11733
158 6219
2169 19021
6201 582
6942 7755
4438 5529
10945 10947
7085 12504
9811 17100
15357 5484
9625 8294
10097 5750
4515 16936
4233 9856
4473 14940
3098 1183
12486 1988
11402 3409
1495 10989
17785 6603
13719 11569
16461 1418
814 5856
1068...

output:

26862
-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 300 lines

Test #17:

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

input:

20000 300
2298 16922
18552 10941
5144 7836
2466 9076
15500 13240
2610 15368
46 12878
8306 1607
9979 8975
2496 19531
11248 4651
4852 18243
7396 1470
7610 10848
10295 14356
4459 5642
4890 16696
3731 3723
762 4227
13780 8107
13906 2311
9823 2028
15526 1892
6024 10011
9630 9756
9126 15139
14648 115
9097...

output:

25005
25008
25008
-1
25007
25007
25009
25007
25009
25007
25009
25010
25010
25008
25008
25008
25009
25005
25009
25008
25008
25009
25009
25009
25007
25010
25007
25009
25008
25012
25007
25008
25010
25009
25009
25007
25010
25009
25008
25009
25011
25006
25011
25008
25009
25008
25005
25008
25008
25009
250...

result:

ok 300 lines

Test #18:

score: 0
Accepted
time: 33ms
memory: 22036kb

input:

19980 300
13644 3783
14514 4877
3225 15594
2582 17113
13741 17619
14222 7389
3209 16102
19 12366
12061 10261
4610 5352
10889 2548
3270 3438
9489 2705
13104 5732
12381 16499
4816 18174
11131 2012
6969 5399
18424 8587
18413 13161
9259 252
17255 9997
19017 16354
14120 9406
4592 13877
9090 1344
9771 809...

output:

26974
26936
27230
27167
26957
27174
26868
26996
27105
27268
27212
27252
27049
26917
27026
27256
26973
27481
27505
26970
27289
26482
27080
27196
27464
27338
27312
26875
26686
26833
26849
26931
27397
27239
27203
26768
27060
26865
26796
27161
27051
26882
27171
27234
27602
26661
27016
27447
26903
26967
...

result:

ok 300 lines

Subtask #5:

score: 19
Accepted

Test #19:

score: 19
Accepted
time: 96ms
memory: 27792kb

input:

65535 65535
1811 13118
468 385
23933 56882
4701 42452
49582 14109
22804 8146
20990 13165
2862 42235
19741 48554
50898 55957
62662 44085
48624 14885
7097 61368
19900 36151
553 50630
52087 31138
45875 33789
57834 46368
50259 10233
56656 29222
48661 58651
62042 50198
5077 28414
50381 15211
60800 37526
...

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
...

result:

ok 65535 lines

Test #20:

score: 0
Accepted
time: 125ms
memory: 28320kb

input:

65535 4945
42941 23543
45541 34209
47644 12262
63786 38185
22551 3126
54952 11257
17620 53826
57165 30291
59502 23927
492 5929
64283 64528
57715 29045
63287 26916
59711 10374
25832 3012
35364 52502
43385 51892
37943 19200
33799 9796
56123 63643
35588 2879
38798 22405
12420 21846
39766 20399
51516 62...

output:

98244
98304
98193
98270
98285
98242
98259
98230
98251
98283
98243
98235
98262
98214
98284
98290
98239
98249
98204
98249
98251
98204
98268
98246
98233
98204
98301
98279
98264
98286
98245
98270
98202
98240
98217
98276
98259
98253
98255
98249
98214
98253
98278
98280
98279
98221
98238
98288
98275
98301
...

result:

ok 4945 lines

Test #21:

score: 0
Accepted
time: 82ms
memory: 23168kb

input:

32767 4732
32483 30835
31443 4063
22999 16684
9109 8687
2854 7980
3107 19231
14250 9789
31617 12051
31276 631
10091 4309
31924 321
26675 9393
13505 5369
16565 14053
18256 6906
28755 5683
26549 27885
11620 16411
17049 27908
7439 4866
23887 2071
5403 8708
18772 15719
7062 25168
245 19128
21174 23818
2...

output:

49119
49105
49149
49120
49132
49091
49076
49133
49108
49139
49149
49106
49113
49104
49133
49112
49104
49095
49116
49152
49123
49086
49122
49140
49073
49073
49071
49098
49085
49095
49079
49127
49079
49113
49137
49094
49117
49103
49120
49110
49155
49120
49100
49104
49157
49130
49117
49086
49113
49153
...

result:

ok 4732 lines

Test #22:

score: 0
Accepted
time: 117ms
memory: 28256kb

input:

65535 5781
58766 1737
48217 3152
65512 27566
27475 29277
62744 55747
53310 902
36873 31495
35652 21956
38648 41742
42099 48128
26218 27007
65468 53154
59786 45927
51532 7741
48763 38056
55800 32606
45030 38398
61633 50152
52756 13210
65419 56189
57975 43173
46442 38987
58657 44703
33413 29315
3031 4...

output:

98305
98233
98282
98263
98254
98205
98254
98210
98279
98301
98281
98282
98304
98250
98276
98284
98231
98246
98279
98242
98286
98234
98284
98278
98283
98207
98240
98244
98261
98278
98196
98216
98261
98280
98220
98207
98260
98264
98268
98267
98215
98303
98242
98304
98283
98213
98282
98252
98262
98291
...

result:

ok 5781 lines

Test #23:

score: 0
Accepted
time: 114ms
memory: 27664kb

input:

65535 5249
55738 11705
55896 40627
13857 23655
42644 6055
26642 27256
6134 63136
44096 3873
61554 32428
34393 2825
37646 41281
59002 55890
56770 23437
62264 46078
51436 20880
34887 19591
19427 46207
21712 33719
59360 5877
52157 59633
39032 25160
19816 14650
58097 12317
53685 6829
62095 56614
40148 1...

output:

98213
98302
98239
98243
98228
98285
98257
98302
98249
98224
98203
98222
98277
98244
98272
98309
98275
98283
98265
98264
98279
-1
98261
98249
98221
98230
98228
98260
98242
98260
98189
98309
98258
98277
98303
98251
98279
98274
98243
98225
98248
98251
98270
98258
98256
98280
98287
98234
98267
98260
982...

result:

ok 5249 lines

Subtask #6:

score: 17
Accepted

Test #24:

score: 17
Accepted
time: 139ms
memory: 32736kb

input:

100000 100000
48535 38306
85495 24582
10294 14137
41148 31842
32266 36977
2963 82055
78886 1396
81175 93259
80317 66239
83481 49641
35645 57424
97195 2160
53900 55968
4256 17352
95865 83196
64417 63683
64041 61292
3392 82881
22755 53454
71067 1268
2191 84847
66432 7544
15405 77351
50616 64123
97980 ...

output:

117138
-1
-1
117137
-1
-1
117136
-1
117143
117147
-1
117140
117137
117142
117141
117143
117143
117146
117141
117148
-1
-1
-1
-1
-1
117139
-1
-1
117136
117140
-1
117143
117139
-1
117138
117144
117139
117140
117142
117139
117137
117143
117140
117139
-1
117145
117139
-1
117138
117146
-1
117139
-1
-1
-1...

result:

ok 100000 lines

Test #25:

score: 0
Accepted
time: 142ms
memory: 35560kb

input:

100000 100000
72307 73730
4855 4669
34268 96202
34918 23630
58362 7732
92176 59135
16689 72302
33132 12243
48675 9923
34563 32938
24208 16343
64499 63821
23234 49559
3460 7884
15643 37549
3876 9935
7104 38075
30639 45757
11276 82078
44582 39679
5148 26538
12388 75198
13093 12579
689 34845
40881 4717...

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
...

result:

ok 100000 lines

Test #26:

score: 0
Accepted
time: 155ms
memory: 34232kb

input:

99979 99979
69202 47860
39855 52164
18328 74890
31688 46109
92086 80635
54583 49627
78582 65772
55284 63334
59151 62688
36773 4827
25295 9565
53053 55879
24104 2366
63525 48588
88429 62276
29770 1586
3678 32824
37114 59808
93856 89974
4984 39208
71382 89255
16691 91672
30302 38180
79117 81553
15869 ...

output:

-1
134868
134867
134866
134865
134864
134863
134862
134861
134860
134859
134858
134857
134856
134855
134854
134853
134852
134851
134850
134849
134848
134847
134846
134845
134844
134843
134842
134841
134840
134839
134838
134837
134836
134835
134834
134833
134832
134831
134830
134831
134832
134833
134...

result:

ok 99979 lines

Test #27:

score: 0
Accepted
time: 135ms
memory: 33680kb

input:

99975 99975
84557 86723
42801 26572
67888 15221
48648 69192
68067 93925
16045 51384
58962 42032
14845 68807
55756 60858
68142 58918
60181 23602
53314 3146
37119 41042
58602 95241
18410 18613
40247 31786
46533 89929
22780 6461
43282 118
68236 71460
84977 63500
81859 79007
45493 29856
74394 90025
1498...

output:

134301
-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 99975 lines

Subtask #7:

score: 30
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #28:

score: 30
Accepted
time: 103ms
memory: 27732kb

input:

60000 4747
23518 6995
27118 34180
44840 40107
4946 55614
59463 776
31562 23487
4696 30185
51661 33714
4988 48163
59128 54557
3882 39338
54422 17069
57283 23057
29437 27308
46664 17563
6582 35737
53064 37735
8143 12537
44239 5463
28343 45855
12651 30543
17111 20076
59770 1929
29353 54412
23656 17804
...

output:

70379
70376
70375
70376
70375
70373
70367
70402
70374
70370
70365
70373
70399
70392
70367
70380
-1
70390
70375
70371
70386
70385
70373
70388
70374
70377
70375
70382
70369
70380
70390
70368
70398
70381
70394
70367
70382
70381
70385
70398
70379
70374
70383
70383
70372
70372
70395
70383
70384
70380
703...

result:

ok 4747 lines

Test #29:

score: 0
Accepted
time: 145ms
memory: 35688kb

input:

100000 311
78849 93068
43615 39662
69473 97542
22877 21025
91562 42931
1048 28880
24964 52673
4930 23918
22990 18131
5161 84836
7341 21197
98195 20537
12426 62745
43458 18916
29636 82514
3434 22320
23516 2600
38313 41783
11838 39013
31539 15103
7134 3230
26359 33374
30554 79028
22884 8798
49229 3474...

output:

125398
125398
125398
125403
125399
125399
125395
125390
125400
125401
125399
125394
125405
125412
125405
125400
125406
125399
125403
125394
125409
125397
125390
125399
125411
125403
125401
125399
125403
125397
125392
125402
125403
125393
125401
125401
125396
125399
125407
125405
125400
-1
125398
125...

result:

ok 311 lines

Test #30:

score: 0
Accepted
time: 90ms
memory: 35432kb

input:

100000 1
1 16464
1 86374
1 74337
1 4737
1 64621
1 79524
1 90553
1 44601
1 70898
1 67660
1 10582
1 78806
1 87177
1 66234
1 72644
1 6902
1 83625
1 68130
1 70039
1 71227
1 74726
1 89691
1 58097
1 38767
1 50271
1 21998
1 54228
1 37019
1 51024
1 25004
1 75724
1 29078
1 87198
1 39030
1 42384
1 15331
1 648...

output:

-1

result:

ok single line: '-1'

Test #31:

score: 0
Accepted
time: 107ms
memory: 36092kb

input:

90000 1
88874 88875
65045 65046
58687 58688
45758 45759
69199 69200
47373 47374
76184 76185
54135 54136
44767 44768
56772 56773
56971 56972
64042 64043
75076 75077
7867 7868
74543 74544
85980 85981
71774 71775
87494 87495
31628 31629
49642 49643
74497 74498
73503 73504
36893 36894
81068 81069
30928 ...

output:

224942

result:

ok single line: '224942'

Test #32:

score: 0
Accepted
time: 116ms
memory: 27700kb

input:

65535 4742
39150 27715
5657 37397
59024 23316
388 59014
21609 56241
64759 43016
27125 50559
11982 19961
5903 31247
31572 24777
59710 9947
56378 43209
59896 56654
62588 25406
52339 41760
24563 21683
52513 32951
24922 58230
13089 34133
50940 31631
10010 7402
51062 26180
19632 58405
25696 61436
63572 1...

output:

96889
98238
98257
98303
98235
98303
98221
98265
98276
98301
98228
98242
98182
98301
98227
98218
98244
98250
98262
98258
98304
98261
98261
98240
98274
98303
98230
98262
98278
98302
98303
98285
98292
98244
98264
98217
98279
98214
98276
98281
98279
98267
98246
98224
98280
98302
98230
98302
98242
98226
...

result:

ok 4742 lines

Test #33:

score: 0
Accepted
time: 134ms
memory: 31300kb

input:

79981 4068
41540 57824
62919 63303
74788 32378
26118 27044
48884 73750
6871 78442
11827 25967
53708 1331
77588 29787
36597 40406
47498 43594
37103 24806
71638 60936
61169 60614
65794 64355
36312 44826
16875 18037
33373 54679
16982 23547
41949 33596
4990 59500
53092 8139
31238 29340
27298 26172
36931...

output:

108087
107766
107809
107626
107529
108490
108113
107348
108130
107253
108112
107685
107966
108620
108151
108057
107485
108203
107789
108112
107815
108112
107924
108166
107863
107921
108303
108108
107373
107712
107921
108138
107988
108205
108064
108114
108009
107452
107892
107919
107787
107339
108112...

result:

ok 4068 lines

Test #34:

score: 0
Accepted
time: 154ms
memory: 34028kb

input:

99997 5115
71305 16595
4206 30785
20611 65424
22307 8642
40099 42183
96894 97067
47983 66200
67222 95734
65120 64238
24605 71836
27158 96548
62567 25591
70481 55985
56537 64012
50471 81819
31389 78572
23930 18424
76868 86580
32714 54210
2184 72567
32595 59012
43004 26842
71063 77057
76661 78330
9947...

output:

133945
133945
134252
134350
134350
134147
134695
134676
134235
133843
133944
133885
134652
133966
134438
133945
134599
133845
134939
133900
135491
135101
134087
138745
134311
134202
134312
134241
133864
133946
134140
134931
133363
134170
134640
133881
134219
134999
133727
134746
134115
134360
134108...

result:

ok 5115 lines

Test #35:

score: 0
Accepted
time: 147ms
memory: 33548kb

input:

99986 3664
76923 65236
7959 22053
65823 24749
63220 24660
4088 27721
78594 64758
98229 45062
69309 37647
8478 9583
59579 87939
661 97676
30794 70241
58253 28965
21766 78385
12141 76381
658 46786
33467 23553
32485 95427
88325 85159
16681 76376
82909 67498
68465 22355
41929 29406
64564 17123
49760 630...

output:

133796
134954
134190
133958
134716
134021
135071
135191
133754
134624
134475
134026
134534
134741
134633
133601
135557
133775
133773
133639
135229
135724
134581
134198
135163
134739
134996
132876
133700
135835
135230
135229
135778
135202
135433
135782
134969
134116
135080
135203
133755
134403
134107...

result:

ok 3664 lines

Extra Test:

score: 0
Extra Test Passed