CT29122

Indu and the Golden scrolls

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Before the gates of the obsidian flows of Blackglass close for winter, Indu must finish the scrolls ledger - one figure at a time. Task: Print the minimum sum of any contiguous subarray of length exactly k. Input format: First line: n and k. Second line: n integers. Output format: Print the minimum window sum. Constraints: 1 <= k <= n <= 2694; 0 <= a[i] <= 1000000.

Example 1:

Input: 1028 344 368688 909565 812468 766811 421294 11003 113132 536339 249556 988689 607418 128832 521339 417468 467150 269125 601523 593035 962346 543539 283094 345341 439582 477229 469734 386928 52528 246271 532183 50140 751968 214656 868972 561151 401812 974668 339950 62118 73992 171383 444951 787006 797900 821608 356408 75218 328872 166581 780523 962538 281754 312222 345268 981007 761207 110674 955160 599061 562579 390894 774325 865400 639504 298925 233941 68222 281236 483046 349370 220342 891733 262398 972728 706748 379472 719895 312024 819352 198976 792328 105776 585734 829439 553958 239738 631856 514500 681848 798739 459131 495020 602552 268367 528273 836129 192573 680710 232039 765423 813377 446259 522854 145929 128175 433101 676723 120946 907941 113640 38253 38650 879346 214774 468588 794899 834439 908876 994001 399020 514044 15114 579314 542879 383232 445627 660344 479264 13089 602366 966128 789145 698851 686887 243286 379631 683500 32116 455251 307301 66620 473258 442436 768897 314246 27807 407521 677350 75461 562899 438350 664496 543524 894290 730449 905704 3238 833045 982143 962028 348332 241363 681277 954609 102421 744629 788664 151080 965733 611127 335934 4066 754345 165799 935791 513760 564415 211397 436557 700871 824919 800038 960227 483662 114606 227257 180883 184232 564138 872261 733300 806765 158262 529167 79730 982546 390459 592889 548834 504137 888432 655433 79738 289916 870818 960014 521239 800428 836785 696696 783420 665389 135286 533278 49839 656849 634957 796329 966992 778935 614796 970220 672093 529090 821435 83716 890032 538954 489304 33449 894282 965040 901696 586854 857742 898310 928611 489951 827325 711380 157005 253399 604856 913632 947943 129190 913212 224777 242813 452537 823203 738634 989317 647100 957890 805880 406484 12766 429943 29585 341213 690270 351939 389 779233 353320 351258 194865 622059 151036 327578 546627 735324 372709 718491 147137 768741 815259 154991 637285 127023 217795 257556 208285 137008 898042 413350 892147 987482 476065 146659 29770 770005 741707 784888 49507 693989 153355 845183 288178 166859 456928 769822 515184 437450 355826 931136 474732 696733 122369 429691 109625 835168 614112 51788 690968 242455 698422 151050 242593 626671 407516 530386 499288 446230 117919 639860 175761 236919 858799 858185 378407 370841 400085 740152 937602 366796 929793 780825 270332 401179 368276 863104 604731 49870 122419 921214 540003 980766 932552 267646 56051 233036 326359 701660 495587 171070 767353 424031 526782 882612 893402 428396 238184 839187 431726 373136 919458 958897 96562 897813 245397 405253 28888 330782 892957 977250 23728 804348 648049 109932 781660 474409 510540 247535 642702 290809 682799 951018 798100 981491 939556 838103 56120 23706 933403 411960 220219 230501 862910 548989 708644 464786 333513 597539 511865 224306 215987 786000 98140 487953 70696 810373 813961 974990 45218 498112 502150 356286 894334 312525 371067 843807 389319 751454 1441 951918 102511 775248 926266 675307 727499 407717 414908 97009 553418 888620 290617 815202 716724 951860 869717 246495 989148 19691 654817 388248 620455 946673 229840 817529 387204 381136 796504 387539 960636 899087 692753 511560 317164 330597 74079 352657 787856 939949 425861 977571 373069 72313 500196 692879 238592 15746 845644 520602 606430 66433 954162 175314 897704 515620 355780 565416 115941 282204 225859 359896 466280 511352 980068 853247 866061 565453 630015 990326 691800 178962 666817 648448 212167 866713 960444 627994 758204 368830 265865 796475 347711 539859 791504 628385 939357 297832 650816 642904 619715 84133 815803 90484 224912 272766 429359 916417 91124 829787 452975 353907 876131 175720 600786 219313 708122 448547 666353 599758 193226 954028 414935 623638 357016 625731 895675 328241 90434 259541 397038 446434 722542 173855 833088 149186 831814 324034 843091 350550 502254 439854 494623 9377 134344 911531 275263 369777 688372 533524 557727 457604 758917 968452 81973 307972 916814 500665 742467 41343 539341 182190 635910 283648 310890 2818 580740 926697 415208 187837 136437 205520 912864 225062 469929 12959 847631 278335 52557 534791 984435 74485 51106 752292 166577 572777 245111 362512 414364 378362 285565 876827 300263 121479 729537 831160 434809 989405 502765 510816 16755 911860 305343 883815 851663 397502 81935 388891 570422 859932 24609 254813 911118 450126 38905 382110 843205 734651 347782 959783 673075 234473 336626 442038 151708 288066 179154 394333 958227 227321 685803 58752 17058 711094 413483 215687 341218 427753 699119 973527 973121 553680 558565 685666 675417 749800 53614 780333 947363 579933 994907 58266 460303 479688 255888 68374 360412 250083 343428 672368 878818 898503 967111 136893 117093 796979 220499 980148 106860 104701 265033 448264 36590 375942 946071 144827 827524 203808 351959 678387 860845 201938 208686 433774 583943 835787 580573 800665 228796 697735 230856 956648 868007 733514 12107 500081 556197 999923 79330 389620 288029 292680 337010 2116 621704 937203 665192 125560 535035 132138 732221 865542 118108 262889 586433 454256 133924 445461 268974 368419 82215 524700 188023 176735 986400 543985 100378 620459 97789 654554 304104 105196 566383 59838 857258 185243 134831 423497 303027 518986 563958 743340 799472 812313 535333 279192 308230 797942 8966 231716 529782 809239 289693 500441 929406 520231 849917 486545 148063 997167 519436 571079 725281 279704 570896 447086 82999 900390 184558 30647 948504 878378 544893 464291 519500 48835 983069 888081 814897 385139 660355 511741 86333 432047 265862 693720 209834 893828 110047 911798 582081 855795 207003 949751 582765 385173 439531 414783 13750 462361 403853 186756 636990 134539 345832 372945 650370 994454 528073 508372 399567 95988 625332 715826 16857 557693 518239 940306 444286 80198 977303 60267 887324 293337 375764 334787 713349 184352 164032 758006 757324 380549 703259 689372 841479 420904 868382 847285 410466 77760 635783 255702 551700 280484 816473 406704 247157 215199 578992 944249 700010 984512 676117 334848 53680 267020 151537 437345 284409 805453 94644 951221 323012 464982 466264 695382 464492 377572 131082 707959 771300 131497 860565 731677 399421 739758 478370 976167 251793 699371 332767 835477 69113 137581 929772 982305 309218 923796 632622 664970 732969 256723 273677 674420 190394 801738 952169 517354 930098 802918 908708 66689 520716 63877 976677 464422 466799 977731 850610 294834 225409 281445 808986 611593 34865 989086 813463 239403 530480 690838 173977 766236 797831 545243 655548 524662 556881 962678 129066 518962 527854 304508 616555 200006 39796 431308 234129 191123 744618 168603 867651 836392 964681 954433 299026 136550 439990 448330 451431 802332 407811 415768 500752 59043 727154 126400 948541 443871 125273 670539 198774 395182 531138 916703 570539 383551 333571 988085 487757 186932 611715 407695 883404 397773 526838 663654 572552 272773 974940 663278 21049 135936 333958 818343 559579 854398 884694 734834 620226 522377 693816 6240 556515 55280 879325 768996 81832 329796 217973 253256 780501 847495 143968 99787 335866 509994 864516 610499 840027 932862 942379 616985 132186 750030
Output: 164142670

Example 2:

Input: 3 2 407479 46243 432587
Output: 453722

Example 3:

Input: 2654 1897 380479 845205 823610 725519 151785 512594 972587 743476 775577 598860 274961 587462 314904 264896 998995 879700 264311 447953 822159 306085 340552 297182 133653 264200 227792 40720 983807 764748 239306 680202 618650 116827 117480 936465 316808 524415 815637 35202 227741 734298 248743 201579 583154 516124 724064 460319 488290 848913 865980 596358 670474 302241 43535 856352 96326 549021 190886 602965 497684 617409 310664 760048 342963 614225 87724 866170 866467 420022 103913 472647 195778 918033 52797 509110 357921 172172 71731 300266 520123 156897 722836 739750 892287 602748 297450 958921 809205 633556 387406 175036 348565 385315 792477 806708 456614 776574 865358 188497 230039 301538 699559 988870 985290 864030 83244 368453 528365 440898 381859 916584 719571 556285 99923 315805 665903 976580 569911 94638 937013 622468 470266 914510 842834 694373 462762 188109 113331 765980 503194 8766 150804 30018 638390 850616 74852 369416 894402 835335 45428 778441 853977 471724 96361 179013 479217 374330 416088 287645 622951 232355 761304 330965 225669 760654 869282 843783 27972 589922 996080 244792 676287 440217 855680 963520 805380 608571 945951 153704 798752 340386 483183 996369 398539 361757 788897 815234 14019 52719 65487 325027 41561 272659 647293 946315 575909 691433 637882 207659 733696 848118 971916 738637 872428 317826 467688 11083 24436 527015 595948 660122 107887 946213 761938 890395 375131 997924 803308 204792 402417 855853 346525 39692 334742 770638 358714 419075 981202 544717 165812 744063 141496 40744 264458 33026 267012 796711 403712 476801 897089 353278 6143 802276 300474 813627 593974 572424 625122 497868 432802 735967 135480 274854 213949 726866 4337 545446 32173 24317 149033 800715 996135 163881 253836 287990 677408 880399 797144 609668 149895 752903 145423 795170 266747 488749 575281 387113 728963 378830 828317 496718 360855 882995 26478 534992 614371 935582 735240 338643 636536 500462 38509 602654 218014 952280 668883 738287 84062 786468 451463 971717 621532 985075 580510 956804 771937 394130 166760 608712 342521 959077 70202 258469 299637 308962 405406 480674 76975 205261 649026 415429 312976 414823 748499 547710 585722 758804 631226 49609 514028 864377 41491 473247 631468 170796 726502 118063 186468 388311 664899 783300 431443 501898 704703 167043 210974 872505 355708 768073 715477 750360 620924 888211 800159 613594 688274 201725 852261 536134 506298 459670 286484 309649 894327 837764 606809 137377 528808 633726 811259 162976 773393 978314 144417 58026 473155 486468 654096 257951 351066 177940 176268 128026 691811 387572 928677 536306 802728 925701 989317 642819 941366 446373 166448 512591 658551 102682 387040 791104 87646 121163 781256 955197 52691 902026 185160 625473 814692 150287 953505 754811 554940 904246 534445 231739 605240 636211 440238 115271 252350 758985 194707 516629 496976 474144 184705 887069 700787 513398 41041 595563 960916 805895 530505 476600 493180 7067 70388 952017 248647 269598 181988 666271 912734 840069 192909 36556 945887 910532 797499 938822 234145 106378 456575 299670 508508 207054 401799 113227 512601 346914 886903 177293 740224 34870 134965 402278 71769 836402 901701 62643 527522 404645 865354 285356 554635 866743 585626 925009 897566 104737 868169 976969 952480 864753 633505 676134 172227 410576 509250 349101 97856 103554 302348 657096 650607 735954 613412 603912 923179 949349 750211 859162 584585 534961 553912 740370 582619 896095 280608 959238 106549 458257 283669 112152 209632 493996 898030 98738 265771 457896 308847 239257 531018 339472 904542 121274 452223 918376 736459 441565 986755 931271 79293 320757 867158 765657 63329 924652 771077 594101 228584 781614 917837 259218 53875 564378 267114 714686 130829 503032 509609 672590 645991 815277 895497 356661 209962 273505 558021 75022 452800 200918 238251 450928 430718 996569 610194 296568 53872 673475 48055 861612 466128 631144 757866 964937 663044 722590 664505 251305 782834 256632 470821 885444 580745 215278 686301 353954 565795 884448 166773 38272 56117 346053 90832 865655 474858 689277 244560 496877 787789 861723 979140 723913 877290 763119 914851 466702 799623 11869 832353 343244 960859 717637 828733 339819 695807 77681 356118 168629 392335 829097 204281 538664 14087 573972 791093 831795 373632 122952 763140 836916 677806 771164 746554 750579 564955 186287 89335 928781 666986 513540 898830 367843 493068 338817 229519 617248 275550 627613 25023 628656 23728 196119 418323 432654 517973 388471 881645 271455 127919 404476 590518 896159 839123 975030 59394 456285 144226 196250 565053 285811 903158 107905 144724 52747 74441 769375 722890 543663 773413 244797 380146 897361 300049 305448 372000 205911 875557 2373 83738 724707 138902 894799 929296 720408 472575 301502 262646 72465 999819 701337 841994 753368 20447 957518 563022 31327 885115 286106 311904 541156 380465 929271 950182 489471 54161 518675 201286 493135 384102 658130 580225 836337 422 847004 785353 349131 370354 120498 735165 709599 914670 202431 452869 922889 940448 372143 414179 457663 110008 972796 289347 413319 490064 754865 937624 765533 186824 223634 527694 576250 815212 638883 265332 402717 220014 557650 181942 206830 762584 524745 488601 465845 848816 858107 312463 759230 128374 296928 949604 404022 834873 224551 654876 867611 191473 398145 855601 615350 913184 92084 258451 572079 231034 417371 304449 453678 219662 543178 926902 277718 956465 611665 203135 528663 519423 140377 70130 568872 339437 542903 107830 757653 868225 336796 244454 243206 910553 872620 801488 61849 725222 301525 777547 355574 524682 795951 403159 96258 69157 787791 766532 949438 707973 559354 810360 211354 229791 912734 844332 430879 666436 897250 962462 41842 958637 242665 830133 555528 792223 386035 890465 641711 162864 925006 74486 335894 430587 769201 926218 157059 938614 993188 706991 947150 132785 801658 686554 642976 649579 123336 951189 52496 16018 524851 34608 168163 75556 177785 34740 589263 612061 681102 748732 968609 600873 180044 889009 846464 489612 192492 303053 995830 852088 674071 681488 331065 920169 924956 694034 246193 78894 909906 150528 935262 411924 909453 104976 454940 8935 876563 414250 463939 60699 379182 372771 269939 225807 421675 557080 439040 665400 279572 578828 759888 116910 537320 474986 451404 481107 970562 279031 297980 313121 318277 642975 151374 376247 691510 174800 225630 636410 442021 428554 986684 300966 177601 302371 391613 152074 360431 352560 912724 803540 744239 427026 321425 863882 835445 5449 783285 315714 22199 260863 940393 717055 546499 213806 144587 305216 119289 947896 766135 221323 315849 903878 112573 256437 720919 238362 281891 233715 267342 72576 298885 766572 609260 290036 897062 806272 938577 754490 214530 77874 907447 701648 145064 799983 413866 845240 661081 166663 260577 28496 407964 602275 562386 648832 43494 586980 732483 994214 843225 122327 678830 507330 206647 365288 126173 190141 725406 482375 171235 252768 800012 260912 746490 87601 80338 962676 883524 525318 692752 377481 784717 11245 317488 659562 182908 290491 768561 668792 178968 8091 680137 671365 407971 703124 33971 571962 474034 279610 466768 980371 371755 270924 327735 61404 106340 384229 491496 625494 232937 388426 862400 330608 80884 612233 44765 202680 332832 557595 987978 130971 439874 497716 506070 77628 168592 260432 173461 353714 1145 63429 963008 437708 853364 686289 595292 230495 536730 77805 407665 485330 634091 719003 526685 670678 601752 17097 276454 384907 670974 511682 806926 817139 474538 799846 158577 158639 742118 972737 222422 794774 8107 717378 69656 174272 987246 35756 764646 16729 664230 673875 729899 42119 366817 342748 266128 62117 229348 397809 535768 973568 445759 394338 852179 57743 2038 579078 129052 384595 994801 12298 85756 564037 153210 574876 827958 35269 735861 226618 607943 980938 584110 74228 2186 590915 462445 451950 75178 564917 294825 722929 676787 62646 873104 374962 854573 807549 302008 875797 252581 931845 620234 79654 883464 372826 672553 798373 416034 41378 867191 809881 198316 942716 365446 326044 520411 809949 3950 882308 51110 586104 93699 961616 126354 201675 332562 800594 378034 619961 567632 906984 819022 425868 35736 539501 662922 471402 447573 354018 891932 143212 157315 794675 588055 990714 42120 485672 976495 982781 600430 108215 257248 310752 575103 665905 782178 661568 254955 669967 326262 653639 354315 859119 993231 557546 752366 129316 360599 79916 351135 680326 78125 948784 2800 387832 459596 612741 661149 247802 151107 917382 378371 533774 600280 639073 733417 360994 5283 689496 543233 875696 175666 413029 686345 545477 776406 208750 832779 878954 535941 702088 448550 224304 224615 683441 569287 848531 361786 826183 419840 564548 690437 334492 145216 899304 985281 540655 493674 428876 169063 609334 551887 554633 96845 267555 787549 449351 967427 883915 528703 314799 57200 272938 471787 426239 215301 112791 946019 336744 569316 402989 435646 684793 778206 1365 805586 34380 525918 848028 984047 290622 80876 988114 868254 124532 171165 958788 647614 202478 771183 774090 211228 907007 635905 442462 991153 54612 475093 409852 129041 102836 120724 29251 248901 266671 342910 554717 828149 434752 608367 39486 883931 439253 663503 964958 553894 134298 826139 502010 573828 125682 37881 570864 695137 402748 94804 629578 504734 965898 699378 369213 454408 858701 369201 348167 947641 927033 39160 571645 771199 430792 470505 158741 419630 322969 889145 789898 695290 264096 947183 572534 842321 820949 311117 200684 127558 533821 485281 907693 264441 234036 757417 167568 92510 553883 869580 822463 956931 540272 238988 588152 431255 191415 83539 702742 321838 741388 627980 37375 305039 250756 27324 251654 345285 437764 284515 958346 308146 645660 876391 295721 938 433765 383055 19505 383005 610293 700957 463369 3243 585763 779655 266551 187692 26974 33371 732935 844555 824319 147763 331683 534525 92069 969064 157911 488757 745616 310191 54428 136994 578804 668491 184719 886039 623235 337536 643488 187240 549141 394249 682255 779058 141825 198388 747219 509208 221616 196341 648644 834896 956129 867037 297684 368997 539370 187436 61174 484411 709051 45579 723336 501520 202107 336720 311711 109624 283051 986748 303378 380354 939479 967071 218222 78691 587514 156899 221576 416834 723684 139130 662327 916042 801999 464903 232198 62904 547462 399967 958399 160304 229780 124359 261219 272295 119721 501752 449430 791411 345397 366853 608084 566927 946111 109593 576913 599131 881845 178996 775106 564514 828680 217981 444853 44006 792627 891096 734924 254954 904515 342139 102957 88566 489660 584678 712190 955864 381680 786705 484957 870859 616227 536979 852602 573071 341628 629876 745343 352187 899719 614455 256731 107749 741164 380265 986081 427731 893678 121261 349241 265811 799129 522245 560765 976887 26220 175145 969764 19762 497434 192499 574231 595698 865847 966809 108637 790911 239397 700342 792803 371429 345511 543264 851848 359951 351998 743852 67988 77186 433060 378508 348656 319612 741182 779678 775235 109818 532923 124022 191903 272859 10433 513271 903266 690090 500157 626788 126797 488435 616647 273911 655022 920488 672292 335774 586136 130349 772587 510350 594444 80466 306719 789270 821947 689748 994441 247382 750823 449404 20093 80094 67969 158568 456362 537470 676592 85578 654260 161732 609714 673185 339895 750127 293681 693302 635612 292650 141796 917098 386085 76851 764361 41727 635027 772156 906328 704798 794594 145197 563833 844215 500357 954016 364203 921673 200205 933228 254802 793398 371226 204793 430418 192343 632053 413859 479251 337269 657402 380082 921320 109754 443676 857271 288103 285285 419768 879711 81999 75607 170390 217366 179308 524701 866145 430472 279531 206615 638812 24916 996216 86296 302317 3744 332664 790739 804785 186118 908932 36300 97168 287372 189973 371995 387306 259035 920330 646511 171285 781062 53838 666208 383742 592167 144970 13848 781894 295030 501761 927159 318790 643741 296161 7202 104241 278247 8189 351613 920803 668373 933341 802517 695653 156423 650990 552217 116968 168249 641580 90180 754755 983523 98808 931066 692843 325109 458748 144409 739878 89883 488740 779416 696009 244945 183756 11892 780416 388657 196559 355689 831808 751333 760192 517950 110727 25878 567485 370484 413281 725250 743002 2767 878652 843875 520989 420025 509162 683172 230449 619289 419967 97002 977953 286775 127177 889924 3539 349221 148470 935531 139670 719040 377935 565788 463781 636373 763894 340108 640099 838949 107997 758569 56926 446752 392042 409035 228753 722156 27844 689407 186673 981455 817316 77704 736637 116604 374574 339349 597521 450768 330119 172166 56369 351411 332332 725755 410857 443124 734288 917158 319768 405819 609214 966011 943319 225265 64238 280245 504879 279895 31958 848734 456522 355683 242721 573880 373051 929492 443224 247771 4862 65493 834200 132793 785178 42107 763639 644908 938162 11400 574068 256608 845832 223664 324575 989086 263253 904874 798695 714551 887802 85489 877271 926637 68900 228420 142033 488361 60051 788811 703751 958173 310738 387691 163443 399470 293038 419080 132879 911757 850083 874774 304064 399155 226609 569863 114095 396614 682280 942434 834489 386658 196203 22412 755758 440018 677492 301265 161181 228490 27791 773541 795769 508360 285517 518145 759623 50013 532113 397779 772262 980365 527284 865409 255065 263870 927497 993908 876445 142283 372525 724174 443627 777566 989802 492167 72348 389123 107134 228912 342016 308362 809078 220917 619705 432169 132547 441670 282809 397571 299074 201408 180956 918919 494563 446051 124775 142304 556516 758837 320029 969713 115040 793330 112496 683943 653955 505528 613712 452696 409501 308836 464565 717601 177770 148154 984425 929758 346368 147830 333948 512232 584990 945705 359383 140916 293185 924253 488671 137314 124724 459055 614689 398456 181979 5309 645378 540773 854535 825838 130254 427130 284558 345517 67593 971682 697023 537517 241153 932685 141171 90316 919222 794058 271174 757987 958336 898173 370302 340471 238638 20810 417795 305342 693015 806806 26496 120011 162302 730530 189308 982595 101217 768402 174836 571404 871921 319016 687200 983788 602185 780992 925995 423548 938079 970986 97421 237820 964024 633409 808875 417204 338575 595470 820107 772291 710298 941595 840529 220995 195150 514832 799470 302505 228700 629229 86807 639935 976573 559058 297508 677390 410849 852076 66463 739992 598995 72448 747890 875980 610267 966921 900393 311933 506706 934912 864051 871945 60038 497029 398848 863659 376965 384454 374050 46180 171844 789246 956653 697948 784321 822715 802508 416959 41372 316781 741441 986497 62380 773188 565422 940066 387908 127772 306260 911243 27030 221298 273784 12781 243762 214949 666286 243070 33209 789713 284805 165510 654126 898877 441679 472992 28362 560768 99570 743060 447693 667003 865459 469270 740709 455428 862772 583122 405978 950452 932038 141909 534110 398234 295366 108568 276264 406121 99743 235136 64592 59320 69486 595660 505705 698802 974190 271570 219983 5134 212048 797668 341200 757146 631367 537047 455442 796355 753709 40345 666243 327393 44083 114864 350378 673715 39210 607924 720195 131713 796816 24737 381833 116940 120407 165860 603194 400915 672936 266905 734223 807437 722030 439195 285167 461579 477510 223482 341189 377331 421134 168438 248682 934001 206055 507089 521220 280826 355093 820433 947174 987829 663093 528357 285750 240432 931794 847121 731720 400471 702541 339429 287337 765033 678483 262009 200562 660882 513399 490085 777329 879246 827461 828862 425405 404021 158858 352987 545308 814504 842674 481030 360031 419265 93788 275621 167089 547995 974492 867923 518824 467404 996169 161257 312712 263687 841614 95440 172501 812674 973493 158219 102244 908467 808259 196587 952123 217691 420413 444316 440546 661895 137154 161570 20548 850078 672546 284115 146656 47689 8837 504425 886485 348111 560462 542176 934009 708512 952122 568563 575394 240358 840294 336188 666188 697526 88958 203970 960655 139583 815953 204903 510710 340999 232036 131997 443864 925658 37011 818344 456737 566881 32480 86769 219289 136395 712416 696381 314376 687228 509553 537661 107581 517658 165590 902104 508445 643906 515028 759599 109986 103560 99381 323084 482762 592412 210416 672333 431404 268002 742224 811801 200483 115261 672650 316696 370106 82801 666524 152987 998411 270349 820622 255227 14212 398051 361 233862 278806 227806 706440 199729 512297 683287 256901 79307 606638 426916 449547 629590 655202 647968 703527 691969 957422 261910 859120 722457 905907 268687 592580 801540 156202 272508 910807 931340 613815 617855 604394 172188 840823 386353 458315 166242 268122 954216 604871 338600 681303 427152 40192 952929 898711 977492 712223 303615 14583 562047 769670 330129 638020 920742 250636 955763 894560 53329 527430 691508 320074 787163 115964 608885 674747 533367 787056 912255 92295 481258 142043 482407 812427 345457 748573 563039 812467 338040 132080 283829 447739 36475 163461 599008 966220 948426 214797 352710 542051 830237 548965 992871 97777 404043 589554 53283 338465 560079 908283 979454 355436 889273 134192 54646 284972 201404 542914 738797 744418 230188 841638 303167 876375 693116 479314 95850 410214 120403 881714 94463 517760 250254 205610 828676 447212 439538 693408 338254 864575 116323 478986 500234 57786 89386 438748 91225 335149 80446 186115 75406 47664 77410 170237 751562 564201 851967 442016 354767 987656 843744 503497 524951 733036 128533 537736 505365 87785 342218 705878 79772 828689 599301 174702 975255 860992 144888 658243 362050 108824 855727 654231 784290 711832 54167 637927 348107 640580 590891 312591 451745 122678 327594 801903 882012 971488 866795 741515 74238 420504 834477 474029 854935 555182 459355 805975 446548 552734 317064 496906 104888 853615 697794 798244 520996 559097 226497 700338 443193 391576 493054 713234 436954 920798 416507 953966 612904 478214 406429 161324 875768 550961 907891 596129 904945 659408 861668 615445 612047 529086 581099 515294 198936 72438 369892 117407 821832 192447 571040 743491 805502 877821 538256 57808 7307 145828 191745 100816 98362 596571 240601 596887 554739 679907 804344 983199 964219 836270 487346 285590 954255 45700 995131 877463 386088 792984 249580 654467 138347 508815 144254 783105 648343 13944 926680 308106 230149 473496 178454
Output: 914734627

Constraints:

1 <= k <= n <= 2694; 0 <= a[i] <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Indu and the Golden scrolls - MEDIUM Coding Problem | CodeTikki