QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#865019#7726. Keysucup-team4744#WA 323ms33488kbC++231.8kb2025-01-21 13:49:122025-01-21 13:49:14

詳細信息

Test #1:

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

input:

4 2
1 2 3 4
2 3
1 4

output:

4
8
13

result:

ok answer is correct

Test #2:

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

input:

3 4
1 2 3
1 2
1 2
2 3
1 2

output:

3
6
6
5
6

result:

ok answer is correct

Test #3:

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

input:

3 3
3 1 2
2 3
2 3
1 2

output:

4
7
7
5

result:

ok answer is correct

Test #4:

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

input:

4 4
4 3 2 1
1 3
2 4
2 4
1 2

output:

13
7
5
5
10

result:

ok answer is correct

Test #5:

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

input:

5 5
3 4 5 2 1
2 5
3 4
2 4
2 5
1 4

output:

13
14
14
18
14
17

result:

ok answer is correct

Test #6:

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

input:

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

output:

23
23
23
17
16
17
23

result:

ok answer is correct

Test #7:

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

input:

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

output:

17
27
26
17
16
18
26
18

result:

ok answer is correct

Test #8:

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

input:

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

output:

30
38
38
37
38
46
36
30
36

result:

ok answer is correct

Test #9:

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

input:

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

output:

38
32
38
47
47
38
47
39
38
38

result:

ok answer is correct

Test #10:

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

input:

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

output:

39
49
49
39
55
49
39
39
47
49
39

result:

ok answer is correct

Test #11:

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

input:

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

output:

133
101
149
149
133
133
117
133
149
117
133
123
125
133
138
117
133
137

result:

ok answer is correct

Test #12:

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

input:

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

output:

270
294
294
294
318
323
318
308
251
270
271
294
318
318
270
270
342
270
269
248
318
328
270
294
294

result:

ok answer is correct

Test #13:

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

input:

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

output:

729
615
729
653
727
666
767
729
782
668
653
716
615
674
729
653
767
762
767
691
746
729
775
691
729
772
767
770
653
729
729
763
767
805
767
729
729
713
771
691

result:

ok answer is correct

Test #14:

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

input:

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

output:

1742
1862
1742
1922
1922
1982
1862
1922
1742
1802
1742
1742
1742
1742
1802
1802
1682
1862
1862
1982
1802
1802
1682
1922
1742
1652
1922
1862
1982
1922
1745
1862
1802
1742
1742
1922
1862
1742
1742
1682
1682
1862
1862
1742
1742
1862
1742
1802
1742
1703
1922
1802
1922
1682
1742
1742
1742
1659
1862
1682
...

result:

ok answer is correct

Test #15:

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

input:

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

output:

3218
3390
3390
3218
3218
3304
4005
3745
3735
3218
4188
3390
3218
3931
3458
4006
3218
3314
3476
3390
3141
3390
3452
3218
3137
3222
4198
3390
3818
4093
3476
3304
3381
3218
4092
3573
3820
3132
3866
3816
3304
3218
3218
4191
3218
3218
3740
3562
3734
3218
4033
3218
3647
3562
3304
4097
3218
3822
3688
3209
...

result:

ok answer is correct

Test #16:

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

input:

122 149
90 116 40 16 104 6 66 76 7 14 36 110 70 89 79 29 34 107 96 26 39 8 57 91 46 12 88 102 84 18 37 19 33 108 4 17 62 1 78 77 105 118 53 51 54 10 30 48 109 99 25 67 83 59 119 121 94 97 45 114 32 56 115 41 93 85 64 73 80 42 120 31 71 55 58 63 82 81 86 87 43 74 95 9 65 100 21 72 22 15 113 23 38 50 ...

output:

6686
8342
6808
8077
6686
6686
6930
8101
7174
8070
6686
7762
6930
6930
7296
6808
7174
7418
6690
7662
7597
7066
7158
7052
7158
6442
7418
7418
6686
7148
7536
6564
6808
7778
7174
6686
6808
6686
6808
6806
7418
7770
7581
6686
7248
6686
7484
6564
6686
6808
6808
6808
6198
6808
7296
6808
6808
6564
6826
6808
...

result:

ok answer is correct

Test #17:

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

input:

208 232
205 186 84 91 3 61 80 62 96 146 32 124 113 5 172 73 23 188 131 74 153 102 107 51 48 47 155 154 150 163 86 132 182 90 180 144 52 26 34 148 117 36 70 171 30 100 177 178 12 192 65 175 201 81 158 142 119 200 18 79 66 168 76 206 50 174 152 197 123 59 138 63 118 6 71 57 28 195 29 99 104 33 49 109 ...

output:

20508
21680
22664
20924
20508
20508
20716
20918
20219
19884
21722
21577
20508
20716
20928
20205
20716
20716
21339
19676
20716
20716
21133
19409
21746
22162
20672
20716
21089
21334
22583
20508
21914
20503
20924
22033
20300
20915
21535
20508
20716
22122
20716
21932
22132
21355
22165
21748
20092
21712
...

result:

ok answer is correct

Test #18:

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

input:

328 350
40 254 102 26 76 30 188 183 281 148 19 91 151 83 21 182 103 214 142 23 111 105 131 126 233 13 89 116 266 167 5 231 17 85 219 179 169 285 121 43 36 228 101 114 35 109 324 213 20 130 296 321 159 308 224 4 46 250 207 277 221 42 328 203 271 12 44 202 310 14 161 157 16 93 177 226 146 18 150 222 2...

output:

52543
52278
57463
52543
53527
54183
52543
56807
55495
52871
55041
55823
54511
51231
54183
54027
51887
52543
52237
54511
55823
53364
55495
51585
53199
58119
52543
56807
52543
56151
57135
52543
54511
54676
52193
52871
54511
51585
55074
55495
52189
51968
54183
52871
50009
52543
55403
53199
52871
55167
...

result:

ok answer is correct

Test #19:

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

input:

537 542
269 163 8 446 352 236 138 506 257 181 442 516 148 458 219 72 95 49 206 200 14 229 527 515 60 133 366 245 233 477 532 216 468 357 417 536 223 470 266 327 530 208 141 523 277 78 330 272 312 101 161 151 186 204 289 313 170 226 187 514 372 275 178 116 20 421 424 244 326 413 513 293 300 239 315 4...

output:

147534
144849
147534
148608
148071
145386
142799
147534
144934
147534
145245
143775
143089
145191
144849
149145
145923
143238
143775
142164
148608
144312
146997
148608
140496
142665
143125
144153
145923
145923
145510
143636
143238
142218
148071
147534
147538
146997
143701
141799
146950
145923
143238...

result:

ok answer is correct

Test #20:

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

input:

918 888
671 349 306 533 826 65 514 247 579 612 709 616 369 387 7 567 545 254 360 899 368 554 53 11 570 489 416 185 441 329 900 275 560 903 327 803 812 32 506 585 756 688 683 356 448 770 513 334 64 798 917 799 573 242 450 586 302 876 337 427 695 750 657 46 357 641 90 77 651 908 741 713 414 843 701 43...

output:

423392
429818
422474
422143
422474
418802
418802
424340
425228
429818
430736
422504
426146
423436
416572
428900
426146
417483
416350
424384
424310
419720
421556
424310
423392
427982
409562
411847
426146
421571
423392
428900
423392
427982
411703
423392
412372
426146
417501
430736
410984
425290
429078...

result:

ok answer is correct

Test #21:

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

input:

1505 1465
960 253 417 1194 423 621 375 1256 50 223 944 1119 465 459 16 816 1178 945 795 1337 340 471 712 361 172 1440 67 984 546 39 836 1471 528 493 993 311 871 312 620 1422 1070 300 1124 248 84 617 406 1265 308 892 1054 1195 288 872 1081 864 1049 524 46 681 587 1144 239 1150 1219 1008 622 1258 912 ...

output:

1103865
1106875
1129138
1103865
1120829
1135470
1114400
1125457
1117566
1122735
1140239
1114400
1110919
1100924
1114400
1111788
1115905
1100988
1103865
1108380
1133579
1114179
1122318
1107107
1117979
1143228
1120900
1123430
1103865
1111390
1129450
1097457
1109885
1150419
1129450
1117410
1100855
1100...

result:

ok answer is correct

Test #22:

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

input:

2453 2519
67 1702 1204 2352 750 155 492 359 1808 1295 1467 1074 1028 1888 326 1254 2011 2321 304 1650 450 2142 1318 2261 100 879 422 524 2150 1098 103 889 1857 2182 241 167 2185 1032 2447 436 129 22 1486 1430 1956 2088 2174 2167 1651 615 1465 1972 1043 2025 638 944 1039 339 872 1265 2259 1832 1448 1...

output:

2989131
2974413
2989131
2968466
2976978
3025871
3037982
3028130
2990780
2954789
3050551
2989131
2998943
2976866
3036241
3043840
3021020
2984225
3039900
2989131
2989131
2989131
3013661
3018567
2981483
3072714
3023183
3013225
3075531
2986678
2971960
2986678
2989131
2998958
2986678
3038214
2991584
2991...

result:

ok answer is correct

Test #23:

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

input:

4219 4383
279 880 236 3804 617 940 2584 4078 3200 3884 2188 3964 759 3745 1546 1961 3687 941 2440 3932 3869 1730 4176 945 1451 633 2497 3560 3395 3046 72 788 1268 1393 793 2632 1591 1007 837 1612 4114 2057 1186 130 1706 3272 3281 3634 2647 1333 904 1479 977 1445 3407 2122 2874 2048 1118 120 1484 594...

output:

8850501
8833625
8988619
8854720
8863215
8980466
8938967
8787216
8934881
8939100
8871020
8998166
8977071
8888472
8960195
8871596
8930662
8837844
8850280
8787216
8943319
8880034
8859615
8808311
8913786
8842063
8924450
8905348
8890640
8977071
8930662
8984337
8871478
8846282
8926402
8875815
8882485
8842...

result:

ok answer is correct

Test #24:

score: 0
Accepted
time: 13ms
memory: 7268kb

input:

6455 7056
3567 3927 6326 3640 2317 6257 4266 3138 4071 3469 1739 5528 1312 1118 5844 5802 2182 6269 1509 4363 1291 4943 1590 4720 1039 2070 966 925 5097 5161 232 650 5071 5389 4573 1408 1440 3642 527 5049 165 6354 218 2467 3325 4008 4473 5998 4605 3897 5282 268 6026 1690 1014 1603 4003 1550 5597 764...

output:

20780431
20829268
20625511
20783145
20885863
21168994
20812706
20593236
20956094
20981935
21001045
20709426
20995629
20782786
20709426
21032130
20930475
21213201
20709426
20554506
20780431
21084923
21050673
20922807
20804986
20773976
20767521
20806251
20825616
20677151
20741701
20651331
20728791
208...

result:

ok answer is correct

Test #25:

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

input:

11231 12206
10556 5075 298 11069 8558 1246 211 124 8132 1208 8151 827 6075 5384 4837 4135 9827 7733 4912 2844 2804 7684 9463 9461 9986 2226 2848 10183 5824 6492 4806 7909 10025 6122 1456 2502 4227 2955 1913 1653 6148 5899 4085 10695 9259 6068 5095 3560 10152 5558 9067 9151 6845 8432 10055 7931 1125 ...

output:

62825586
63131501
62814355
63330981
62634659
62825586
62746969
62578504
62702045
63566832
62994051
62713276
62937896
63151285
62690814
62645890
62825586
62746969
62746969
62982820
62780662
63158068
62892972
63072668
62870510
62690814
62870510
62533580
62702045
62724507
62746969
63151285
62937896
626...

result:

ok answer is correct

Test #26:

score: 0
Accepted
time: 45ms
memory: 11160kb

input:

16509 19529
2201 453 7 13250 15531 3835 9734 5484 2404 8357 12928 5637 14780 5546 1167 663 10865 2650 70 3486 2604 11364 4066 1714 4105 12700 929 16316 12449 8977 2375 1277 14791 14045 607 3481 10674 8614 1050 4926 12243 3376 2633 8782 1389 14833 7070 13612 12245 14956 5077 6465 16239 10974 7720 728...

output:

136406421
136421683
136427929
136373403
136474554
136387309
136505475
136129975
136703583
136340385
136736601
136257840
136934709
136455791
135649117
136009183
136439439
136439439
135767769
136358549
136885182
136885182
136776101
136406421
137161874
136158857
136585733
136389912
137033763
136103319
...

result:

ok answer is correct

Test #27:

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

input:

24598 31832
5370 21217 11612 6774 9675 23859 18633 12046 20835 20469 13419 21896 16800 4857 19211 7106 21175 23548 8368 7000 16408 16754 21193 5213 9597 11740 23533 2378 3423 20007 8866 19939 3968 8250 23769 1415 17745 21062 6133 7765 1038 22056 21130 6718 13720 17651 3000 8271 1541 21340 10321 3621...

output:

303469388
301516429
303420192
301590608
303518584
302559262
302279949
303666172
303223408
303444790
301282505
302780644
301192948
303469388
303912152
303469388
302780644
302131576
304133534
303764564
302165512
303739966
302592498
304477906
301460067
303444790
303715368
303739966
302510066
303272604
...

result:

ok answer is correct

Test #28:

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

input:

38126 51886
28646 3858 9748 4972 7714 3785 1391 36263 35708 18650 13714 28644 27840 1524 32825 22374 16584 37104 26712 23002 7670 9070 10625 20517 28298 10535 7140 913 24602 18002 30123 20033 24225 32738 34645 19113 1736 37392 22061 11387 1546 15851 25686 356 10202 26025 21684 18691 3999 1964 4140 2...

output:

724806513
725225899
723700859
728467049
723586481
726140923
726293427
722709583
724615883
724577757
724272749
724310875
724882765
725601170
726814069
724234623
725378403
726269293
724120245
724692135
727274057
726865317
724615883
728140602
727017821
728774141
724844639
723014591
724806513
726365655
...

result:

ok answer is correct

Test #29:

score: 0
Accepted
time: 280ms
memory: 23776kb

input:

59476 87687
56193 27891 2785 44865 39533 47342 54843 8562 49860 6605 10140 23267 24383 33067 52528 42410 38284 28854 21270 14388 44549 20799 11729 7704 30899 39416 25066 37058 55634 12726 22195 55765 9622 39505 508 12491 38690 59239 25545 45697 848 29093 40541 43964 27271 59435 32963 57783 51673 330...

output:

1773840216
1755800760
1773602312
1772250117
1764145628
1765520573
1773423884
1774316024
1765758514
1764627758
1775921876
1771580128
1764607892
1766108336
1771104320
1769914800
1772591220
1774760658
1773364408
1770762437
1774197072
1774434976
1766233191
1771597344
1775386592
1767416808
1779252532
177...

result:

ok answer is correct

Test #30:

score: -100
Wrong Answer
time: 323ms
memory: 33488kb

input:

90403 100000
20761 83266 77008 88162 83308 17507 79968 25465 51592 36692 67821 4431 47829 75528 27794 6958 89160 31877 17536 84971 88430 54524 9932 17648 5287 28900 66828 8415 64944 24484 4748 44529 53870 55473 27734 53254 69287 40079 57920 37040 12487 77900 6758 75618 72400 33902 70946 73976 47354 ...

output:

-209777587
4085460918
4080932279
4085497341
4089540711
4084195276
4083922512
4083778684
4086907366
4094049203
4086184142
4082748828
4077053439
4086003336
4080884836
4086636157
4086900841
4094410815
4089115251
4095829925
4084567864
4079313514
4087811396
4086003336
4085032631
4083652858
4092661668
408...

result:

wrong answer 1-st number is wrong. Found: -209777587, expected: 4085189709