QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#326221#3652. Antimatter RainZhaoZiLongAC ✓578ms57688kbC++205.1kb2024-02-12 17:45:262024-02-12 17:45:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

4
1
4
6
0

result:

ok 5 lines

Test #2:

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

input:

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

output:

1
3
9
9
9
0

result:

ok 6 lines

Test #3:

score: 0
Accepted
time: 578ms
memory: 53792kb

input:

100000 99848
461204923 637745978
730940613 102572682
422553731 879673851
959120803 991859511
66598648 437664322
968838882 853361367
807956510 415715356
293677855 629374884
112400753 480198913
759527413 731879157
888208396 962495575
378888480 976763956
86782568 830961763
104317977 910253192
599817862...

output:

637725292
102566084
879595382
991830068
437311948
853113431
415707097
628685428
480160596
731864107
962094102
976763930
830904381
910248454
652627393
807526651
705104190
675281954
214262587
797606430
0
640747989
580293039
191926114
651332622
634401276
582962011
871433879
0
268034028
330703413
298653...

result:

ok 100000 lines

Test #4:

score: 0
Accepted
time: 529ms
memory: 53732kb

input:

100000 99628
577777925 801287929
37068709 326405410
634848495 7867761
869221913 643452536
749602674 814216198
971992064 530501551
56742331 138375983
652886967 950100618
556286686 606408066
464360884 994325977
276496200 853867831
245119123 766411254
168987406 558974142
724658430 990992666
626737492 8...

output:

801232824
0
7783790
642733981
814193564
0
0
950097246
606394309
994321901
853786329
766316681
558966994
990988962
887831443
87777120
736082434
0
886205140
238736749
852388096
900936749
0
0
721308490
836065791
0
232972673
473349858
475685732
0
170516794
713116881
819243501
820189458
25409240
18231941...

result:

ok 100000 lines

Test #5:

score: 0
Accepted
time: 557ms
memory: 53664kb

input:

100000 99584
409045089 846398047
623469667 749163081
563263708 825732697
592536917 958727122
726870068 726112530
155555360 769747273
52857519 960819778
510933674 66393706
848718045 299105323
985334284 838528813
994493645 450107631
222352958 146061685
835040126 267566726
48234287 848576667
203587996 ...

output:

846386815
749112756
825623409
958714411
726058240
769325564
0
66390075
299102554
0
0
145933077
267545347
848558449
484998424
492115891
0
906078271
834469882
115200500
598572594
0
0
865353284
111179779
935989913
252529213
508179704
0
342376316
0
449465845
0
286515197
864414095
869316420
907349300
302...

result:

ok 100000 lines

Test #6:

score: 0
Accepted
time: 381ms
memory: 57688kb

input:

100000 99445
582948436 892030017
748511441 701710818
604686594 2428156
173692569 609536839
365550651 584192841
575478113 135169773
659643019 942891139
167985867 967510613
471217789 403239280
525832649 399186100
846150529 131828663
256396173 760060348
971491942 327460761
713581298 877945574
699566552...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
275680643
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
78748259
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77623426
0
0
0
0
0
0
0
203210308
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 lines

Test #7:

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

input:

1 1
1 1
2 3 1

output:

0

result:

ok single line: '0'

Test #8:

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

input:

1 1
10 10
1 20 11

output:

0

result:

ok single line: '0'

Test #9:

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

input:

1 1
1 1000000000
1 1 1

output:

1

result:

ok single line: '1'

Test #10:

score: 0
Accepted
time: 182ms
memory: 22804kb

input:

100000 99916
72 62419148
79 823829294
18 88494113
46 871073433
87 427382271
96 407586625
84 773031476
51 21249629
14 294418533
41 246065011
2 944467317
38 213355833
20 518401363
5 853074481
63 887282992
34 826180337
71 301722994
96 816300426
75 638767975
30 27543615
94 678436491
33 10183343
85 14029...

output:

61664018
823825259
88209205
871019573
0
406926630
772682402
21243865
294413011
246001978
0
213095040
518372986
0
887150326
825535683
300463464
816066353
638687721
27529070
678371462
10153084
137839746
124880643
580618290
91171192
515212354
118685662
146816880
823451240
153281701
890930074
0
78656698...

result:

ok 100000 lines

Test #11:

score: 0
Accepted
time: 182ms
memory: 22836kb

input:

100000 99395
88 47602564
19 690291775
86 287729214
63 667638689
91 318396869
87 476716206
78 578558092
37 609634124
79 117926393
73 370677765
20 667873894
40 584211668
90 629644956
25 174654454
9 790131584
5 700791228
63 863931112
44 166393948
32 314913481
14 474683302
20 164907908
70 965550575
11 2...

output:

44628155
690176822
282718983
667634802
318379148
476713556
578550325
609565996
117896066
370663045
667858374
584211478
0
174653186
790125978
700617964
863794465
166360469
314906605
474664426
164882016
965519867
0
407716559
0
620410635
709144202
414483226
76922779
689610083
195178545
19259702
3369546...

result:

ok 100000 lines

Test #12:

score: 0
Accepted
time: 168ms
memory: 22772kb

input:

99630 100000
50 501570269
62 702677305
2 302720728
57 695121904
50 916576197
88 917426640
68 329963622
8 350074480
94 177638664
67 61584913
66 142029937
65 17046027
12 49560839
22 345360604
33 573323883
26 555498948
99 763813387
71 42245558
10 663444508
41 231211799
71 483081444
41 64356871
27 34013...

output:

501549973
702652862
302603421
695116821
916529424
0
329922669
347735924
176956460
59606993
141980656
17013783
49474518
343589781
573321094
555356668
0
42213584
663423946
231072177
483073876
63910760
340115092
9813977
723769274
425937657
982329165
152251890
0
0
190229469
0
502589532
663804570
4233156...

result:

ok 99630 lines

Test #13:

score: 0
Accepted
time: 173ms
memory: 22780kb

input:

100000 99870
20 310715203
77 173242005
26 590299948
100 750434408
53 192628402
44 61939476
39 302191316
59 948824121
85 764959874
84 454632431
96 479778776
58 556950148
50 114136162
89 584843734
77 78216363
8 79810948
17 692362417
87 234342230
15 220425103
14 253435315
76 455990955
17 701921051
87 5...

output:

310594816
173235834
590249613
0
192569783
61617199
301934119
948093819
750610906
454462205
479063435
556946522
113535764
584513406
78118996
77964947
692132537
234336842
220424064
253374904
451208580
701920444
543927111
996102627
7862970
689049811
608695535
41413480
220713327
128309843
774891660
5661...

result:

ok 100000 lines

Test #14:

score: 0
Accepted
time: 175ms
memory: 22800kb

input:

100000 99855
46 600049742
80 31027330
1 83385713
4 476504502
46 763379070
9 271848084
35 747462283
33 400459521
40 675391813
47 762589436
77 380954570
39 414340966
92 119036736
25 637094681
45 301902946
22 962357431
55 131575008
4 657221965
81 341205873
82 401517322
22 272667676
39 125779395
18 4233...

output:

600049121
30988738
82509321
476484339
763379050
271810602
747361107
400451392
675150607
761813779
367420638
411827129
118995287
637078774
301183170
962333739
131393387
0
341200792
401396488
272666159
125777994
42325237
153446345
0
365722370
966574320
44762426
985147543
360782910
532143169
389873399
...

result:

ok 100000 lines

Test #15:

score: 0
Accepted
time: 183ms
memory: 50292kb

input:

100000 50000
85064 500085064
45610 500045610
7090 500007090
58622 500058622
29923 500029923
2563 500002563
46031 500046031
56776 500056776
90906 500090906
24965 500024965
49983 500049983
34115 500034115
16110 500016110
63088 500063088
57336 500057336
55160 500055160
16227 500016227
24410 500024410
2...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 lines

Test #16:

score: 0
Accepted
time: 220ms
memory: 34152kb

input:

100000 50000
58279 2
75635 2
42315 2
67474 2
38952 2
69668 2
91356 2
71773 2
22038 2
83727 2
54573 2
1349 2
58567 2
71493 2
96300 2
58678 2
35608 2
46303 2
33935 2
50881 2
67668 2
46217 2
15016 2
58749 2
38815 2
42598 2
37686 2
53177 2
90779 2
88872 2
19177 2
85864 2
65975 2
86618 2
91824 2
43208 2
...

output:

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

result:

ok 100000 lines

Test #17:

score: 0
Accepted
time: 240ms
memory: 34276kb

input:

100000 50000
8810 100010
91360 100010
3430 100010
67888 100010
31119 100010
92738 100010
92073 100010
64102 100010
27476 100010
12086 100010
33332 100010
95676 100010
88253 100010
37616 100010
60509 100010
96209 100010
75852 100010
12663 100010
29978 100010
44613 100010
55706 100010
81663 100010
808...

output:

8809
91359
3429
67887
31119
92737
92073
64101
27475
12085
33331
95675
88253
37615
60509
96209
75851
12663
29977
44613
55705
81663
80877
41091
74061
90461
32743
61007
42497
36133
94891
52013
5757
56277
32947
58763
45129
64679
25737
14443
90103
50025
41751
20551
54659
40805
69581
64521
7281
76961
7971...

result:

ok 100000 lines

Test #18:

score: 0
Accepted
time: 202ms
memory: 34036kb

input:

100000 4
70277 500000000
69126 500000000
55482 500000000
19822 500000000
54993 500000000
39892 500000000
83359 500000000
83747 500000000
38331 500000000
31089 500000000
37288 500000000
48450 500000000
75010 500000000
95613 500000000
98431 500000000
84830 500000000
29795 500000000
72604 500000000
922...

output:

15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
...

result:

ok 100000 lines

Test #19:

score: 0
Accepted
time: 148ms
memory: 27292kb

input:

100000 100000
1 500074921
1 500006849
1 500099252
1 500014859
1 500014403
1 500024051
1 500023134
1 500028153
1 500050771
1 500048210
1 500042109
1 500002348
1 500081230
1 500095353
1 500061872
1 500018416
1 500036989
1 500058047
1 500020832
1 500003645
1 500071208
1 500054294
1 500088633
1 50007390...

output:

25079
93151
748
85141
85597
75949
76866
71847
49229
51790
57891
97652
18770
4647
38128
81584
63011
41953
79168
96355
28792
45706
11367
26100
6673
42928
42429
6745
64318
81432
89214
3893
76868
60716
11839
21827
6167
40792
93245
63448
70525
11113
44361
27979
51013
63674
47818
2669
17657
81828
25691
69...

result:

ok 100000 lines

Test #20:

score: 0
Accepted
time: 148ms
memory: 22256kb

input:

100000 100000
1 113199
1 131253
1 174820
1 7880
1 123947
1 34226
1 33785
1 199203
1 182265
1 74853
1 35729
1 165357
1 195489
1 160445
1 26415
1 38063
1 148041
1 14165
1 28246
1 7984
1 147944
1 85336
1 25409
1 28394
1 43402
1 180199
1 72097
1 103050
1 76483
1 83894
1 2823
1 164643
1 64205
1 119295
1 ...

output:

113198
131248
174819
7879
123946
34225
33778
199202
182260
74850
35728
165144
195472
160444
26414
38062
148040
14164
28245
7983
147939
85317
25374
28393
43157
180194
72090
103045
76476
83891
2732
164642
64204
119294
104556
45748
88409
72940
164231
150268
83799
72685
29449
96671
180726
149986
47087
1...

result:

ok 100000 lines

Test #21:

score: 0
Accepted
time: 244ms
memory: 46572kb

input:

100000 100000
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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

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

result:

ok 100000 lines

Test #22:

score: 0
Accepted
time: 249ms
memory: 40812kb

input:

100000 100000
500000000 500037613
500000000 500047434
500000000 500053083
500000000 500018242
500000000 500036787
500000000 500026260
500000000 500073895
500000000 500037636
500000000 500067511
500000000 500058264
500000000 500081413
500000000 500047693
500000000 500076315
500000000 500025136
500000...

output:

62387
52566
46917
81758
63213
73740
26105
62364
32489
41736
18587
52307
23685
74864
35658
12214
96101
52143
58354
84711
65261
1539
87377
68462
42509
26428
66626
21813
48973
70772
64267
18607
33035
81380
92615
73478
39324
39949
35687
13434
66437
63048
73363
49932
92922
91916
76783
3819
40150
61278
51...

result:

ok 100000 lines

Test #23:

score: 0
Accepted
time: 266ms
memory: 44424kb

input:

100000 99999
8048 500008047
93992 500093991
84249 500084248
14957 500014956
82390 500082389
85518 500085517
41335 500041334
57770 500057769
73176 500073175
87377 500087376
36543 500036542
45782 500045781
82387 500082386
50634 500050633
19880 500019879
87941 500087940
76262 500076261
61488 500061487
...

output:

91952
6008
15751
85043
17610
14482
58665
42230
26824
12623
63457
54218
17613
49366
80120
12059
23738
38512
89770
90391
64976
15372
25458
5310
92369
30182
82302
44836
42659
38626
46867
29932
93620
61171
96628
23163
70945
9552
80295
13288
46456
47219
36813
65064
42071
750
39339
32152
66766
34296
58631...

result:

ok 100000 lines