QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#262121#6346. Record Parityucup-team120#AC ✓166ms7432kbC++171.4kb2023-11-23 15:43:052023-11-23 15:43:05

詳細信息

Test #1:

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

input:

5 2
4 1 2 5 3

output:

3

result:

ok 1 number(s): "3"

Test #2:

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

input:

7 3
1 2 3 4 5 6 7

output:

998244318

result:

ok 1 number(s): "998244318"

Test #3:

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

input:

5 5
2 5 4 1 3

output:

0

result:

ok 1 number(s): "0"

Test #4:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #5:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #6:

score: 0
Accepted
time: 49ms
memory: 7420kb

input:

999999 39332
451414 609108 131036 847161 253700 55582 818258 222276 337577 950477 824707 809617 551654 567203 661380 421234 351861 954465 73542 956874 530136 870993 631237 988010 133954 853588 558656 321266 299916 335021 347302 275968 582468 281193 693266 634308 744833 497969 394896 778896 710277 42...

output:

0

result:

ok 1 number(s): "0"

Test #7:

score: 0
Accepted
time: 44ms
memory: 7292kb

input:

1000000 46282
375837 94088 104451 696764 777873 787329 97811 343419 440438 65609 4790 470282 363111 811237 253643 28392 882823 98152 156690 823537 77896 380936 675851 402343 705542 543953 781400 8146 338069 98261 262758 527678 637070 226497 825938 85884 654134 676334 743404 799028 584462 219375 2467...

output:

0

result:

ok 1 number(s): "0"

Test #8:

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

input:

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

output:

998244343

result:

ok 1 number(s): "998244343"

Test #9:

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

input:

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

output:

210

result:

ok 1 number(s): "210"

Test #10:

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

input:

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

output:

194580

result:

ok 1 number(s): "194580"

Test #11:

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

input:

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

output:

504643915

result:

ok 1 number(s): "504643915"

Test #12:

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

input:

100 47
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

output:

985292991

result:

ok 1 number(s): "985292991"

Test #13:

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

input:

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

output:

359227269

result:

ok 1 number(s): "359227269"

Test #14:

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

input:

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

output:

488465165

result:

ok 1 number(s): "488465165"

Test #15:

score: 0
Accepted
time: 74ms
memory: 7244kb

input:

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

output:

692390722

result:

ok 1 number(s): "692390722"

Test #16:

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

input:

1000000 124882
1 2 3 4 5 6 7 8 10 9 11 12 13 16 14 15 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 59 57 58 60 61 62 64 66 65 63 67 74 68 69 70 71 73 72 75 76 77 78 79 80 81 82 85 83 84 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

599973664

result:

ok 1 number(s): "599973664"

Test #17:

score: 0
Accepted
time: 133ms
memory: 7252kb

input:

999999 683302
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 64 61 62 63 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 9...

output:

529810450

result:

ok 1 number(s): "529810450"

Test #18:

score: 0
Accepted
time: 62ms
memory: 7292kb

input:

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

output:

914064641

result:

ok 1 number(s): "914064641"

Test #19:

score: 0
Accepted
time: 146ms
memory: 7336kb

input:

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

output:

29395860

result:

ok 1 number(s): "29395860"

Test #20:

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

input:

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

output:

6

result:

ok 1 number(s): "6"

Test #21:

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

input:

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

output:

998244333

result:

ok 1 number(s): "998244333"

Test #22:

score: 0
Accepted
time: 42ms
memory: 7336kb

input:

987654 8
531977 352626 654513 220384 572395 187905 314274 312528 269385 193606 33313 300186 923415 553687 183994 859834 27642 158303 873665 695081 658080 25847 357716 879800 30378 383576 253238 571517 508829 459854 42175 710431 447943 243470 354034 111535 208374 957435 768711 434154 397206 675791 75...

output:

1287

result:

ok 1 number(s): "1287"

Test #23:

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

input:

131313 5
69743 112849 66819 40083 45413 33923 28521 87984 123683 25653 5800 98415 20455 6967 59279 83488 59242 25646 87739 120760 89330 39908 70260 590 92651 84115 51883 114788 91285 78196 71378 68769 24832 95433 736 110958 80384 11719 99343 68990 15539 28246 104980 48308 11444 5220 63003 31510 8686...

output:

998243066

result:

ok 1 number(s): "998243066"

Test #24:

score: 0
Accepted
time: 43ms
memory: 7432kb

input:

1000000 12
733033 261225 837619 515480 67159 555978 643494 628178 293039 251982 401756 339638 706990 465950 828198 564234 457241 179097 657765 186638 435622 428430 737582 276720 703311 5868 371375 932126 385931 156018 998119 875564 376837 610996 919184 435182 911751 142900 265070 341887 87415 308112...

output:

13

result:

ok 1 number(s): "13"

Test #25:

score: 0
Accepted
time: 39ms
memory: 7424kb

input:

999999 7
56715 990118 548867 374166 809235 906424 624292 656987 359106 170806 57658 464410 23879 324865 97154 69501 339783 892396 955325 218628 771434 271492 545783 832060 859034 330940 212590 34068 418221 693841 932527 587948 314031 459895 344381 459652 104651 322539 501288 760642 836907 66591 6166...

output:

998240921

result:

ok 1 number(s): "998240921"

Test #26:

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

input:

641715 11
525965 7051 117943 373305 227827 357991 19356 476824 527225 459863 455562 460380 256609 94236 84600 1656 25453 221508 403310 558049 303758 593331 462668 298809 512562 288257 507352 608542 410122 146505 152460 133291 126322 476655 15375 273977 358219 316856 424299 201861 206005 393601 61657...

output:

998231977

result:

ok 1 number(s): "998231977"

Test #27:

score: 0
Accepted
time: 101ms
memory: 7180kb

input:

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

output:

254718399

result:

ok 1 number(s): "254718399"

Test #28:

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

input:

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

output:

696108140

result:

ok 1 number(s): "696108140"

Test #29:

score: 0
Accepted
time: 140ms
memory: 7352kb

input:

990997 738918
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 9...

output:

457274065

result:

ok 1 number(s): "457274065"

Test #30:

score: 0
Accepted
time: 133ms
memory: 7304kb

input:

1000000 688785
1 2 3 4 5 6 7 8 9 10 11 13 12 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 80 77 78 79 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

769974219

result:

ok 1 number(s): "769974219"

Test #31:

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

input:

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

output:

991504889

result:

ok 1 number(s): "991504889"

Test #32:

score: 0
Accepted
time: 166ms
memory: 7248kb

input:

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

output:

445921632

result:

ok 1 number(s): "445921632"

Test #33:

score: 0
Accepted
time: 78ms
memory: 7340kb

input:

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

output:

471896526

result:

ok 1 number(s): "471896526"