QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#454830#7279. Tricks of the Tradeegypt_ioi2024_09#25 1170ms429168kbC++201.1kb2024-06-25 15:05:502024-06-25 15:05:51

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Acceptable Answer

Test #1:

score: 5
Acceptable Answer
time: 0ms
memory: 3620kb

input:

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

output:

-1

result:

points 0.50 first question correct

Test #2:

score: 5
Acceptable Answer
time: 0ms
memory: 3864kb

input:

200 40
81 50 87 91 54 1 77 68 19 84 28 81 45 64 4 13 25 89 12808135 86 40 73 47 18 82 79 11 96 16 34 80 36 8 5 60 76 86 84 36 37 96 55 68 12807879 51 89 57 30 100 11 44 19 96 32 9 68 41 12808009 5 58 12807939 92 68 67 78 32 57 49 71 92 64 35 89 76 81 36 6 6 53 31 85 79 5 85 1 91 17 37 25 91 54 29 47...

output:

12807909

result:

points 0.50 first question correct

Test #3:

score: 5
Acceptable Answer
time: 0ms
memory: 3644kb

input:

200 41
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

81

result:

points 0.50 first question correct

Test #4:

score: 5
Acceptable Answer
time: 0ms
memory: 3852kb

input:

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

output:

2

result:

points 0.50 first question correct

Test #5:

score: 5
Acceptable Answer
time: 0ms
memory: 3784kb

input:

7 3
5 1 1 1 1 1 5
1 1 1 1 1 1 1

output:

0

result:

points 0.50 first question correct

Test #6:

score: 5
Acceptable Answer
time: 1ms
memory: 3964kb

input:

200 100
142654162 64490063 513345044 219974445 84112685 711899650 33120992 176027514 802361343 2414916 941549932 786288853 94273368 829024564 352947721 355629698 903479794 326383768 720620114 271371691 786997028 138881060 711795174 536092340 290169962 938690480 710723910 231424065 468554799 44519400...

output:

-2461503019

result:

points 0.50 first question correct

Test #7:

score: 5
Acceptable Answer
time: 1ms
memory: 3756kb

input:

200 199
392097713 864387769 236976435 989793783 997090826 107508554 219275702 329027733 181833481 896113693 791833669 652173288 689106070 645879177 369017772 739620594 465647432 361649152 704125516 383540722 576805937 293955811 610328615 867720036 757212267 369257718 556736284 696523840 140108544 86...

output:

-105367042470

result:

points 0.50 first question correct

Test #8:

score: 5
Acceptable Answer
time: 0ms
memory: 3624kb

input:

200 3
746 47 728 416 642 210 910 989 579 230 210 69 492 889 382 557 765 799 530 654 409 580 142 660 984 564 669 995 761 37 626 486 787 448 702 896 828 141 506 819 513 930 633 306 458 592 317 358 1 399964794 122 33 989 530 924 440 783 752 486 723 756 383 521 710 203 880 43 938 619 108 312 627 838 897...

output:

700075000

result:

points 0.50 first question correct

Test #9:

score: 5
Acceptable Answer
time: 0ms
memory: 3948kb

input:

200 50
880 306 671 420 987 969 816 443 151 370 474 369 971 785 908 523 671 790 123 453 578 788 484 883 451 352 182 605 216 157 129 401 879 201 308 556 580 479 696 481 20 785 109 138 893 293 779 549 745 93 611 656 380 571 634 483 565 882 375 941 632 813 224 65 446 920 825 720 497 861 267 128 449 332 ...

output:

778903

result:

points 0.50 first question correct

Test #10:

score: 5
Acceptable Answer
time: 1ms
memory: 3768kb

input:

200 88
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

114

result:

points 0.50 first question correct

Test #11:

score: 5
Acceptable Answer
time: 1ms
memory: 3708kb

input:

200 66
38 28 65 41 3 16 72 66 3 23 24 68 2 11 80 18 66 24 10 25 73 86 84 40 67 21 30 90 2 9 21 3 19 59 43 90 82 35 26 38 60 27 63 41 56 44 30 95 77 15 87 49 90 80 43 3 27 55 64 26 14 84 99 53 18 28 2 92 12 58 28 56 66 83 21 2 14 91 88 60 61 67 18 92 42 39 52 5 17 74 9 61 25 39 29 36 72 30 57 48 67 9...

output:

676940628

result:

points 0.50 first question correct

Subtask #2:

score: 5
Acceptable Answer

Dependency #1:

50%
Acceptable Answer

Test #12:

score: 5
Acceptable Answer
time: 0ms
memory: 3852kb

input:

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

output:

-1

result:

points 0.50 first question correct

Test #13:

score: 5
Acceptable Answer
time: 0ms
memory: 3652kb

input:

200 40
81 50 87 91 54 1 77 68 19 84 28 81 45 64 4 13 25 89 12808135 86 40 73 47 18 82 79 11 96 16 34 80 36 8 5 60 76 86 84 36 37 96 55 68 12807879 51 89 57 30 100 11 44 19 96 32 9 68 41 12808009 5 58 12807939 92 68 67 78 32 57 49 71 92 64 35 89 76 81 36 6 6 53 31 85 79 5 85 1 91 17 37 25 91 54 29 47...

output:

12807909

result:

points 0.50 first question correct

Test #14:

score: 5
Acceptable Answer
time: 0ms
memory: 3748kb

input:

200 41
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

81

result:

points 0.50 first question correct

Test #15:

score: 5
Acceptable Answer
time: 473ms
memory: 285344kb

input:

6000 5999
438826959 520928239 904033734 666301250 559942226 360928183 64116981 707910123 172582807 906896526 260719797 854677975 121544450 575670562 394652708 155768149 22161417 359291091 499618825 502667952 59650494 257306042 963408276 303083778 352667915 75773679 278285664 105026391 349323928 2277...

output:

-2974920497008

result:

points 0.50 first question correct

Test #16:

score: 5
Acceptable Answer
time: 1ms
memory: 4552kb

input:

6000 3
755 139 542 981 834 378 403 50 957 642 422 97 404 162 96 740 382 555 165 341 975 495 798 239 400 995 990 658 164 147 322 347 326 992 571 206 738 409 984 474 92 827 491 900 714 702 236 938 524 980 661 142 161 150 960 110 248 44 856 823 312 191 26 474 761 862 602 329 729 230 994 370 959 693 648...

output:

700075000

result:

points 0.50 first question correct

Test #17:

score: 5
Acceptable Answer
time: 118ms
memory: 50840kb

input:

6000 1000
741 138 363 210 35 245 159 911 800 560 73 301 493 449 238 954 902 597 370 544 602 407 189 738 289 997 735 141 951 373 871 890 156 903 436 831 312 759 825 132 903 675 528 818 174 110 848 680 774 600 514 287 220 68 540 227 358 880 23 508 308 240 379 647 72 951 458 948 335 134 131 107 327 690...

output:

24611157

result:

points 0.50 first question correct

Test #18:

score: 5
Acceptable Answer
time: 11ms
memory: 8624kb

input:

6000 100
336 306 465 857 915 140 929 46 210 912 792 718 320 735 261 263 470 571 291 582 344 201 84 145 181 118 322 298 213 633 26 784 247 34 704 403 491 717 409 591 793 180 190 40 172 819 298 308 22 443 153 85 823 863 444 272 882 953 495 204 173 896 790 228 474 508 772 628 801 802 734 650 335 307 82...

output:

4154886

result:

points 0.50 first question correct

Test #19:

score: 5
Acceptable Answer
time: 311ms
memory: 124736kb

input:

6000 2574
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

3428

result:

points 0.50 first question correct

Test #20:

score: 5
Acceptable Answer
time: 1ms
memory: 4412kb

input:

6000 2
4 907464143 5 819 1 718 1 835 1 868 4 805 1 909 2 794 3 881 3 737 2 836 5 897 3 948 3 962 4 966 4 760 1 711 3 769 1 735 2 755 1 970 4 995 3 804 2 736 1 829 1 792 4 780 5 755 2 736 5 899 4 948 2 824 4 878 3 908 3 799 1 783 2 762 5 756 3 711 2 819 4 808 3 871 5 891 3 898 5 862 1 822 2 829 3 746...

output:

181

result:

points 0.50 first question correct

Test #21:

score: 5
Acceptable Answer
time: 312ms
memory: 144636kb

input:

6000 3000
922052946 280904938 445918355 967683647 277202791 981735071 732175606 219768397 796109205 465645246 966784498 355162401 336770904 400156650 619935812 447153504 304935758 623511852 508900817 502590598 838660835 931490468 533176270 718616615 820952844 886312677 750600298 980271025 911406540 ...

output:

3600871

result:

points 0.50 first question correct

Test #22:

score: 5
Acceptable Answer
time: 0ms
memory: 3596kb

input:

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

output:

2

result:

points 0.50 first question correct

Test #23:

score: 5
Acceptable Answer
time: 0ms
memory: 3620kb

input:

7 3
5 1 1 1 1 1 5
1 1 1 1 1 1 1

output:

0

result:

points 0.50 first question correct

Test #24:

score: 5
Acceptable Answer
time: 0ms
memory: 3776kb

input:

200 100
142654162 64490063 513345044 219974445 84112685 711899650 33120992 176027514 802361343 2414916 941549932 786288853 94273368 829024564 352947721 355629698 903479794 326383768 720620114 271371691 786997028 138881060 711795174 536092340 290169962 938690480 710723910 231424065 468554799 44519400...

output:

-2461503019

result:

points 0.50 first question correct

Test #25:

score: 5
Acceptable Answer
time: 1ms
memory: 3740kb

input:

200 199
392097713 864387769 236976435 989793783 997090826 107508554 219275702 329027733 181833481 896113693 791833669 652173288 689106070 645879177 369017772 739620594 465647432 361649152 704125516 383540722 576805937 293955811 610328615 867720036 757212267 369257718 556736284 696523840 140108544 86...

output:

-105367042470

result:

points 0.50 first question correct

Test #26:

score: 5
Acceptable Answer
time: 0ms
memory: 3648kb

input:

200 3
746 47 728 416 642 210 910 989 579 230 210 69 492 889 382 557 765 799 530 654 409 580 142 660 984 564 669 995 761 37 626 486 787 448 702 896 828 141 506 819 513 930 633 306 458 592 317 358 1 399964794 122 33 989 530 924 440 783 752 486 723 756 383 521 710 203 880 43 938 619 108 312 627 838 897...

output:

700075000

result:

points 0.50 first question correct

Test #27:

score: 5
Acceptable Answer
time: 0ms
memory: 3628kb

input:

200 50
880 306 671 420 987 969 816 443 151 370 474 369 971 785 908 523 671 790 123 453 578 788 484 883 451 352 182 605 216 157 129 401 879 201 308 556 580 479 696 481 20 785 109 138 893 293 779 549 745 93 611 656 380 571 634 483 565 882 375 941 632 813 224 65 446 920 825 720 497 861 267 128 449 332 ...

output:

778903

result:

points 0.50 first question correct

Test #28:

score: 5
Acceptable Answer
time: 1ms
memory: 3772kb

input:

200 88
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

114

result:

points 0.50 first question correct

Test #29:

score: 5
Acceptable Answer
time: 1ms
memory: 3744kb

input:

200 66
38 28 65 41 3 16 72 66 3 23 24 68 2 11 80 18 66 24 10 25 73 86 84 40 67 21 30 90 2 9 21 3 19 59 43 90 82 35 26 38 60 27 63 41 56 44 30 95 77 15 87 49 90 80 43 3 27 55 64 26 14 84 99 53 18 28 2 92 12 58 28 56 66 83 21 2 14 91 88 60 61 67 18 92 42 39 52 5 17 74 9 61 25 39 29 36 72 30 57 48 67 9...

output:

676940628

result:

points 0.50 first question correct

Subtask #3:

score: 5
Acceptable Answer

Test #30:

score: 5
Acceptable Answer
time: 0ms
memory: 3500kb

input:

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

output:

2

result:

points 0.50 first question correct

Test #31:

score: 5
Acceptable Answer
time: 27ms
memory: 42272kb

input:

250000 2
18 35 29 35 18 610084694 18 35 29 35 18 448867144 18 35 29 35 18 971272498 18 35 29 35 18 890430190 18 35 29 35 18 655685684 18 35 29 35 18 234608237 18 35 29 35 18 894586749 18 35 29 35 18 442195168 18 35 29 35 18 341564617 18 35 29 35 18 985069087 18 35 29 35 18 967546483 18 35 29 35 18 5...

output:

33391

result:

points 0.50 first question correct

Test #32:

score: 5
Acceptable Answer
time: 32ms
memory: 42260kb

input:

250000 2
5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1...

output:

7

result:

points 0.50 first question correct

Test #33:

score: 5
Acceptable Answer
time: 26ms
memory: 42280kb

input:

250000 2
296095839 339724373 965973329 196477261 344160630 150756369 190174474 470255817 512937857 249988555 752486830 474766981 101796731 563280029 312834955 720810905 619379033 324109033 874523062 841728664 19232878 363302361 436792441 201047597 165902785 728305993 892140052 423772401 255303346 35...

output:

-3196894

result:

points 0.50 first question correct

Test #34:

score: 5
Acceptable Answer
time: 35ms
memory: 42240kb

input:

250000 2
376 997 143 229 156 268 727 677 546 358 90 640 60 769 719 690 109 34 216 522 884 609 280 765 605 31 666 831 484 182 600 682 689 103 409 421 455 587 971 442 575 402 788 246 270 255 158 582 281 259 935 578 210 439 432 480 86 273 323 929 326 699 379 298 880 163 169 125 773 857 654 902 177 163 ...

output:

127670228

result:

points 0.50 first question correct

Test #35:

score: 5
Acceptable Answer
time: 37ms
memory: 42256kb

input:

250000 2
453 396 898 114 712 889 968 486 308 612 455 958 517 330 506 470 161 423 120 110 588 176 325 304 383 578 934 976 119 779 286 184 984 575 621 99 277 113 43 681 404 397 390 94 939 405 958 170 542 935 610 747 164 245 292 315 438 477 45 62 998 706 231 474 556 181 27 385 442 613 295 283 985 82 12...

output:

100000000

result:

points 0.50 first question correct

Test #36:

score: 5
Acceptable Answer
time: 32ms
memory: 42280kb

input:

250000 2
301 561 538 318 354 945 677 821 949 896 280 109 987 299 572 657 669 85 613 459 859 434 188 160 481 989 838 383 851 560 479 712 880 696 362 755 229 159 220 650 527 237 690 314 415 808 998 637 643 844 980 619 33 949 433 710 761 934 469 429 209 492 566 846 876 371 619 930 335 380 357 611 528 9...

output:

100000000

result:

points 0.50 first question correct

Test #37:

score: 5
Acceptable Answer
time: 31ms
memory: 42232kb

input:

250000 2
4 42 73 93 7 35 94 94 51 89 37 88 62 82 4 50 17 25 41 75 79 42 65 84 85 76 8 5 53 61 30 96 5 12 73 89 80 93 37 59 13 7 17 86 81 28 53 37 35 53 84 82 50 43 19 57 46 58 98 15 24 44 14 28 16 32 100 29 93 84 66 74 67 44 51 53 30 39 40 39 31 77 96 82 9 95 27 51 99 17 15 65 24 38 26 66 64 52 82 4...

output:

75103735

result:

points 0.50 first question correct

Test #38:

score: 5
Acceptable Answer
time: 31ms
memory: 42048kb

input:

250000 2
6 179605521 98 560489812 78 428728290 46 394467511 13 104828723 85 556581057 82 276557631 45 216804298 81 484579962 48 632665627 52 548050190 97 173641903 3 724257667 10 791131062 34 874026470 70 513926122 72 857542636 24 670114142 18 242541410 47 380039814 76 284051523 15 683070321 35 3191...

output:

16168237

result:

points 0.50 first question correct

Test #39:

score: 5
Acceptable Answer
time: 27ms
memory: 42240kb

input:

250000 2
3 969910390 5 792 2 983 1 729 3 890 1 847 3 899 1 829 1 751 2 899 1 764 4 834 4 713 2 886 4 973 5 867 4 869 4 823 1 806 1 851 3 882 4 972 3 954 2 931 5 827 3 954 1 887 3 945 1 926 3 747 1 731 3 713 3 723 2 963 5 854 3 950 5 751 2 830 4 822 2 954 2 907 1 898 2 795 3 816 4 860 4 900 2 879 4 7...

output:

131

result:

points 0.50 first question correct

Subtask #4:

score: 10
Acceptable Answer

Dependency #3:

50%
Acceptable Answer

Test #40:

score: 12.5
Acceptable Answer
time: 0ms
memory: 3584kb

input:

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

output:

2

result:

points 0.50 first question correct

Test #41:

score: 12.5
Acceptable Answer
time: 23ms
memory: 42328kb

input:

250000 2
18 35 29 35 18 610084694 18 35 29 35 18 448867144 18 35 29 35 18 971272498 18 35 29 35 18 890430190 18 35 29 35 18 655685684 18 35 29 35 18 234608237 18 35 29 35 18 894586749 18 35 29 35 18 442195168 18 35 29 35 18 341564617 18 35 29 35 18 985069087 18 35 29 35 18 967546483 18 35 29 35 18 5...

output:

33391

result:

points 0.50 first question correct

Test #42:

score: 12.5
Acceptable Answer
time: 0ms
memory: 3556kb

input:

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

output:

-1

result:

points 0.50 first question correct

Test #43:

score: 12.5
Acceptable Answer
time: 0ms
memory: 3500kb

input:

7 3
5 1 1 1 1 1 5
1 1 1 1 1 1 1

output:

0

result:

points 0.50 first question correct

Test #44:

score: 12.5
Acceptable Answer
time: 1ms
memory: 3776kb

input:

200 100
142654162 64490063 513345044 219974445 84112685 711899650 33120992 176027514 802361343 2414916 941549932 786288853 94273368 829024564 352947721 355629698 903479794 326383768 720620114 271371691 786997028 138881060 711795174 536092340 290169962 938690480 710723910 231424065 468554799 44519400...

output:

-2461503019

result:

points 0.50 first question correct

Test #45:

score: 12.5
Acceptable Answer
time: 1ms
memory: 3720kb

input:

200 199
392097713 864387769 236976435 989793783 997090826 107508554 219275702 329027733 181833481 896113693 791833669 652173288 689106070 645879177 369017772 739620594 465647432 361649152 704125516 383540722 576805937 293955811 610328615 867720036 757212267 369257718 556736284 696523840 140108544 86...

output:

-105367042470

result:

points 0.50 first question correct

Test #46:

score: 12.5
Acceptable Answer
time: 0ms
memory: 3644kb

input:

200 3
746 47 728 416 642 210 910 989 579 230 210 69 492 889 382 557 765 799 530 654 409 580 142 660 984 564 669 995 761 37 626 486 787 448 702 896 828 141 506 819 513 930 633 306 458 592 317 358 1 399964794 122 33 989 530 924 440 783 752 486 723 756 383 521 710 203 880 43 938 619 108 312 627 838 897...

output:

700075000

result:

points 0.50 first question correct

Test #47:

score: 12.5
Acceptable Answer
time: 0ms
memory: 3612kb

input:

200 50
880 306 671 420 987 969 816 443 151 370 474 369 971 785 908 523 671 790 123 453 578 788 484 883 451 352 182 605 216 157 129 401 879 201 308 556 580 479 696 481 20 785 109 138 893 293 779 549 745 93 611 656 380 571 634 483 565 882 375 941 632 813 224 65 446 920 825 720 497 861 267 128 449 332 ...

output:

778903

result:

points 0.50 first question correct

Test #48:

score: 12.5
Acceptable Answer
time: 1ms
memory: 3928kb

input:

200 88
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

114

result:

points 0.50 first question correct

Test #49:

score: 12.5
Acceptable Answer
time: 1ms
memory: 3624kb

input:

200 66
38 28 65 41 3 16 72 66 3 23 24 68 2 11 80 18 66 24 10 25 73 86 84 40 67 21 30 90 2 9 21 3 19 59 43 90 82 35 26 38 60 27 63 41 56 44 30 95 77 15 87 49 90 80 43 3 27 55 64 26 14 84 99 53 18 28 2 92 12 58 28 56 66 83 21 2 14 91 88 60 61 67 18 92 42 39 52 5 17 74 9 61 25 39 29 36 72 30 57 48 67 9...

output:

676940628

result:

points 0.50 first question correct

Test #50:

score: 12.5
Acceptable Answer
time: 0ms
memory: 3600kb

input:

200 40
81 50 87 91 54 1 77 68 19 84 28 81 45 64 4 13 25 89 12808135 86 40 73 47 18 82 79 11 96 16 34 80 36 8 5 60 76 86 84 36 37 96 55 68 12807879 51 89 57 30 100 11 44 19 96 32 9 68 41 12808009 5 58 12807939 92 68 67 78 32 57 49 71 92 64 35 89 76 81 36 6 6 53 31 85 79 5 85 1 91 17 37 25 91 54 29 47...

output:

12807909

result:

points 0.50 first question correct

Test #51:

score: 12.5
Acceptable Answer
time: 22ms
memory: 42120kb

input:

250000 2
5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1...

output:

7

result:

points 0.50 first question correct

Test #52:

score: 12.5
Acceptable Answer
time: 0ms
memory: 3668kb

input:

200 41
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

81

result:

points 0.50 first question correct

Test #53:

score: 10
Acceptable Answer
time: 1151ms
memory: 429072kb

input:

250000 199
677392442 87243402 459401572 959514087 268615782 535525935 825791865 274572225 609789285 663152413 827825068 874487019 38653304 835278465 28628646 990232250 325598654 139717587 384906949 209613305 584678515 904921517 515874775 793089191 885798341 142312174 785353622 63108465 633538583 424...

output:

-83303909174

result:

points 0.40 first question correct

Test #54:

score: 10
Acceptable Answer
time: 28ms
memory: 45976kb

input:

250000 3
484 801 216 594 573 123 404 793 418 505 787 869 815 998 662 85 813 400 148 309 758 801 327 673 592 576 253 611 795 229 913 877 168 937 231 934 850 173 363 178 27 978 278 667 591 200 746 728 744 35 665 274 886 402 483 129 839 950 163 302 745 51 599 896 917 115 776 596 513 338 226 796 660 512...

output:

700075000

result:

points 0.40 first question correct

Test #55:

score: 10
Acceptable Answer
time: 1160ms
memory: 428840kb

input:

250000 200
68 94 114 557 803 882 770 76 912 530 619 433 66 314 125 690 979 573 816 833 248 511 863 507 34 935 270 588 383 97 849 245 899 158 930 152 53 786 969 553 254 825 211 675 898 860 530 303 126 142 215 355 587 640 94 669 271 260 967 514 116 574 431 938 388 638 456 227 259 381 747 557 412 282 6...

output:

69405096

result:

points 0.40 first question correct

Test #56:

score: 10
Acceptable Answer
time: 1166ms
memory: 429056kb

input:

250000 200
668 152 860 800 823 338 730 556 111 226 490 557 800 590 197 439 248 882 881 56 24 710 191 565 539 979 123 928 723 775 74 457 213 501 838 663 948 688 860 653 655 468 263 993 183 88 286 282 33 550 516 504 738 45 172 223 696 131 676 153 49 388 874 901 692 554 762 554 256 400 678 353 563 347 ...

output:

705000000

result:

points 0.40 first question correct

Test #57:

score: 10
Acceptable Answer
time: 1146ms
memory: 429168kb

input:

250000 200
593 598 72 711 715 406 200 248 606 136 969 994 865 620 536 32 599 836 752 864 484 492 165 74 199 830 845 44 231 977 987 555 152 716 848 580 143 361 838 410 53 531 457 614 42 964 526 65 281 660 793 821 280 269 582 728 486 377 116 311 193 242 436 775 639 968 434 69 410 566 567 620 258 437 6...

output:

705000000

result:

points 0.40 first question correct

Test #58:

score: 10
Acceptable Answer
time: 1147ms
memory: 429012kb

input:

250000 200
35 88 19 76 52 94 62 92 57 83 38 91 93 89 70 77 47 21 93 100 19 45 70 28 20 89 89 64 33 10 34 84 68 75 75 77 76 61 65 67 62 26 71 19 80 22 47 7 29 45 26 26 64 20 59 74 50 16 33 11 93 11 53 75 99 95 55 8 64 62 62 100 71 41 68 5 70 15 61 4 86 51 85 58 17 49 88 77 28 15 29 75 57 92 56 27 18 ...

output:

832510778

result:

points 0.40 first question correct

Test #59:

score: 10
Acceptable Answer
time: 1133ms
memory: 428992kb

input:

250000 200
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

199999998

result:

points 0.40 first question correct

Test #60:

score: 12.5
Acceptable Answer
time: 34ms
memory: 42040kb

input:

250000 2
296095839 339724373 965973329 196477261 344160630 150756369 190174474 470255817 512937857 249988555 752486830 474766981 101796731 563280029 312834955 720810905 619379033 324109033 874523062 841728664 19232878 363302361 436792441 201047597 165902785 728305993 892140052 423772401 255303346 35...

output:

-3196894

result:

points 0.50 first question correct

Test #61:

score: 12.5
Acceptable Answer
time: 34ms
memory: 42280kb

input:

250000 2
376 997 143 229 156 268 727 677 546 358 90 640 60 769 719 690 109 34 216 522 884 609 280 765 605 31 666 831 484 182 600 682 689 103 409 421 455 587 971 442 575 402 788 246 270 255 158 582 281 259 935 578 210 439 432 480 86 273 323 929 326 699 379 298 880 163 169 125 773 857 654 902 177 163 ...

output:

127670228

result:

points 0.50 first question correct

Test #62:

score: 12.5
Acceptable Answer
time: 32ms
memory: 42332kb

input:

250000 2
453 396 898 114 712 889 968 486 308 612 455 958 517 330 506 470 161 423 120 110 588 176 325 304 383 578 934 976 119 779 286 184 984 575 621 99 277 113 43 681 404 397 390 94 939 405 958 170 542 935 610 747 164 245 292 315 438 477 45 62 998 706 231 474 556 181 27 385 442 613 295 283 985 82 12...

output:

100000000

result:

points 0.50 first question correct

Test #63:

score: 12.5
Acceptable Answer
time: 28ms
memory: 42316kb

input:

250000 2
301 561 538 318 354 945 677 821 949 896 280 109 987 299 572 657 669 85 613 459 859 434 188 160 481 989 838 383 851 560 479 712 880 696 362 755 229 159 220 650 527 237 690 314 415 808 998 637 643 844 980 619 33 949 433 710 761 934 469 429 209 492 566 846 876 371 619 930 335 380 357 611 528 9...

output:

100000000

result:

points 0.50 first question correct

Test #64:

score: 12.5
Acceptable Answer
time: 35ms
memory: 42236kb

input:

250000 2
4 42 73 93 7 35 94 94 51 89 37 88 62 82 4 50 17 25 41 75 79 42 65 84 85 76 8 5 53 61 30 96 5 12 73 89 80 93 37 59 13 7 17 86 81 28 53 37 35 53 84 82 50 43 19 57 46 58 98 15 24 44 14 28 16 32 100 29 93 84 66 74 67 44 51 53 30 39 40 39 31 77 96 82 9 95 27 51 99 17 15 65 24 38 26 66 64 52 82 4...

output:

75103735

result:

points 0.50 first question correct

Test #65:

score: 12.5
Acceptable Answer
time: 37ms
memory: 42100kb

input:

250000 2
6 179605521 98 560489812 78 428728290 46 394467511 13 104828723 85 556581057 82 276557631 45 216804298 81 484579962 48 632665627 52 548050190 97 173641903 3 724257667 10 791131062 34 874026470 70 513926122 72 857542636 24 670114142 18 242541410 47 380039814 76 284051523 15 683070321 35 3191...

output:

16168237

result:

points 0.50 first question correct

Test #66:

score: 12.5
Acceptable Answer
time: 31ms
memory: 42312kb

input:

250000 2
3 969910390 5 792 2 983 1 729 3 890 1 847 3 899 1 829 1 751 2 899 1 764 4 834 4 713 2 886 4 973 5 867 4 869 4 823 1 806 1 851 3 882 4 972 3 954 2 931 5 827 3 954 1 887 3 945 1 926 3 747 1 731 3 713 3 723 2 963 5 854 3 950 5 751 2 830 4 822 2 954 2 907 1 898 2 795 3 816 4 860 4 900 2 879 4 7...

output:

131

result:

points 0.50 first question correct

Subtask #5:

score: 0
Memory Limit Exceeded

Dependency #1:

50%
Acceptable Answer

Dependency #2:

50%
Acceptable Answer

Dependency #3:

50%
Acceptable Answer

Dependency #4:

40%
Acceptable Answer

Test #67:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3556kb

input:

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

output:

2

result:

points 0.50 first question correct

Test #68:

score: 22.5
Acceptable Answer
time: 27ms
memory: 42404kb

input:

250000 2
18 35 29 35 18 610084694 18 35 29 35 18 448867144 18 35 29 35 18 971272498 18 35 29 35 18 890430190 18 35 29 35 18 655685684 18 35 29 35 18 234608237 18 35 29 35 18 894586749 18 35 29 35 18 442195168 18 35 29 35 18 341564617 18 35 29 35 18 985069087 18 35 29 35 18 967546483 18 35 29 35 18 5...

output:

33391

result:

points 0.50 first question correct

Test #69:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3512kb

input:

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

output:

-1

result:

points 0.50 first question correct

Test #70:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3784kb

input:

7 3
5 1 1 1 1 1 5
1 1 1 1 1 1 1

output:

0

result:

points 0.50 first question correct

Test #71:

score: 22.5
Acceptable Answer
time: 1ms
memory: 3768kb

input:

200 100
142654162 64490063 513345044 219974445 84112685 711899650 33120992 176027514 802361343 2414916 941549932 786288853 94273368 829024564 352947721 355629698 903479794 326383768 720620114 271371691 786997028 138881060 711795174 536092340 290169962 938690480 710723910 231424065 468554799 44519400...

output:

-2461503019

result:

points 0.50 first question correct

Test #72:

score: 22.5
Acceptable Answer
time: 1ms
memory: 3692kb

input:

200 199
392097713 864387769 236976435 989793783 997090826 107508554 219275702 329027733 181833481 896113693 791833669 652173288 689106070 645879177 369017772 739620594 465647432 361649152 704125516 383540722 576805937 293955811 610328615 867720036 757212267 369257718 556736284 696523840 140108544 86...

output:

-105367042470

result:

points 0.50 first question correct

Test #73:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3608kb

input:

200 3
746 47 728 416 642 210 910 989 579 230 210 69 492 889 382 557 765 799 530 654 409 580 142 660 984 564 669 995 761 37 626 486 787 448 702 896 828 141 506 819 513 930 633 306 458 592 317 358 1 399964794 122 33 989 530 924 440 783 752 486 723 756 383 521 710 203 880 43 938 619 108 312 627 838 897...

output:

700075000

result:

points 0.50 first question correct

Test #74:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3604kb

input:

200 50
880 306 671 420 987 969 816 443 151 370 474 369 971 785 908 523 671 790 123 453 578 788 484 883 451 352 182 605 216 157 129 401 879 201 308 556 580 479 696 481 20 785 109 138 893 293 779 549 745 93 611 656 380 571 634 483 565 882 375 941 632 813 224 65 446 920 825 720 497 861 267 128 449 332 ...

output:

778903

result:

points 0.50 first question correct

Test #75:

score: 22.5
Acceptable Answer
time: 1ms
memory: 3724kb

input:

200 88
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

114

result:

points 0.50 first question correct

Test #76:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3624kb

input:

200 66
38 28 65 41 3 16 72 66 3 23 24 68 2 11 80 18 66 24 10 25 73 86 84 40 67 21 30 90 2 9 21 3 19 59 43 90 82 35 26 38 60 27 63 41 56 44 30 95 77 15 87 49 90 80 43 3 27 55 64 26 14 84 99 53 18 28 2 92 12 58 28 56 66 83 21 2 14 91 88 60 61 67 18 92 42 39 52 5 17 74 9 61 25 39 29 36 72 30 57 48 67 9...

output:

676940628

result:

points 0.50 first question correct

Test #77:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3700kb

input:

200 40
81 50 87 91 54 1 77 68 19 84 28 81 45 64 4 13 25 89 12808135 86 40 73 47 18 82 79 11 96 16 34 80 36 8 5 60 76 86 84 36 37 96 55 68 12807879 51 89 57 30 100 11 44 19 96 32 9 68 41 12808009 5 58 12807939 92 68 67 78 32 57 49 71 92 64 35 89 76 81 36 6 6 53 31 85 79 5 85 1 91 17 37 25 91 54 29 47...

output:

12807909

result:

points 0.50 first question correct

Test #78:

score: 22.5
Acceptable Answer
time: 18ms
memory: 42472kb

input:

250000 2
5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1...

output:

7

result:

points 0.50 first question correct

Test #79:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3612kb

input:

200 41
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

81

result:

points 0.50 first question correct

Test #80:

score: 18
Acceptable Answer
time: 1128ms
memory: 429000kb

input:

250000 199
677392442 87243402 459401572 959514087 268615782 535525935 825791865 274572225 609789285 663152413 827825068 874487019 38653304 835278465 28628646 990232250 325598654 139717587 384906949 209613305 584678515 904921517 515874775 793089191 885798341 142312174 785353622 63108465 633538583 424...

output:

-83303909174

result:

points 0.40 first question correct

Test #81:

score: 18
Acceptable Answer
time: 41ms
memory: 45952kb

input:

250000 3
484 801 216 594 573 123 404 793 418 505 787 869 815 998 662 85 813 400 148 309 758 801 327 673 592 576 253 611 795 229 913 877 168 937 231 934 850 173 363 178 27 978 278 667 591 200 746 728 744 35 665 274 886 402 483 129 839 950 163 302 745 51 599 896 917 115 776 596 513 338 226 796 660 512...

output:

700075000

result:

points 0.40 first question correct

Test #82:

score: 18
Acceptable Answer
time: 1162ms
memory: 429016kb

input:

250000 200
68 94 114 557 803 882 770 76 912 530 619 433 66 314 125 690 979 573 816 833 248 511 863 507 34 935 270 588 383 97 849 245 899 158 930 152 53 786 969 553 254 825 211 675 898 860 530 303 126 142 215 355 587 640 94 669 271 260 967 514 116 574 431 938 388 638 456 227 259 381 747 557 412 282 6...

output:

69405096

result:

points 0.40 first question correct

Test #83:

score: 18
Acceptable Answer
time: 1149ms
memory: 428812kb

input:

250000 200
668 152 860 800 823 338 730 556 111 226 490 557 800 590 197 439 248 882 881 56 24 710 191 565 539 979 123 928 723 775 74 457 213 501 838 663 948 688 860 653 655 468 263 993 183 88 286 282 33 550 516 504 738 45 172 223 696 131 676 153 49 388 874 901 692 554 762 554 256 400 678 353 563 347 ...

output:

705000000

result:

points 0.40 first question correct

Test #84:

score: 18
Acceptable Answer
time: 1170ms
memory: 429040kb

input:

250000 200
593 598 72 711 715 406 200 248 606 136 969 994 865 620 536 32 599 836 752 864 484 492 165 74 199 830 845 44 231 977 987 555 152 716 848 580 143 361 838 410 53 531 457 614 42 964 526 65 281 660 793 821 280 269 582 728 486 377 116 311 193 242 436 775 639 968 434 69 410 566 567 620 258 437 6...

output:

705000000

result:

points 0.40 first question correct

Test #85:

score: 18
Acceptable Answer
time: 1151ms
memory: 429000kb

input:

250000 200
35 88 19 76 52 94 62 92 57 83 38 91 93 89 70 77 47 21 93 100 19 45 70 28 20 89 89 64 33 10 34 84 68 75 75 77 76 61 65 67 62 26 71 19 80 22 47 7 29 45 26 26 64 20 59 74 50 16 33 11 93 11 53 75 99 95 55 8 64 62 62 100 71 41 68 5 70 15 61 4 86 51 85 58 17 49 88 77 28 15 29 75 57 92 56 27 18 ...

output:

832510778

result:

points 0.40 first question correct

Test #86:

score: 18
Acceptable Answer
time: 1141ms
memory: 429164kb

input:

250000 200
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

199999998

result:

points 0.40 first question correct

Test #87:

score: 22.5
Acceptable Answer
time: 468ms
memory: 285464kb

input:

6000 5999
438826959 520928239 904033734 666301250 559942226 360928183 64116981 707910123 172582807 906896526 260719797 854677975 121544450 575670562 394652708 155768149 22161417 359291091 499618825 502667952 59650494 257306042 963408276 303083778 352667915 75773679 278285664 105026391 349323928 2277...

output:

-2974920497008

result:

points 0.50 first question correct

Test #88:

score: 22.5
Acceptable Answer
time: 2ms
memory: 4244kb

input:

6000 3
755 139 542 981 834 378 403 50 957 642 422 97 404 162 96 740 382 555 165 341 975 495 798 239 400 995 990 658 164 147 322 347 326 992 571 206 738 409 984 474 92 827 491 900 714 702 236 938 524 980 661 142 161 150 960 110 248 44 856 823 312 191 26 474 761 862 602 329 729 230 994 370 959 693 648...

output:

700075000

result:

points 0.50 first question correct

Test #89:

score: 22.5
Acceptable Answer
time: 38ms
memory: 42252kb

input:

250000 2
296095839 339724373 965973329 196477261 344160630 150756369 190174474 470255817 512937857 249988555 752486830 474766981 101796731 563280029 312834955 720810905 619379033 324109033 874523062 841728664 19232878 363302361 436792441 201047597 165902785 728305993 892140052 423772401 255303346 35...

output:

-3196894

result:

points 0.50 first question correct

Test #90:

score: 22.5
Acceptable Answer
time: 112ms
memory: 50784kb

input:

6000 1000
741 138 363 210 35 245 159 911 800 560 73 301 493 449 238 954 902 597 370 544 602 407 189 738 289 997 735 141 951 373 871 890 156 903 436 831 312 759 825 132 903 675 528 818 174 110 848 680 774 600 514 287 220 68 540 227 358 880 23 508 308 240 379 647 72 951 458 948 335 134 131 107 327 690...

output:

24611157

result:

points 0.50 first question correct

Test #91:

score: 22.5
Acceptable Answer
time: 8ms
memory: 8620kb

input:

6000 100
336 306 465 857 915 140 929 46 210 912 792 718 320 735 261 263 470 571 291 582 344 201 84 145 181 118 322 298 213 633 26 784 247 34 704 403 491 717 409 591 793 180 190 40 172 819 298 308 22 443 153 85 823 863 444 272 882 953 495 204 173 896 790 228 474 508 772 628 801 802 734 650 335 307 82...

output:

4154886

result:

points 0.50 first question correct

Test #92:

score: 22.5
Acceptable Answer
time: 306ms
memory: 124924kb

input:

6000 2574
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

3428

result:

points 0.50 first question correct

Test #93:

score: 22.5
Acceptable Answer
time: 0ms
memory: 4416kb

input:

6000 2
4 907464143 5 819 1 718 1 835 1 868 4 805 1 909 2 794 3 881 3 737 2 836 5 897 3 948 3 962 4 966 4 760 1 711 3 769 1 735 2 755 1 970 4 995 3 804 2 736 1 829 1 792 4 780 5 755 2 736 5 899 4 948 2 824 4 878 3 908 3 799 1 783 2 762 5 756 3 711 2 819 4 808 3 871 5 891 3 898 5 862 1 822 2 829 3 746...

output:

181

result:

points 0.50 first question correct

Test #94:

score: 22.5
Acceptable Answer
time: 325ms
memory: 144620kb

input:

6000 3000
922052946 280904938 445918355 967683647 277202791 981735071 732175606 219768397 796109205 465645246 966784498 355162401 336770904 400156650 619935812 447153504 304935758 623511852 508900817 502590598 838660835 931490468 533176270 718616615 820952844 886312677 750600298 980271025 911406540 ...

output:

3600871

result:

points 0.50 first question correct

Test #95:

score: 0
Memory Limit Exceeded

input:

250000 125000
513847083 339819522 788674086 562088149 179838757 271786242 450671071 392932194 625089588 928562690 948572524 563109773 42432127 645080633 772997706 212094346 407504622 459330404 555162831 208482431 225825510 537316837 185102150 612473005 599473725 434200839 667691074 829653677 9931316...

output:


result: