CT29462

Baron and the Violet scrolls

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Baron inherited the apiary at the lantern district of Glowfen along with its curious bookkeeping system for scrolls. Time to make sense of it. Task: Print the number of index pairs (i,j), i<j, with a[i]+a[j] <= k. Input format: First line: n and k. Second line: n integers. Output format: Print the pair count (fits 64-bit). Constraints: 2 <= n <= 1750; 1 <= a[i],k <= 1000000.

Example 1:

Input: 758 228475 757165 709324 783680 530177 275218 796630 325216 13805 576066 932052 386578 913480 242933 879583 17885 993391 257811 101478 716102 298537 206563 323484 435073 524497 205503 800637 862296 176630 851960 631793 577420 926187 788674 548746 993012 712440 61473 596629 342277 837562 709861 757701 100853 403130 420983 242238 291807 903690 545000 569980 693085 117662 391257 260719 191630 373203 144195 97576 431839 429009 819060 959653 50718 508375 917257 500467 714954 781499 904408 691484 311592 844560 473282 710512 652875 617951 410214 180996 209796 7591 880384 524571 614853 799143 167919 415217 650446 414614 899199 254196 683768 927469 675059 899857 213889 123380 942808 660760 903854 848432 561571 617661 781488 203289 611694 788079 71173 252671 504021 830856 816014 442446 985165 548500 719992 711208 35619 316207 692719 854501 149373 828916 106937 343719 557769 895630 734415 951033 32104 987611 240462 911160 637642 474836 407762 183342 137854 781944 546171 139006 923970 884634 123472 344061 102182 51747 626546 351185 114503 708722 969119 200010 146341 129156 241777 367772 357809 166426 367989 103317 555110 962438 897603 719692 726979 254353 819257 563582 140548 62420 742583 162701 459053 206065 860599 692613 961929 590961 189268 582457 439862 104513 687684 97775 370433 675674 855773 234782 426131 58494 339891 758085 147846 447741 975162 182628 184100 400810 682583 768416 401081 945609 446595 50951 408736 765528 429033 924159 657016 158700 496815 971812 280299 407182 728443 17830 620061 421599 401898 653012 69640 392566 661896 624864 853591 903431 263823 461377 14249 65930 645512 118935 874563 590429 410352 218679 315206 626890 6208 440534 502771 343379 808122 600547 290358 186765 691711 683575 204035 830269 491345 451488 195222 274142 907891 150736 288495 194305 114025 75614 402094 920570 346917 540687 912252 662357 652117 473663 741084 39789 289160 303092 776030 254580 243178 223729 369821 9842 105053 162665 217559 362759 540325 330363 130505 207977 906335 488700 786963 49052 81019 649729 243189 197938 828814 854038 853768 933316 239701 79703 241351 364302 612931 335878 75915 186262 510233 141717 793770 28711 298943 283133 947370 957821 763596 498932 90899 511919 295533 27375 448926 207534 561120 569384 500940 673837 965025 914040 926533 102042 983167 48831 221782 645137 177277 136021 206746 275520 466407 146604 901819 78021 215771 231129 923492 266231 803880 691893 478388 391676 286319 228103 31879 638017 728291 906185 426969 675893 357612 441396 302048 331621 420194 511720 502021 462630 169800 261339 286118 734593 209843 35319 636201 178113 118067 799478 167661 814681 659577 769800 899449 162957 198093 872553 559343 527864 311533 518937 771873 708799 701799 234713 544173 243742 831044 676017 279305 773462 422254 209530 858382 575055 816778 875134 164053 308514 124843 860822 471314 732292 542014 538807 994327 839912 586301 652269 488158 129183 635187 968515 19365 674965 76103 653225 74649 764203 215994 98146 876498 674834 743984 646964 66779 105732 544463 135813 538089 839002 277672 564168 881867 371960 166109 746987 870649 560036 33601 916708 306169 742487 449217 460923 296549 666908 331274 60185 267107 523567 475012 826392 79009 521644 635732 987945 137349 983357 818389 565297 856928 924426 942767 722144 30409 788088 664513 171748 839963 175679 668753 485691 712213 961916 467968 989889 663877 972953 467541 887366 595924 433160 170665 53354 411482 395728 929735 158912 728934 718320 375260 822364 587157 952369 574112 626895 853968 957411 945253 252048 466924 347393 668007 46882 880747 432945 114793 324291 237415 339364 185590 971122 257806 21030 508750 477993 577149 486615 423438 366926 479254 177652 186190 519358 751140 41305 781742 475756 868474 834021 274840 267864 522990 370859 873337 816595 241043 216824 139738 862609 660790 699024 433445 338314 936550 189046 954639 776885 261855 831903 602471 814993 732414 262953 58465 505507 449564 841460 832370 145547 56516 723803 355357 320272 885343 746464 706673 372050 781664 822832 493345 257189 859655 664725 959567 778362 695323 363784 76634 399837 453524 300591 37358 81577 617888 310305 794478 941868 865881 721155 125539 75845 866860 735637 903565 441271 517457 490022 851860 734247 863317 10466 476054 665064 352311 814508 820920 691219 348304 579518 479887 788813 515148 790957 241692 928149 173492 464523 988895 320393 39469 315153 126128 664155 368663 852974 970022 431162 872793 272408 408056 135410 17611 975343 601578 249297 667075 660014 772451 801238 55721 805041 355131 838409 662333 601582 14986 355240 780939 887949 297639 912525 936378 640299 693644 329138 779761 183512 459696 418397 104153 840113 544745 110244 128402 777283 585654 363631 436384 699826 378699 884182 578402 388714 338158 536973 51714 287033 802066 880014 747717 709767 459143 989656 515355 889809 88136 58807 838516 143790 964547 696167 370026 35809 732715 176670 91271 710702 910834 512310 205420 921635 703401 569367 23081 731288 658245 995708 329377 63720 903460 345409 315132 44776 235289 518890 162148 176162 519457 894167 234449 149801 78511 536901 581985 88697 181576 83359 225197 727899 570366 678192 974308 658231 527796 150533 402158 730381 989938 755852 600024 675700 720123 649777 119173 547564 217921 228891 903714 362915
Output: 6863

Example 2:

Input: 1330 800618 289595 156224 741070 908500 366127 592746 811475 975898 463710 639227 842180 376376 213434 953482 539989 755596 282934 139954 908705 314940 148718 762835 206723 553392 914571 286208 405356 655468 225178 487994 710964 435812 901609 700549 728237 997687 239519 963780 719419 825745 85715 347386 576318 309625 659858 216744 734738 766005 672065 33991 148282 577484 981132 302790 68591 619357 103736 586497 664980 728277 358727 837298 107395 298679 779770 661246 114104 354168 147658 49291 149129 478346 475598 969840 462262 464223 211745 140698 210377 358451 448295 150978 157475 796022 535682 499964 199634 256604 546727 477973 356700 803905 162476 631985 750661 403801 900256 755732 412624 463961 994115 296403 822233 668114 533288 363989 591128 793886 209862 147146 613533 548435 648942 650332 573434 417075 500152 929876 673815 418965 959676 212443 769549 351879 411947 570607 578079 509638 898498 503504 466339 418358 796473 588658 783424 992699 145942 427340 404453 139360 259668 621295 463545 888079 563068 918253 515399 504539 103847 869017 725262 951873 845886 250651 881609 427534 315010 736761 202015 905658 621998 824803 867757 326731 87139 487217 400218 994074 651579 841526 801333 592314 240785 825761 502189 979682 196436 836493 676315 114748 336825 799513 326358 103223 969028 381837 480825 736660 940035 780089 374818 867234 486253 112564 617545 345547 652580 460780 187734 745114 274739 171857 599005 955160 890760 20223 924848 342239 893813 24687 118367 213722 255659 529982 775883 432572 909126 800023 846526 932381 751606 250238 547515 762950 96874 523161 203646 608142 428372 417343 863726 717476 854421 656287 853527 382697 312669 996426 670509 446626 780258 838947 262147 662595 68741 453544 757871 306290 585379 767147 711374 706533 2430 216135 111507 806703 717580 791274 194512 990529 331851 904974 538949 156294 440293 555409 911235 530632 164285 442957 132216 413923 43285 301634 243520 269246 157727 191075 471442 589092 781394 650581 969921 343372 306222 75384 92504 268076 669713 786642 215434 326029 282052 557360 340175 799706 916330 675500 43295 1329 724358 131259 623319 38125 966688 759296 130567 591771 479703 48781 881482 756639 676968 523722 990043 192145 302614 526254 557309 70304 364240 690540 302724 354074 164999 190300 17140 926021 139023 73138 776936 108747 179640 463945 314688 93425 870879 432765 169599 914729 48310 804852 901744 109093 593433 196483 922508 30970 271275 543104 635186 345715 909805 367363 81883 682660 168278 426005 234364 77093 20962 983103 158423 485752 9259 355026 55536 88499 346425 378158 355381 626365 575753 96425 266137 2220 508174 798110 805336 358322 317193 542172 347349 246808 845227 6756 49805 471228 936585 797721 834530 26729 857598 68086 298793 136762 785693 662366 72561 939649 697111 901667 676664 593774 95083 107972 185426 348745 436352 670609 993536 620184 209171 231553 206179 495778 371877 731181 509979 789163 205237 418225 322979 511599 241811 477119 65883 363307 921285 734530 10424 99896 250148 88833 530601 171607 944527 741310 944225 861097 969803 669734 223921 59766 530189 403213 995347 758955 139513 183708 416379 216163 145971 995860 905988 378522 490784 904519 62020 377131 463549 814871 220894 204564 499460 239326 436256 452474 758411 994163 632632 682121 527376 366446 147781 311197 583363 641008 404780 22783 141730 287675 803459 177725 790738 769243 222020 65521 548968 579104 493905 178924 313486 461680 615451 348039 271626 657291 925798 332641 190572 279701 417101 532405 270289 514789 451282 969642 173680 206533 982815 964308 911734 430215 161298 714628 131926 253223 420198 531012 388516 885159 539215 259382 31021 241386 377125 758614 86887 128717 57265 525018 343371 471075 768627 76460 28128 827024 818885 693619 203321 754459 787382 980829 66314 441667 120780 417364 114863 983030 585781 774495 391733 491695 276476 400922 873172 418726 561126 680475 49254 695303 542060 618112 740745 811044 531889 847318 169112 30766 243594 918272 295526 491721 826025 198766 533250 885150 199196 576437 512792 193700 167592 108662 478618 573521 153327 984241 338472 275696 906439 49282 827935 397698 116559 899069 971548 302749 146000 132907 630579 457750 842293 292976 231379 474836 88376 72112 668022 785869 545223 455471 292731 80019 833492 881095 263394 132367 426703 951731 400534 697316 265160 585448 740355 114924 296924 502037 552444 442839 180332 876156 906875 849426 332758 856543 441383 374046 868139 771404 614588 215445 997316 712001 754069 272329 27180 720783 323315 18066 514527 572888 559681 109650 543145 664971 127988 76000 611706 3352 282689 744152 466066 857485 636334 945470 842646 245329 275706 399082 982945 556838 892993 657945 553781 691206 116122 195020 625008 977908 261289 772832 617060 374666 930390 764051 356085 556245 961387 116793 380626 848662 485296 374650 720985 79418 827375 916850 912433 848040 242737 475131 632234 316085 594058 108620 282051 79841 448788 403274 519349 227701 42309 855563 767749 907047 861575 339915 186048 867658 164511 625639 820969 856495 817506 677326 677845 338172 89140 664392 405861 567010 399475 289882 43183 136805 998396 365579 41317 123375 341069 682829 716820 937519 243583 134128 342951 220242 165858 464434 972025 751029 726083 551084 671657 482571 954259 273581 336762 560112 11134 647676 248331 125745 413149 450959 872774 436244 631397 825828 85043 472201 61961 716508 235708 449080 246880 755585 607934 679415 7001 584705 261986 764143 138140 399420 380752 566655 322060 371726 249317 251594 911834 164778 480175 550977 803465 119059 616102 158592 30597 345955 286811 578464 833661 837413 895036 515903 538923 37614 101399 174096 189846 768001 827657 920057 550967 217264 678650 349027 623031 689250 64756 163533 171072 640486 573833 638820 967429 686931 5761 779651 514962 832704 321604 777834 588327 55236 838331 735952 681157 45958 154791 391906 274132 234502 408369 539945 489270 114597 307666 169928 904535 490067 86798 578235 171709 228204 917191 816306 851835 450546 734650 980466 515198 174043 584038 976612 423805 100950 746961 222747 27185 836842 894086 693764 573827 496861 140759 142127 201977 979884 38514 828022 787429 665262 246226 189866 596501 449459 707318 697410 254415 413428 608278 577130 368097 730199 780468 878597 663523 3520 483375 328506 965300 46118 962290 300655 921907 413795 724836 377417 679023 139367 785936 580174 532488 695302 36777 955968 600807 683032 601146 63963 822308 324210 749337 76045 639064 98747 884302 966502 893334 544198 916135 747971 325881 128156 290623 490011 897896 6946 312948 264216 527106 868915 597565 398210 400933 57764 255205 748162 622151 470629 413977 491320 78775 58087 253142 116968 13516 986441 827163 523327 743055 153062 486270 944263 668893 935550 83491 521049 327977 351289 953412 836293 690455 928402 480470 603125 898436 788434 48265 356106 398952 872787 460602 115050 239222 88698 900759 343114 912424 531102 753341 102178 949785 601552 624055 249394 722767 767745 427748 161283 249145 648350 90827 652628 101346 326572 514433 117663 844804 723860 867604 800261 382236 601239 26336 228655 32796 493742 295199 299870 605580 512120 192301 671596 492590 445261 437485 846627 183898 893407 311903 355219 639560 101385 350483 225699 671154 344727 634587 648898 508900 177990 724822 956635 356265 8443 248204 291310 482754 533559 253415 849885 273534 5394 742542 501730 75730 322627 993193 419200 237503 345672 561899 433695 266821 880509 352262 981794 61059 645611 346210 863246 326455 252022 104949 76498 38913 429292 234430 35765 609976 558017 746221 227576 761112 431215 168214 918864 920493 495675 672804 647591 483420 471649 380347 50195 595129 849198 664886 890015 412232 46687 878906 503362 11239 427323 162336 584791 703414 333440 756364 479024 402885 887812 133487 248850 710568 289699 491883 685919 184361 479041 746513 959132 479803 544085 121432 127819 899515 26093 230690 335554 796578 906153 804577 42238 877269 571768 499373 263145 494261 951544 753328 99784 392055 60392 813057 769506 156199 295228 951212 145428 878149 947636 385628 849149 200242 459100 319563 343699 13365 737947 113239 935590 977927 674986 300151 129590 496146 209241 436341 365681 332954 942073 457598 536746 12613 249714 810164 818709 123678 753504 217948 30683 515598 175440 698434 519517 256342 181393 729069 541723 962928 347145 605536 686264 171453 836699 906384 771435 668790 428691 490726 278000 161040 565224 973457 138947 440166 202094 646185 258506 601951 43051 76427 255116 907024 599395 460330 583354 540816 394482 291807 841598 606863 546038 463707 45450 340050 696820 457253 32673 684232 240723 294897 280015 278748 535868 243440 133659 902390 475238 791375 726908 659441 116070 830407 674624 68367 322029 782399 915091 644164 995787 378118 526666 610431 237794 446319 713378 385765 183338 199837 937847 901215 705435 250424 106088 801385 823637 391941 741028 436323 183280 690897 800738 448518 863459 820467 909529 494424 27586 833410 83593 739485 347208 157050 846485 627665 365377 608098 717402 133154 285287 608754 848911 871594 253777 406656 484876 618143 790686 3058 3497 802267 419513 527482 720205 540385 91285 328281 660953 801621 19238 581957 688503 255735 538343 493758 314585 309744 464796 422569 662888 7042 658779
Output: 298626

Example 3:

Input: 1391 240440 903610 393525 849394 115615 568070 561751 679478 506428 381649 638416 286202 297985 372539 258330 611447 38853 612781 17911 608424 584086 379106 59080 140433 779958 927962 510023 203338 506010 965420 330225 306923 365813 793388 868957 453669 850483 438866 589609 747249 601971 866225 989431 903228 333602 420869 477033 553796 336835 929568 832781 903811 450924 613872 437489 762571 457790 109358 50754 496815 241319 306584 230012 996745 51793 331267 201731 63972 506860 679227 975273 102017 466853 56230 26971 688624 826737 972754 947222 851638 309427 346506 946225 879319 219539 423131 275156 557134 274351 313695 637767 886350 91549 475963 781765 348208 990188 114443 614285 598692 348112 551997 507675 56776 525649 562107 344479 316000 869262 337379 604971 646393 882674 973344 60908 441213 874466 275814 413672 212981 262886 153423 693543 475863 514350 732733 489168 267201 574747 772051 232264 211303 474121 447080 738803 540894 497848 642850 610570 589914 700278 18231 800707 984527 999810 898069 718216 348181 779569 159151 832919 733184 946781 717057 968494 664419 515486 322244 764733 703680 372414 255121 47627 631806 817888 129109 197483 726682 563068 747816 558441 405363 87284 568616 559568 145271 444385 547532 443361 108898 877388 275464 525097 883995 783728 235961 179901 140676 735289 274181 363321 347657 211098 315193 882877 800568 424493 753679 732320 381914 998753 642682 449044 175526 497514 708491 945090 321985 492166 110134 513512 676890 675209 309515 877584 965941 558641 469666 398790 442176 755198 171684 835308 292807 323537 995653 86821 656499 319362 299948 522210 262468 27308 246762 157439 637828 413387 757306 77617 413464 145368 882052 787441 511656 1721 38694 680911 363957 649235 764741 301167 864594 282659 777816 187710 846667 404233 647593 125694 163960 161975 378685 811538 138033 999907 451391 240880 72227 927576 243949 65718 501848 448441 647707 922647 115858 938091 233612 842534 838382 965979 818001 535824 194935 106838 36115 464210 68506 549696 803566 608922 937835 569306 572817 16707 937243 306318 829571 664656 490342 891585 816418 806469 527145 993654 191369 227394 259834 517292 748502 413856 204481 231144 225841 683347 245777 343049 818814 833212 886058 757683 261798 456740 734965 594663 536745 752678 662451 390302 735222 702554 73911 781615 980276 325454 699343 374075 501902 885714 198347 819571 90269 652243 743173 923206 343375 619689 154965 899648 472944 37596 974564 846867 507427 902679 756096 931081 928118 237149 113631 163097 489741 910939 29187 647956 751462 421454 436404 67737 121853 515214 783307 449901 503818 323703 638106 698841 203418 365818 454905 620954 236144 313352 808286 936744 101409 294471 873970 28900 759454 877882 887055 204396 670866 93592 242123 353421 461387 425308 39357 221713 458140 369710 380857 384342 688823 200912 115202 973712 782924 331020 201324 142249 426705 760178 247349 543354 351705 959305 328033 353819 101725 859091 323452 127373 859786 716042 305456 551593 641434 458138 302879 539249 213961 426068 773089 312637 659174 480548 359510 150936 708602 425445 678896 892123 456583 622472 989350 235097 155401 356542 957663 631750 782992 448597 207989 374740 312429 632917 580636 61000 736612 246783 565187 271651 288738 158863 444024 535065 577641 880306 860055 698595 701350 579695 793701 149211 366245 549936 595420 450940 550340 9052 455558 651439 911116 884644 594749 514306 868707 753076 966882 772496 333367 800697 578551 614191 845417 964393 850334 851448 218499 961536 898832 522946 353565 271576 646973 309273 108902 65903 978322 454794 556674 227914 373922 592694 562704 137508 733647 14681 309046 312018 199443 306321 700115 722752 499385 436 321562 115562 944101 442592 156425 729023 845907 584141 153525 711316 282356 237965 202268 969448 306076 547678 457359 813807 667498 570490 791033 336967 928788 459064 689511 858006 789936 883544 723736 422462 225011 807373 470754 983279 194002 132202 963659 412389 853859 530122 742676 792457 57971 420316 66979 561129 678167 918951 529012 732903 834268 917098 454750 561797 207660 414082 774059 511583 885859 242037 197378 83715 782659 153189 114150 436843 37954 422043 180975 373864 698317 823670 777823 704765 189896 164915 436408 330149 142533 958607 939769 151324 313135 664454 792080 352114 624438 399499 451447 792358 841695 643550 893945 254209 360 874521 777225 801654 240162 298470 420894 386687 935977 874925 395119 613821 662074 984491 828526 203178 970741 448071 200927 823723 983522 515247 344412 872485 348180 445295 957542 128172 885889 237754 707808 490837 56551 864474 990568 350454 959691 791347 801793 619457 783483 419459 177629 157666 969682 790494 198467 33757 347830 548023 647881 783515 947808 402347 856594 556160 27284 514171 335820 475773 271136 302478 879628 725765 528599 300870 230611 194295 389491 629640 818277 483009 554661 808966 976588 636004 91921 414796 607256 238094 338079 48572 895646 337271 571659 43270 350536 177338 317537 860492 604454 109919 628167 143138 565680 885427 625432 453329 889979 408529 742122 858972 277158 388138 720338 108542 841283 72965 472248 519725 382052 327713 71741 684740 520826 671722 302124 635812 948997 390473 75783 761316 584590 551339 548557 153085 557894 936548 415846 590961 26822 453728 565172 480889 463617 706804 765950 312464 669269 411318 405908 563586 524894 60429 219393 68283 65847 454309 43686 665365 785306 788167 785164 244432 859856 158610 18294 296345 809894 44035 226289 590994 630411 407900 580281 391383 908137 23374 18566 701198 242288 207906 595961 572750 893663 859154 124898 980645 234075 495706 923269 407961 602148 74437 173734 769903 371970 395502 111496 945224 137366 688143 708768 126437 880459 485401 146508 553018 227256 56606 902262 816240 881255 525491 778340 424466 468921 792018 786295 151948 361811 275909 557872 670866 950481 408551 575329 722335 961655 672168 214464 286474 538601 442999 910239 667449 813051 657403 631178 419984 518860 652445 776084 898811 255613 298212 577660 79614 245749 521604 376618 172998 609710 632394 392891 716030 555184 754419 89626 939444 52228 907670 319938 867463 250011 185122 705868 590418 816298 903231 313287 358685 739689 104429 775926 498676 374923 891053 914581 331525 62393 570714 637914 94845 950902 7356 382157 589080 446958 338871 95327 156289 389639 118213 67663 808374 627330 938686 681336 399642 832319 689362 835701 279168 151355 294982 407937 456795 676844 684489 33838 334020 329641 707867 646237 134508 542338 552136 801045 128011 151311 974888 60477 221308 335117 501006 227189 498993 142116 439759 16333 4102 996138 145043 374255 986413 338242 680677 497348 775101 800658 439685 819414 466211 448499 406322 698615 90794 620634 443906 652183 358020 785692 146948 603838 533794 125997 574444 344844 800213 888287 686521 346206 984660 607450 524706 310347 154688 510008 624365 545592 538405 476028 915922 734598 272327 96918 232311 63881 7319 128058 715107 865458 240348 93503 906112 531729 255866 457168 255602 715180 718940 199400 909161 248163 371793 513516 901740 362016 825411 734364 388151 699812 382102 531687 778164 728499 217454 451061 518643 184128 330128 576906 18804 200493 992416 562694 600200 726712 709947 737274 534608 477381 12158 939382 313112 299017 255683 959802 647667 968323 75114 668838 512055 313919 76587 506418 354455 462159 636243 878523 266392 188791 960977 311735 86853 947136 505553 632100 85360 998068 753917 597268 637646 853873 238645 661614 178082 731051 747328 484974 845764 151381 380306 337030 532866 759400 269935 363142 473411 652926 226561 264180 375015 160393 49803 714747 282575 81116 574143 823700 858661 129512 956805 610864 249327 987326 71416 873453 917193 54816 671482 752407 744070 593786 861424 303462 501007 666932 606201 788143 58412 876882 577880 671459 264702 819375 815550 986421 849785 509435 779154 769355 46255 863132 15725 486821 586612 331987 472304 661452 147222 415258 692723 658244 253870 432171 732834 79096 365409 565885 999056 68020 164436 45606 422830 137415 782972 553599 876069 277859 649563 684843 101205 385187 626048 502842 559277 356631 408570 315286 381235 933069 118576 860148 745043 733888 316420 657981 28664 963125 201775 734992 832281 549991 209863 674047 658841 293384 788421 298398 158986 381202 905013 735903 660777 462898 20561 676103 752601 302973 520031 307861 336433 628356 890042 651797 290223 808885 349854 600554 889835 871745 177623 644699 423277 810720 606702 931293 546880 534370 487983 728821 310144 616084 509997 454976 448937 488854 644926 623930 336532 675333 749091 20458 216531 605816 33687 153003 640389 642307 984968 267190 331492 927327 424130 59615 440181 481819 948714 102819 798229 772838 187592 507902 490290 264496 149991 91774 458546 436089 811935 245269 350027 92403 404133 235429 701754 305932 889449 395047 829701 670810 482364 91 267154 226216 371493 566450 530968 221370 532773 978361 248705 137557 24531 36509 423883 454178 343502 949130 9582 361842 603733 264543 814927 813563 719885 822925 340529 228346 923811 262392 363701 212906 479006 76220 248280 234337 697399 129227 451268 533218 245824 968574 976499 318966 882248 727381 449716 143011 413177 687198 569915 292658 832020 692899 77892 251564 406097 884298 302499 964630 893414 140818 359329 779300 888054 705837 311727 211266 866903 670426 787690 660951 119205 186966 486928 990963 178735 375193 140715 905778 419437 234858 248197 82016 58047 606538 162773 743872 443154 829423 376443 809278 107748 879963 254711 84931 640595 520856 528659 760793 533922 724889 115726 78374 514260 590594 493540 684801 401931 761372 671160 419432 40768 552371 719889 22378 569887 56955 77860 368142 429045 139972 996530 500945 914943 911650
Output: 20081

Constraints:

2 <= n <= 1750; 1 <= a[i],k <= 1000000.

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