QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#393886#4345. hpmo / 赫露艾斯塔Qiuly100 ✓453ms14144kbC++171.1kb2024-04-19 16:11:522024-04-19 16:11:53

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 23ms
memory: 9176kb

input:

9997 9990
9019266 5863617
-9132512 9933564
-3874637 4993765
444830 -2250447
-2352800 3441144
-6132076 -4919200
-1607690 1649753
-3707230 -9677822
-4044043 949637
-7761530 2069488
9475384 4537713
-6619947 -121926
5929373 653750
5738540 -7373755
1630427 2169595
7049000 185616
-4436632 7644104
-7326158...

output:

1865
5732
1487
5386
7623
3481
9954
9203
4546
7946
4658
9336
5113
6444
9679
3263
2948
4985
7117
7840
370
1201
1261
3002
3757
4936
9073
7027
4627
3563
4717
8773
7549
4027
3978
6710
810
1563
6659
6184
5599
1689
8153
5461
448
9398
3211
4274
5679
5582
8651
8514
1213
504
9041
1719
7026
5549
2374
5330
3774...

result:

ok AC

Test #2:

score: 0
Accepted
time: 23ms
memory: 9768kb

input:

10000 10000
-9867885 -6351277
3489722 8586294
-813430 9340951
2086219 9210082
8903276 -6786767
8717742 1297662
8333166 -3317203
7936341 4929952
4912513 9933563
-4537308 -9543067
7319834 8626975
-5937113 -4470138
3427489 -6194898
-7290157 -3404718
-3724079 2294733
7598186 6969998
-9934248 6924016
428...

output:

9913
3823
1143
9374
650
6481
7779
1420
4814
7925
1272
3308
7447
302
1284
7165
1323
5136
2221
8683
1613
3661
3011
3204
5537
192
610
6355
7438
1013
6620
3520
1947
2488
7546
3708
4114
3464
5097
3827
9777
5592
2376
3254
4153
2737
3615
7349
7042
8215
8464
6034
6189
2974
641
4110
9136
5976
3062
9875
6198
...

result:

ok AC

Test #3:

score: 0
Accepted
time: 23ms
memory: 8524kb

input:

10000 10000
-660951 65490
-29833 2757177
-340846 10961
-7150119 33459
5136755 4278
25550 775750
5201020 -5199
75169 4666130
67597 1714309
-36541 -3114964
-4240048 31425
73017 2383801
-94770 -836461
7728250 65154
-62043 -9108010
49090 4597522
-6217034 -71671
-6369695 31577
31865 8971451
72473 9040891...

output:

510
5341
7658
160
7249
4604
2319
851
5238
2311
3992
5310
3261
9256
9630
8156
3001
9368
3824
9310
4160
5652
9374
3928
6504
119
6766
7960
5831
6673
8730
6622
1017
9208
2670
3969
9012
764
3835
7442
584
257
4836
9751
3734
8100
5273
8867
3590
2333
8234
8799
4740
4071
4984
9845
3434
926
3120
2364
2147
654...

result:

ok AC

Test #4:

score: 0
Accepted
time: 24ms
memory: 10200kb

input:

9998 9990
7582 3856200
9459 4381
-5500354 -8064
3998 -8251368
3506 6715096
-8509 -321964
1725 -1322233
5849831 -1846
-5027 1011243
2596 1990975
-9353 -1004281
3956 -604279
8402459 6848
5419 -2187141
8567983 -2494
1683 4015848
-7337 8293412
-7173 7399645
3799 8763972
4228499 -1835
-8493 -2845008
-833...

output:

2114
6229
7897
3798
5571
8655
4997
6055
4878
5590
2144
6044
8316
2268
124
4334
2474
122
154
1390
4133
7994
1854
1888
6437
5521
3750
4839
7072
1530
3943
5867
7464
6536
9779
4120
3013
4432
6299
6765
5364
7467
6572
149
3559
3624
5983
5244
3443
6235
8143
1504
7101
9688
8815
1022
6728
4452
7868
7723
957
...

result:

ok AC

Test #5:

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

input:

10000 10000
-9144786 9458431
9233721 -9868159
-9349753 -9965861
9814616 9358465
9750984 -9543095
-9665224 9051130
9964223 9790510
-9960351 9771782
9534798 9181687
-9569872 -9172559
9221230 -9786591
9879500 9613336
9830155 9270397
-9866671 -9417021
9337577 9481408
9668674 -9921731
-9817467 9225012
99...

output:

6567
3211
43
5171
5663
4616
6273
3853
2740
8616
1113
6958
3047
1281
3959
5590
9533
8630
8554
5689
1631
7312
6253
5894
1939
6624
7035
9900
9696
4392
8765
4576
1354
7691
807
3861
3666
1269
4465
7836
1864
9473
3415
9948
2117
8970
2624
2366
3112
1840
4164
7911
1323
4674
6554
7288
1469
6924
553
1210
5956...

result:

ok AC

Test #6:

score: 0
Accepted
time: 20ms
memory: 10128kb

input:

9990 9990
-967949 32827
-1626409 25231
3914913 -17371
-3340636 -33022
-5664776 7967173
-5125 -27879
4988706 -3540854
-9980324 -14749
2914084 -16185
-3231561 9522
1044674 19300
-3619589 16689
1056583 4919512
-141677 -29040
-2587777 -8824
8185554 -10101
-3482427 -1834
8972857 -3639730
-7063435 -8995
2...

output:

9958
817
1717
7255
2680
6574
9150
9292
6431
7581
5685
9933
8608
4533
4464
2682
3563
1283
6990
7414
5059
6127
2302
5561
852
6577
9209
325
8
751
6832
4872
4836
152
5910
880
5896
5408
5349
1920
7596
9363
3130
3442
7752
773
6749
5496
8703
7631
9887
8762
933
5135
4420
8789
378
5689
1436
3930
9139
8591
83...

result:

ok AC

Test #7:

score: 0
Accepted
time: 24ms
memory: 9436kb

input:

10000 10000
1968477 4944613
6286972 -9851737
-6437502 -4770833
1151523 -7901737
-3149643 9687929
-2205837 -376397
-1324393 5174345
3034439 6480824
-9341786 -7611299
8694184 -3435575
95532 -7378553
-428305 -2628108
263 -5693153
4995174 -4874425
-5093158 -5437311
5434124 6700984
-984539 2903531
293896...

output:

1022
5522
6926
8806
755
6077
6814
6832
9977
4022
6688
698
4359
5673
3251
4835
3898
3079
2372
333
927
4400
6877
3505
4298
3239
3500
9990
2442
9028
7151
207
324
2436
4374
8712
6319
5145
7830
3859
2368
4545
7048
8459
2735
8407
6075
9098
2614
7917
573
6623
3334
8103
6563
2062
6888
9975
2710
2765
9221
59...

result:

ok AC

Test #8:

score: 0
Accepted
time: 21ms
memory: 9116kb

input:

10000 10000
-1326300 -7573500
7443150 -8520425
9706112 5114022
-2518500 -7674600
5016700 630200
9734400 8710400
3048966 -5268394
610442 -1407578
7055300 -101500
616523 3597946
-3141466 6983439
5742991 8144648
5661864 4435109
-2226200 -4249300
-5924600 -9402400
6799900 -3953000
6648000 -8833700
80689...

output:

3901
7881
7441
5154
8837
6556
1561
5103
9581
8244
8801
4647
234
3739
4479
9721
9894
729
2416
9935
3454
2856
1228
1473
3744
4122
952
8536
1743
4699
752
4961
6981
9796
3954
9541
5915
2360
3337
9752
9933
399
152
2881
6811
9651
5375
2186
8893
2434
1545
4921
2870
7003
3870
8721
9582
2445
9936
1069
8996
2...

result:

ok AC

Test #9:

score: 0
Accepted
time: 23ms
memory: 9964kb

input:

10000 10000
-2318095 2019446
-4035918 2985975
713901 -223858
3296173 -824906
-83732 1397407
-316288 128177
-1184337 -2715514
18449 -3918764
482679 -859441
2741883 -4078535
-5781803 1089808
-2596705 -3341805
-3283602 4287650
-204221 2840836
-1521345 -11681
5377933 4075120
-862909 -1012305
-616438 -64...

output:

4710
416
2838
7931
3967
3553
1054
446
1243
2215
4980
6703
432
1894
8503
9874
8214
2784
1067
295
7263
9866
4913
7720
3264
9814
9332
3018
1549
9194
9845
6053
2821
3547
4850
5745
1609
5530
1547
3598
9524
7335
6690
6667
1712
8573
2255
8411
6345
7330
288
2445
3445
7970
8387
1680
4854
3925
9041
5756
7780
...

result:

ok AC

Test #10:

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

input:

10000 10000
30399 911905
6099694 -822955
-1970492 1924582
8133655 -2339409
1225483 -1771551
-578009 -1208298
-5626070 5251285
-3033849 -8699056
5626898 3642052
-2037392 -1207307
-6932083 -3926601
7017312 -2624958
-4505258 -3199363
3196125 4153290
5919593 3128640
-5235780 -3147933
-4493757 162244
573...

output:

5712
9899
2726
3609
2492
7835
4738
1864
167
5076
9951
5794
3748
3367
1089
176
4034
2482
3346
9481
3265
547
7362
5649
2479
6290
2868
6145
1277
4602
8906
3386
3996
7666
8002
4138
6280
3313
9757
2909
5897
7156
1829
3107
5779
5237
4151
8488
7421
4210
5030
1495
1481
2035
7340
3436
7713
1384
6153
2744
170...

result:

ok AC

Subtask #2:

score: 30
Accepted

Test #11:

score: 30
Accepted
time: 443ms
memory: 13916kb

input:

100000 200000
-8961334 8961334
-7613572 -7613572
-3090937 3090937
8569374 8569374
-526841 526841
2030109 2030109
829999 -829999
6793124 6793124
-5100765 5100765
-4111697 4111697
5995701 5995701
-3387024 -3387024
1395655 -1395655
1161722 -1161722
7911524 7911524
307563 -307563
1112474 1112474
-131073...

output:

6841
109548
61920
186127
193243
164421
141226
73014
162824
116860
104665
96556
7690
151930
29823
143029
65471
143416
137104
152548
57100
191765
135647
117297
156614
134035
1818
190913
91563
60459
95100
186799
8634
136427
124236
77788
61601
106036
165735
186237
64369
130543
74269
77573
171945
122563
...

result:

ok AC

Test #12:

score: 0
Accepted
time: 426ms
memory: 13692kb

input:

99995 199993
-6901477 6901477
-1845889 1845889
934067 934067
4499968 4499968
-7373617 -7373617
9655283 9655283
9909636 9909636
3781678 3781678
8382976 -8382976
9572634 9572634
5961770 5961770
-6817835 -6817835
1707317 1707317
8703130 8703130
3783006 -3783006
-4869514 4869514
-5733646 5733646
-418580...

output:

55525
159476
57020
172153
54282
25927
55142
61052
111382
136165
103491
89581
60091
37162
28304
113202
95664
77259
180990
45504
58831
302
68582
109193
76895
137871
161336
46172
15037
75313
11738
56860
144508
48333
144025
39972
184558
134052
143660
188388
81384
194525
75713
1965
16448
147951
16879
471...

result:

ok AC

Test #13:

score: 0
Accepted
time: 449ms
memory: 13920kb

input:

99992 199994
88614 88614
7096410 -7096410
3894885 -3894885
67776 -67776
-8727157 -8727157
-29896 29896
8541631 8541631
-15653 -15653
-2318947 2318947
1990132 1990132
-7126 -7126
-2096941 2096941
87950 87950
-40903 -40903
-19865 19865
9066395 9066395
-8750432 8750432
-14428 14428
8790520 8790520
-466...

output:

86975
111742
96310
19862
64315
106276
130624
121966
27080
165869
7615
83827
157580
108459
43928
172163
106248
79411
65192
120716
50684
130331
165367
167825
196157
20577
70501
89612
154034
55247
100230
61663
175091
127582
19207
133221
145749
12078
83857
74544
193837
61842
25041
170274
18320
38259
850...

result:

ok AC

Test #14:

score: 0
Accepted
time: 434ms
memory: 13920kb

input:

100000 199990
-2262 2262
9855799 9855799
8873539 8873539
4744 -4744
-5302050 5302050
-5359476 5359476
-5002234 -5002234
-8027512 8027512
-6100 -6100
6259671 6259671
4922 4922
7251 7251
-4096997 -4096997
-693 693
-9210010 -9210010
-1651967 1651967
3644 3644
-5324 -5324
1949 -1949
7733 7733
-1155 1155...

output:

115085
123881
162275
51042
32737
199955
145825
62212
188154
57162
24713
71597
117657
146487
197068
147697
158339
186673
71895
190308
429
64438
156556
124622
101673
108083
82455
31233
102007
175084
57891
33965
20999
80566
153782
139954
37588
142106
18178
18709
115300
57984
2948
109783
134596
27531
19...

result:

ok AC

Test #15:

score: 0
Accepted
time: 421ms
memory: 13544kb

input:

100000 200000
9046132 -9046132
-9036450 9036450
-9419376 -9419376
9775641 -9775641
-9561024 -9561024
9314457 -9314457
-9542725 -9542725
9441387 9441387
-9331034 -9331034
-9653540 9653540
-9914585 9914585
9434612 9434612
-9219316 9219316
9124798 9124798
9841837 9841837
-9145939 -9145939
9317396 93173...

output:

107268
117562
142675
28641
45961
129503
149367
194065
26098
149806
198476
106744
155696
58800
2830
156885
169523
33484
69081
1406
2779
3372
4806
5786
7725
8359
9351
9863
10178
10404
11974
12975
13145
13755
14494
15308
15521
16441
16626
16728
18312
18400
19402
19479
20258
20764
20778
20949
21071
2145...

result:

ok AC

Test #16:

score: 0
Accepted
time: 444ms
memory: 13996kb

input:

99994 199994
4956621 4956621
-4358823 -4358823
1056343 1056343
-9986 -9986
-7565 7565
3063855 3063855
-15131 15131
-943318 -943318
20729 20729
4624729 -4624729
2636623 -2636623
-19923 19923
3883762 3883762
-7257661 7257661
8029 -8029
23678 23678
-20009 20009
-7424 7424
-5431 -5431
-32667 -32667
4562...

output:

194049
90170
190765
65244
5110
74032
122632
45258
192642
4233
36992
16934
118212
45726
169503
42118
43143
182322
69821
59809
44204
170934
53049
75662
195537
17944
6180
147129
157647
116327
52094
22513
107645
69887
106719
187747
57271
26053
155530
170292
98007
17999
29034
1335
180893
163813
169714
68...

result:

ok AC

Test #17:

score: 0
Accepted
time: 409ms
memory: 13796kb

input:

100000 200000
-4834102 -4834102
5022121 5022121
6712316 -6712316
501609 501609
-6567565 -6567565
2112388 2112388
135850 135850
9040818 9040818
-7430373 -7430373
-280592 280592
-7143119 7143119
8061435 -8061435
7982642 7982642
4434783 -4434783
6517450 6517450
-1450938 1450938
5380539 -5380539
-467314...

output:

123129
128086
171678
34267
55439
136696
22791
85977
136844
178885
9922
198394
114444
137214
64003
179267
22236
50233
55017
68203
90500
184851
109623
140624
104780
17357
21651
48528
159380
160987
65704
14194
106386
109858
116018
180505
199013
35062
52070
56706
74958
189054
41345
88096
83788
117961
16...

result:

ok AC

Test #18:

score: 0
Accepted
time: 453ms
memory: 13928kb

input:

100000 200000
-4054600 4054600
-7279300 7279300
-7314500 7314500
-7425563 -7425563
9683145 -9683145
5107500 -5107500
8673600 -8673600
-5867000 5867000
-5227842 5227842
157100 -157100
-9963728 9963728
9768949 -9768949
-5435576 5435576
3784700 -3784700
4851500 -4851500
1340500 1340500
126129 -126129
-...

output:

62766
10001
146978
133357
165552
153989
154117
129646
93987
107093
125298
161735
160323
92340
179909
105490
190757
9795
30115
43007
80020
86464
92579
104724
17219
38429
177230
170894
63695
77369
62511
133209
175559
6527
99216
171783
26454
37703
24193
183116
72915
139598
57641
18336
35726
84582
18601...

result:

ok AC

Test #19:

score: 0
Accepted
time: 438ms
memory: 14144kb

input:

100000 200000
862879 862879
1706435 1706435
3765244 3765244
-308612 -308612
-1794479 1794479
-2257534 2257534
-723517 723517
-3244580 3244580
887265 887265
-1954969 -1954969
1397202 -1397202
-318905 -318905
-4927517 -4927517
-1328060 -1328060
3126144 3126144
-2144656 2144656
1433235 1433235
3902973 ...

output:

59823
24564
53905
10323
52281
168851
122714
192297
153918
9726
183284
125527
75172
174264
184528
141747
56733
21291
60191
79677
125956
185925
186576
31737
145889
2002
17077
70274
17793
71149
74125
81933
110528
112241
148001
178356
193067
56366
86325
6878
75055
154826
176187
181136
74907
154137
55257...

result:

ok AC

Test #20:

score: 0
Accepted
time: 441ms
memory: 13768kb

input:

100000 200000
3759321 -3759321
3655283 3655283
-3682409 3682409
5518887 -5518887
127820 -127820
357474 357474
-2169485 -2169485
-6574572 6574572
-6166766 6166766
-2287638 -2287638
6842868 -6842868
6145121 -6145121
1834545 -1834545
-4493202 -4493202
-2423151 2423151
-5017153 -5017153
-1814368 -181436...

output:

74715
146350
86238
70804
42067
180425
168137
148483
159820
41374
79222
18550
12713
167739
62737
1324
153106
104249
162999
107322
16722
32841
179219
45734
197565
49820
167149
90251
89404
130263
83539
66079
53971
149428
134208
170792
3424
62443
52715
44737
36878
198126
41372
198106
71606
88796
71013
1...

result:

ok AC

Subtask #3:

score: 50
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #21:

score: 50
Accepted
time: 419ms
memory: 13932kb

input:

99995 199999
5320759 3219017
-7891980 -7312757
2180279 9474165
5031926 -4436871
-7629930 762411
-9918337 2445040
7782870 -3248418
5660195 -6031840
-3452958 -2244908
9268868 -3566739
8119257 -3126185
6361275 -4963409
1043913 -6959661
7088913 -5089638
-9265623 -9227310
2423735 8343518
-4698952 8406424...

output:

93464
41965
51685
22989
78981
105063
139094
62191
92737
76549
98284
81674
28656
52536
44151
43445
68849
134821
132598
34912
38839
43705
53339
84161
94233
131320
139496
150688
150996
157714
169850
175331
198610
96457
136839
176070
194833
20427
187628
7385
14778
126392
95581
39754
145046
71856
24042
9...

result:

ok AC

Test #22:

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

input:

100000 200000
4274032 -8564615
1752457 -7056073
-7978532 8824025
-3167506 -5248972
5711527 9730398
7728051 3966415
4544367 -5526016
-5239209 -6317728
-4686212 -6910566
-9122095 -5994275
9784510 6801112
-7343677 -82634
2569012 -5796893
-9576922 -9825877
-3967715 -6763234
823556 3427207
2193794 203189...

output:

162467
2896
55892
105079
129628
124748
139670
24608
18763
53105
60132
118378
118808
154716
168038
177724
96266
104534
160118
21367
33137
33845
62661
101240
140935
143847
177619
143148
18543
166597
16959
118260
118541
174154
161850
142170
136779
175432
176042
194374
80160
36262
149080
86701
93992
330...

result:

ok AC

Test #23:

score: 0
Accepted
time: 443ms
memory: 14056kb

input:

99997 199995
4221355 99124
-52606 7054416
7502472 60863
-80879 -2571632
-6014914 -74269
26607 5477733
-8554041 23103
-4433926 4139
93315 8678552
6410846 62326
-1633 -7998413
-790 -1445583
98650 -7841246
-60132 3337680
4830 -1929327
-79952 -1954585
55744 -6424464
-9773597 -3353
-21614 6828894
-43354 ...

output:

62971
195450
194599
41543
21258
21926
96521
99239
176919
62648
64998
113032
103037
98025
185241
144490
4336
129359
133437
25018
56463
165489
16480
172511
126942
89993
118381
176822
92059
73918
186114
65129
97879
139957
4132
104435
40473
102222
136463
150306
6513
116182
174938
175782
62922
37979
7816...

result:

ok AC

Test #24:

score: 0
Accepted
time: 440ms
memory: 13836kb

input:

99996 199993
-7485809 497
1390443 -5441
-5401475 8919
9194227 -8110
-5001 -1917281
-8122 -4750988
3536148 -3021
2408 -7035391
9543167 -3551
-9884 -7750908
-1174 433673
-5517092 -5840
2404624 7663
-2932745 -9442
9878 -1142401
-40 -6333670
-440 5237984
441 4663960
6850 5556721
-4644 7013362
5085996 -5...

output:

31665
1065
157550
155063
42823
34945
129953
198477
168383
93316
26149
110113
24416
153404
55898
55267
170596
105494
37181
11167
90907
85146
92948
97966
169083
130492
65050
40778
174741
183202
196221
178079
127804
171172
83573
154532
73219
124192
184412
70641
181373
87748
113539
97394
195261
195963
1...

result:

ok AC

Test #25:

score: 0
Accepted
time: 414ms
memory: 13144kb

input:

100000 200000
9836027 9259046
9141664 9853111
-9592540 -9234225
9395407 -9818901
9155502 9005445
-9035350 -9065876
9148785 -9976277
9250953 9602169
9564656 9758527
-9991922 9362223
9638786 -9994059
-9519393 9169397
9455605 -9117629
9610585 -9723463
9397071 9523003
-9770348 -9131324
9430686 9493469
-...

output:

137930
86603
79966
72524
81778
88644
161476
165458
189272
17180
24867
47440
90494
78064
68274
160903
199642
98403
116661
137287
56614
76865
130076
191118
80099
107220
170492
124536
156134
105234
117958
60568
195093
132799
12034
29903
45074
172306
107377
128197
37899
77114
89498
163409
108472
26655
1...

result:

ok AC

Test #26:

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

input:

99998 199992
8965847 -33318
-2822530 17955
3291890 19895
6404732 -33096
-4434952 -7491900
1850415 4902
-2754428 -4964511
-6757281 -23208
3492139 -9242
-7393956 1730858
-2448932 -29478
9781425 -20171
4105143 7574939
5191560 1452540
-9242683 -4228
-4230820 -4813
4039260 25453
-26169 27979
158858 30833...

output:

119099
13747
171850
149287
76720
174719
168280
60160
82027
25556
98834
75197
31172
94570
34573
95736
7259
37604
148206
157636
179380
56114
26736
1685
75687
137371
118421
162566
43659
173655
113037
61746
81916
156121
89096
35647
45321
8955
26253
137598
164031
164405
84183
14252
56931
14353
31569
1257...

result:

ok AC

Test #27:

score: 0
Accepted
time: 423ms
memory: 13364kb

input:

99991 199999
-4778141 6528999
4681620 6930238
8098538 9671950
-6158979 9000870
-693504 -1820831
3125268 391519
9337880 -458792
-7176026 1646623
-6517399 -3830364
-8768363 -6040522
-6722047 3633670
2719325 3251406
3328318 9817233
-204781 6152270
9951727 1109754
-3881139 -1413837
-6042033 -4971163
695...

output:

8329
8501
123495
124042
196945
61781
165828
177165
70409
61143
60132
41661
158521
112806
34453
74025
11859
188178
14173
171410
14986
29790
72532
126652
177235
124760
78772
138056
194139
88181
175478
175231
191467
195906
123502
82223
107443
69483
192131
70551
154544
186770
184996
84154
168828
40639
1...

result:

ok AC

Test #28:

score: 0
Accepted
time: 437ms
memory: 14076kb

input:

100000 200000
-1744459 -8428180
-3155400 -7807900
-1953045 -3236722
6760721 2177110
-565496 2234942
922485 -1941246
2272900 -7446700
-2122631 6043836
8207129 -9929791
-7681076 3410905
1342300 2529900
8212961 -7115599
-1956900 -5681600
-1861593 -154191
35500 6507000
2403473 -276174
-6955200 2729300
-...

output:

149758
32734
175393
73897
27571
81294
8502
21804
178446
51162
56199
126432
50380
95810
123540
172045
197797
18238
171786
60780
151347
165685
3637
199875
39431
16605
153362
115841
19638
92974
110013
182865
198207
87514
31226
187014
81103
146751
163137
135107
51896
189487
189108
96947
158535
121844
17...

result:

ok AC

Test #29:

score: 0
Accepted
time: 443ms
memory: 14076kb

input:

99995 199995
-2481916 -1069451
-2865135 1293145
82997 -5359290
1272006 2556169
783178 -1900007
-3873534 6407112
1782675 -3201962
3526316 -2582971
-3469418 -3259646
1238110 -2115857
-2695529 417070
-2122003 1210063
3593136 1365617
74629 5321678
1678034 1570779
3448419 -4554050
2584010 2489252
5234418...

output:

48979
80434
20552
188266
137926
26594
100923
177109
45804
99603
104700
134715
106944
167236
197352
5997
172111
75877
79925
147931
46837
129852
100443
153574
24685
139032
87314
162936
62303
163662
25300
25407
146628
20132
141205
26624
2215
184060
148248
54605
41293
111181
77494
19698
82246
133084
127...

result:

ok AC

Test #30:

score: 0
Accepted
time: 449ms
memory: 14012kb

input:

100000 200000
-1007327 669624
5756005 -746672
-54422 5968122
5710841 1217489
-7980712 -460049
-2209478 2805265
-8072576 276441
65075 -2428003
253080 -1498180
1823714 -6230033
-7219178 -3498801
-3554627 -14377
437142 -5724539
1736810 3638150
518595 -3074244
1821457 -5798646
-3022760 5457195
1826452 -...

output:

105496
97803
169341
155159
74943
79455
85604
152446
42647
81018
1485
73899
75995
101949
168650
149124
181532
90687
9861
11445
36198
158797
181738
118642
133101
163860
126158
197290
139945
63346
42004
104382
139119
77147
114766
120617
10376
71364
50706
80943
113287
123621
126204
173843
147120
59809
1...

result:

ok AC