CT30279

The Opal K-th Mark

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The assayer Cobbler has been asked to rank apprentices for the new term. On the desk lies a long table of crates readings. Task: Print the k-th smallest element (1-based; duplicates count separately). Input format: First line: n and k. Second line: n integers. Output format: Print the k-th smallest value. Constraints: 1 <= k <= n <= 10141; 0 <= a[i] <= 1000.

Example 1:

Input: 184 9 792 871 919 351 248 628 386 122 808 55 607 821 982 934 703 144 732 308 126 840 298 735 329 888 136 494 650 672 143 956 313 626 200 506 705 537 606 434 164 877 125 650 161 864 875 964 436 98 817 388 894 87 9 639 5 964 120 81 399 953 363 966 629 102 274 269 611 5 72 50 212 906 92 545 892 135 359 725 136 570 290 221 257 105 925 543 636 294 783 83 926 978 117 762 694 746 13 901 886 220 453 755 214 165 488 666 167 182 31 913 620 627 245 700 426 510 867 257 725 822 804 126 189 346 166 965 753 365 832 761 596 50 731 4 256 43 4 266 571 709 932 287 796 654 952 898 19 128 882 808 755 940 933 201 859 714 448 957 522 798 156 211 592 495 295 941 606 258 870 836 686 947 36 117 440 972 448 158 614 484 182 273 111 151
Output: 36

Example 2:

Input: 321 236 933 480 323 822 860 382 940 645 564 879 794 820 549 946 795 452 763 399 931 889 827 8 99 617 774 683 796 636 530 544 334 657 601 262 722 470 369 290 455 480 636 47 282 388 640 642 297 567 397 797 765 65 104 142 431 952 5 368 886 152 156 648 950 52 214 251 887 375 135 321 676 840 663 775 170 948 333 399 24 707 101 595 991 80 795 265 883 249 451 829 549 163 530 23 760 830 36 855 74 21 438 684 854 650 967 418 638 742 208 698 256 360 848 297 572 750 752 818 577 681 77 991 757 873 357 832 477 440 538 99 110 927 720 848 572 937 537 545 425 906 645 366 188 36 620 838 832 722 826 406 187 296 201 893 306 713 571 385 827 705 890 138 121 473 636 18 277 248 391 131 748 532 11 638 474 940 384 128 427 896 165 805 726 515 287 783 101 470 396 315 522 140 799 441 739 220 166 525 727 48 796 205 346 179 332 286 727 471 309 628 233 590 274 385 249 433 479 919 769 847 459 989 795 603 853 773 590 805 59 690 775 342 519 941 530 972 580 26 287 893 382 281 912 28 813 459 385 734 873 978 105 278 967 410 951 817 212 290 950 143 386 530 691 435 624 57 999 169 503 343 562 677 582 533 328 426 351 100 283 137 71 14 440 735 893 854 897 358 144 277 888 229 120 695 887 685 741 900 713 544 232 606 702 554 107 660 695 385 352 773 882 657 150 337 39 980 619 522 99 161 159
Output: 752

Example 3:

Input: 8190 5787 926 546 693 242 38 334 99 463 261 744 442 859 788 408 64 583 654 518 569 902 289 160 890 652 708 434 953 197 614 25 836 70 506 326 209 114 303 529 41 174 49 52 44 336 618 605 903 901 726 624 977 539 538 600 493 955 864 202 563 571 659 377 279 507 766 756 270 444 459 189 995 606 597 855 559 808 810 359 842 404 475 133 470 436 894 122 110 948 210 545 962 908 947 938 671 946 713 997 905 980 793 214 643 778 551 808 373 55 942 326 629 353 656 548 984 478 298 922 986 102 330 226 326 848 270 976 245 297 251 973 883 945 183 327 468 848 557 887 313 220 210 143 882 455 573 266 619 369 653 435 938 892 100 966 943 22 975 843 829 281 978 582 757 529 518 942 557 957 695 533 524 311 772 761 470 619 242 32 147 433 72 667 460 76 265 608 732 452 569 568 230 756 742 902 489 112 462 522 940 459 172 838 529 657 151 20 910 538 854 972 84 851 526 999 192 938 27 547 268 441 58 198 451 310 519 951 114 491 139 641 543 41 805 449 486 934 601 197 992 25 889 604 304 0 903 736 578 95 569 868 203 456 188 575 656 898 726 305 900 645 881 613 79 796 928 791 26 377 423 702 155 362 135 82 339 833 617 490 849 106 588 487 97 450 280 434 633 43 920 695 118 400 665 40 591 681 843 622 475 664 741 23 284 687 166 331 334 972 354 869 684 493 73 105 734 792 393 982 829 344 839 84 957 815 1 182 636 185 649 235 369 180 52 699 710 401 131 694 352 691 878 941 43 819 912 172 622 932 815 812 488 658 344 415 700 549 200 996 14 545 219 910 875 320 117 980 769 811 846 793 175 354 77 429 285 273 296 407 430 580 617 23 364 99 779 175 665 425 644 356 262 32 297 316 713 923 429 426 388 159 619 837 695 39 495 104 670 742 503 964 771 284 648 257 730 240 660 937 812 72 407 442 945 513 686 531 826 230 171 532 268 388 803 149 902 919 350 592 399 446 658 157 571 727 991 775 278 836 952 300 82 120 392 927 544 928 174 622 182 148 192 164 931 161 478 60 156 413 236 512 718 513 609 653 319 171 741 916 367 729 341 810 356 655 332 298 211 984 161 747 369 673 64 33 571 871 940 675 115 705 949 313 86 306 557 594 834 361 457 623 292 509 730 431 796 463 584 412 420 426 321 487 361 435 516 157 656 450 111 971 804 227 608 286 641 469 590 534 500 544 904 721 270 395 220 502 893 398 13 163 173 545 159 786 56 526 198 408 791 927 218 127 66 857 712 991 393 388 107 466 601 7 492 28 681 104 191 417 735 699 803 221 578 376 768 420 637 362 959 972 332 202 383 809 566 754 185 377 490 565 343 350 924 286 221 719 291 623 480 139 634 469 268 369 764 304 240 119 59 762 600 529 90 232 477 523 679 248 705 259 598 418 200 398 591 366 29 871 702 286 400 867 971 339 430 814 77 33 73 843 886 821 134 103 919 968 265 435 872 559 590 763 963 224 206 136 948 139 608 233 888 144 725 533 35 752 129 774 94 16 228 151 288 807 41 943 650 169 560 254 630 487 770 748 219 580 342 243 832 275 153 831 588 67 436 434 383 108 742 469 596 643 205 108 835 867 203 740 299 737 491 262 437 984 566 877 146 611 182 547 148 686 426 207 932 394 117 869 10 678 193 698 185 637 636 86 245 459 802 435 523 757 360 131 640 128 923 561 316 807 554 967 741 262 95 143 239 799 946 103 52 140 106 428 23 654 263 796 867 616 211 550 438 930 756 260 757 548 678 413 599 732 318 268 877 455 965 720 266 223 925 844 665 517 395 485 342 957 906 973 966 647 9 221 457 548 163 60 347 680 487 776 426 368 284 157 388 917 795 395 676 690 84 498 63 958 877 194 884 822 659 928 754 175 219 224 863 529 251 962 672 741 29 85 712 170 285 252 675 484 125 476 506 43 529 107 407 734 581 215 175 866 25 855 795 195 524 926 125 666 425 611 811 106 818 963 27 179 147 592 451 83 386 819 219 213 721 785 532 956 204 720 175 36 311 555 695 609 482 19 556 915 370 390 38 183 554 452 452 491 100 51 292 676 138 351 999 886 288 638 229 13 353 608 710 387 339 343 311 848 137 51 337 137 442 766 62 684 27 148 923 966 824 943 207 513 728 574 751 816 432 919 927 631 657 805 698 525 850 587 457 708 796 633 880 945 178 948 809 787 569 248 542 406 690 661 507 305 451 441 536 851 263 194 195 81 489 893 736 214 913 211 319 449 870 903 935 15 462 407 692 617 227 350 291 918 51 634 0 311 925 96 772 711 307 605 421 252 196 991 725 540 372 61 84 460 226 355 929 12 764 245 151 397 103 311 134 940 329 667 355 336 574 681 619 137 252 749 56 474 165 515 846 229 429 143 501 71 799 912 608 975 793 558 965 577 719 654 865 821 317 538 744 59 460 490 265 564 90 564 260 946 368 577 273 781 328 209 572 754 783 959 481 802 989 599 951 308 991 696 661 361 970 340 547 993 402 362 14 285 12 553 346 441 760 618 21 496 936 110 322 855 395 483 155 308 91 299 295 413 102 638 468 111 904 208 469 37 16 412 1000 925 396 849 9 25 444 131 424 211 838 689 551 199 918 354 458 426 277 150 713 977 593 459 958 982 960 477 479 952 830 424 480 41 264 575 133 123 918 719 75 634 825 560 704 354 320 494 984 329 213 795 799 684 493 482 736 61 234 247 722 301 317 212 566 296 760 248 534 402 352 865 114 316 161 624 807 512 153 892 757 53 636 28 783 526 129 114 911 458 672 411 748 271 93 565 531 925 393 54 614 741 176 781 780 16 478 18 852 868 269 953 207 60 643 865 30 275 289 32 295 788 34 72 524 470 407 26 140 537 225 146 347 349 788 357 825 260 558 601 395 926 810 555 413 875 246 726 233 404 431 656 485 583 235 892 699 157 622 795 257 431 485 454 130 667 469 772 203 91 501 812 475 823 759 523 215 564 377 846 58 649 383 292 431 399 530 785 228 3 436 606 243 148 630 404 946 74 452 583 434 168 731 668 768 96 529 710 499 782 81 727 540 46 185 63 325 672 887 869 907 239 864 529 365 554 916 576 871 178 654 438 580 852 817 629 713 498 573 907 86 363 595 79 578 278 435 242 966 550 448 586 351 546 490 957 0 94 350 554 950 263 917 604 573 767 596 573 127 640 864 310 95 645 721 501 236 118 384 662 237 419 932 985 809 807 826 27 907 202 515 163 406 827 775 593 793 754 303 38 99 244 616 619 828 555 56 937 247 196 162 310 447 665 304 224 548 463 133 113 309 842 356 582 137 927 88 371 332 87 166 630 387 980 873 690 24 890 74 212 791 259 148 615 30 143 340 679 177 686 312 339 156 0 20 981 497 661 319 470 824 462 227 917 30 72 588 339 769 588 340 451 618 662 445 778 875 365 101 190 525 240 652 641 963 598 482 826 906 323 2 211 665 29 253 447 655 887 206 163 256 442 157 647 927 783 829 85 733 24 355 927 187 837 597 263 165 889 823 698 677 4 563 652 684 782 643 499 840 687 527 748 818 672 426 492 539 188 964 446 651 248 234 24 824 776 966 874 457 853 422 607 900 826 672 33 557 897 462 605 770 357 858 109 98 386 95 210 472 271 798 52 306 646 613 749 524 818 205 152 838 162 372 719 81 335 193 740 814 997 226 40 37 875 57 548 71 217 525 69 637 223 89 689 389 479 724 548 839 106 130 216 481 386 5 38 926 882 166 151 290 480 515 31 940 611 547 667 616 459 225 434 798 10 761 492 922 628 778 918 481 749 148 283 86 950 512 18 296 231 362 5 946 494 324 424 486 499 465 170 511 771 865 865 666 826 206 393 421 554 117 98 90 208 935 745 388 761 658 729 535 118 577 198 479 659 634 801 323 824 171 436 416 138 756 708 432 588 623 240 611 319 368 519 979 277 587 764 24 114 52 970 364 775 488 292 465 906 666 27 801 394 728 638 3 438 419 50 483 834 110 703 858 380 31 421 65 560 952 820 881 910 881 160 533 379 821 893 416 659 466 137 796 122 538 307 601 901 113 424 180 296 6 595 407 26 765 350 402 774 445 517 236 249 627 6 3 147 788 441 94 657 652 268 38 58 697 928 427 934 799 33 652 731 91 503 132 710 780 339 569 828 316 24 394 292 394 808 508 940 147 107 537 349 360 888 427 175 321 509 391 234 472 38 937 343 187 523 611 456 313 463 131 801 775 212 444 955 959 697 932 221 392 792 109 431 373 512 270 304 670 556 61 992 696 438 237 930 657 923 195 704 62 951 778 171 469 647 107 97 650 473 641 376 294 789 940 959 199 93 938 656 2 858 761 217 501 773 379 880 653 563 930 911 232 649 214 984 946 815 877 957 662 477 914 196 491 740 600 715 532 280 324 937 31 176 234 739 189 792 266 465 263 574 409 162 453 988 989 659 954 745 78 780 501 652 239 333 178 952 531 934 727 585 930 586 768 661 83 211 31 46 539 83 774 449 784 384 247 937 864 298 144 841 473 764 909 684 914 434 354 838 818 320 961 489 957 426 67 633 974 927 259 453 854 596 316 3 464 330 483 490 254 914 158 469 721 610 614 218 371 696 636 522 8 783 277 733 770 18 932 723 439 559 135 754 365 742 164 727 316 742 820 809 584 386 488 556 241 144 392 866 853 672 1000 450 683 296 608 272 113 562 451 139 794 363 48 61 653 142 740 590 491 978 494 716 701 529 347 837 719 941 932 794 791 82 413 574 785 82 611 78 683 298 174 530 405 347 359 751 330 146 838 727 546 66 699 103 343 342 849 510 891 275 115 669 573 17 331 976 567 3 585 968 605 660 21 797 929 637 418 837 750 739 50 170 386 65 423 260 366 140 764 653 657 731 748 532 987 627 342 716 196 931 157 461 136 931 149 517 965 872 124 911 429 794 118 400 106 160 294 532 279 363 244 377 470 459 677 141 554 64 113 675 761 229 498 813 422 411 1000 210 823 828 469 7 786 332 693 597 15 205 135 308 714 999 830 905 132 299 197 64 920 233 417 644 693 975 80 442 651 721 891 692 267 904 859 190 656 721 554 860 415 522 994 334 835 79 67 796 422 531 444 545 983 34 141 452 332 766 926 905 662 828 51 168 582 960 765 502 214 314 816 113 365 443 160 472 506 844 296 658 695 502 662 618 839 76 778 459 526 495 40 313 930 95 649 681 55 632 126 919 628 625 520 926 973 477 973 78 236 9 343 673 917 631 543 186 0 819 638 54 298 938 157 722 532 480 522 251 633 954 538 121 549 166 576 562 598 115 4 92 57 919 529 330 816 1 502 410 739 106 639 462 288 933 328 743 806 406 980 712 888 681 174 760 221 163 502 34 690 458 392 178 151 52 864 520 606 576 998 230 191 864 346 218 919 223 221 545 149 140 925 478 100 450 743 820 387 333 393 277 672 688 601 519 519 781 334 560 255 854 606 218 412 776 59 574 989 934 704 275 166 429 961 219 610 149 818 534 772 601 984 789 76 65 590 859 320 536 820 233 431 71 607 186 987 593 819 407 70 419 645 151 601 969 500 895 174 182 578 508 300 909 206 823 144 930 877 96 137 434 705 136 483 718 533 971 154 538 505 439 186 742 525 374 841 24 856 784 666 795 472 707 651 183 328 992 527 58 975 444 491 855 774 824 533 22 720 378 680 58 701 11 539 231 225 952 596 231 128 432 600 867 286 534 371 199 466 114 923 917 171 599 70 70 460 125 807 47 537 396 378 248 867 388 700 453 912 155 814 726 618 191 339 666 139 801 734 437 27 125 478 841 544 579 745 623 625 521 234 768 754 979 536 313 847 545 380 414 22 842 932 846 47 885 557 82 954 664 512 820 670 663 155 534 727 471 172 465 127 157 559 402 1 703 731 636 315 825 64 276 791 948 29 788 401 774 127 38 205 71 265 976 869 630 397 749 442 17 635 95 666 511 203 382 507 162 366 560 838 902 502 279 597 146 829 865 97 282 83 375 842 609 784 455 43 840 301 757 758 314 990 203 197 495 2 119 865 442 906 920 831 457 137 872 447 837 636 244 8 919 664 501 149 102 935 648 267 606 857 611 160 805 403 133 795 669 124 974 473 62 520 919 261 75 338 310 956 430 908 81 587 556 603 913 329 866 460 342 228 868 717 725 798 520 717 147 49 92 559 449 693 726 573 620 313 174 883 591 5 917 754 562 217 579 629 725 599 143 89 113 720 295 651 64 487 31 305 184 618 605 100 306 361 180 680 916 214 351 375 157 108 67 616 976 716 832 334 580 176 327 716 52 711 329 230 735 172 20 219 30 178 112 528 708 918 665 817 943 249 984 989 713 173 280 822 535 619 527 762 131 868 774 5 936 603 229 567 31 139 309 541 235 870 355 992 310 834 819 213 995 120 601 447 376 693 687 548 567 933 450 466 958 89 996 249 803 675 945 471 822 493 333 369 510 245 194 310 915 304 890 692 145 12 360 99 163 269 990 599 459 379 672 182 225 805 268 978 57 478 1000 411 20 275 369 959 345 465 209 408 94 325 322 21 350 47 985 487 925 562 626 716 602 893 415 106 597 108 741 784 388 822 512 4 31 358 235 9 357 96 403 87 537 704 299 534 20 893 676 526 797 76 409 650 54 966 416 844 509 707 921 393 960 45 224 741 930 595 549 464 678 658 787 273 387 395 162 232 673 928 598 819 56 747 367 822 938 174 672 971 220 998 612 140 937 910 566 506 830 385 116 337 80 748 782 481 457 458 761 564 26 448 368 320 679 775 714 981 586 589 962 512 857 454 154 703 135 763 45 558 514 210 293 742 57 613 887 117 952 275 830 87 993 117 23 139 83 165 809 529 351 127 64 394 340 781 386 656 381 671 469 498 550 571 833 322 909 389 259 986 166 664 491 285 770 609 876 388 74 455 941 833 670 382 638 562 559 635 958 764 560 916 839 764 378 557 53 503 517 92 636 492 434 234 358 789 353 410 698 345 427 291 366 297 387 837 298 947 794 231 647 765 689 740 906 174 685 57 354 139 331 317 628 456 816 121 898 261 393 792 436 351 343 862 251 673 117 421 402 683 898 971 648 785 167 527 827 182 644 811 30 385 780 501 640 201 702 140 881 60 771 146 706 369 482 728 158 539 182 819 771 199 739 913 487 255 159 406 368 749 178 754 660 550 728 665 253 869 384 233 163 618 184 333 495 78 72 831 35 392 491 250 207 962 866 373 622 752 487 763 953 778 483 578 387 515 977 581 987 291 647 288 887 327 83 915 451 110 738 337 816 911 423 388 867 152 734 78 137 2 932 752 17 135 559 520 0 59 264 122 326 575 462 726 30 17 726 846 594 928 540 310 302 912 191 888 428 623 120 383 144 435 506 116 544 234 319 681 267 41 133 452 861 504 32 450 863 456 974 330 902 375 579 785 218 159 370 306 604 895 891 554 285 836 253 517 162 501 89 180 609 402 259 606 111 711 378 614 443 617 417 16 507 777 593 629 225 529 705 934 744 71 351 961 171 472 213 74 69 877 910 833 508 246 805 10 944 565 55 951 551 743 721 522 638 55 717 644 845 45 206 347 46 947 49 429 255 7 146 835 914 933 419 396 633 233 14 343 294 43 225 806 825 948 364 245 485 581 223 357 753 972 57 926 801 164 820 529 343 808 144 546 324 782 238 675 532 992 18 979 821 272 448 415 501 90 895 340 801 928 576 191 917 755 724 948 729 544 439 508 314 561 73 473 819 679 655 679 290 475 142 844 640 578 107 728 368 124 54 447 401 805 702 52 157 460 299 641 777 951 642 889 175 53 76 585 788 672 457 515 980 323 55 60 828 404 78 328 802 48 866 950 976 606 609 892 255 136 612 754 681 120 27 502 585 362 215 855 850 892 799 444 431 885 264 102 608 630 688 470 131 122 675 14 666 244 978 837 301 705 520 698 846 9 461 239 440 656 693 307 492 589 744 841 518 393 140 56 187 755 722 284 322 159 542 387 832 871 840 165 951 726 730 174 839 223 777 995 291 258 863 99 961 825 575 766 857 181 422 591 100 195 984 155 267 235 187 94 547 913 719 353 364 704 611 84 899 258 438 107 192 935 240 864 862 418 836 709 63 385 936 885 333 187 748 167 194 255 896 386 31 548 577 95 941 569 746 522 462 422 219 341 14 553 193 121 671 941 296 316 160 668 203 1 553 628 129 237 161 626 661 237 405 411 910 372 473 690 200 850 863 710 107 483 803 705 166 662 177 787 187 59 940 196 108 969 497 980 641 135 697 420 434 860 976 605 173 415 677 38 521 399 970 643 42 213 871 573 140 397 412 282 541 678 632 378 984 919 315 176 419 105 747 625 878 81 57 36 166 228 218 199 306 3 383 322 37 50 167 328 788 47 4 445 349 309 461 900 698 303 356 604 770 434 1000 996 259 575 478 843 544 946 711 168 801 721 597 820 936 493 404 249 213 528 937 613 897 447 32 405 8 409 759 679 901 783 907 366 613 143 481 133 459 89 414 138 935 244 681 793 408 997 859 256 794 165 953 273 618 826 522 155 0 536 408 255 333 628 21 674 440 465 145 423 991 682 428 969 783 553 712 434 71 691 936 631 264 432 879 168 341 832 95 127 353 736 694 576 683 335 576 817 95 401 278 971 884 675 294 796 781 910 664 317 869 250 390 746 564 187 767 970 949 870 300 615 244 136 212 467 336 73 59 578 876 155 696 319 424 595 571 322 829 788 940 93 745 534 57 843 330 89 361 884 981 176 586 607 317 557 439 170 778 498 509 448 588 867 371 801 664 968 605 723 593 241 505 553 548 899 679 969 531 576 194 102 66 253 853 877 401 697 520 827 826 998 426 8 43 77 734 234 169 112 269 47 715 880 823 406 238 452 468 30 408 522 415 846 383 321 814 119 4 902 612 356 114 95 742 167 284 494 525 793 680 666 340 531 174 56 512 251 276 702 941 763 417 95 377 598 961 689 151 441 772 167 424 679 562 893 5 656 929 984 226 830 659 921 227 149 486 397 336 252 4 690 223 168 518 255 176 409 140 22 507 72 536 176 920 739 378 167 207 467 665 305 85 463 853 639 635 321 204 579 120 57 736 788 380 493 843 797 983 260 853 122 473 704 301 534 168 369 101 536 712 581 585 4 78 577 401 417 382 26 880 33 941 156 366 774 511 340 299 941 816 79 691 830 270 365 984 228 649 410 607 828 436 284 211 846 492 871 705 867 122 209 316 985 205 897 406 846 662 282 828 875 562 384 23 581 377 925 500 536 875 580 431 684 45 628 971 606 360 953 569 930 422 530 593 249 757 755 665 563 980 467 601 750 205 448 68 500 819 660 983 336 317 150 830 865 873 207 800 750 7 625 288 26 822 338 233 191 944 841 551 934 427 31 490 642 800 45 322 744 81 335 349 886 153 279 468 994 537 445 482 394 485 102 14 925 82 449 389 714 226 49 290 160 720 318 368 825 267 629 381 7 765 414 164 490 341 574 78 189 741 631 262 14 460 707 773 651 948 542 820 128 410 14 48 418 848 697 431 218 833 688 950 925 919 844 475 225 836 135 200 786 99 556 713 100 0 412 605 356 594 977 906 922 364 58 334 426 409 946 48 203 102 577 170 660 478 657 537 277 155 779 209 529 868 221 585 515 974 595 655 942 212 22 674 954 311 550 791 13 952 582 253 456 720 938 487 852 861 387 964 192 465 873 25 874 659 217 309 178 452 453 439 393 495 934 563 178 300 374 164 131 78 742 400 960 621 791 916 110 444 973 330 994 197 800 693 250 141 51 592 420 749 746 924 242 135 983 891 421 490 216 300 215 18 441 693 741 657 115 18 867 843 123 215 299 175 941 559 2 820 103 94 649 350 701 210 59 201 578 870 489 900 691 696 414 568 263 261 456 196 549 986 880 92 853 99 617 137 173 795 675 388 981 265 780 810 88 85 244 363 681 234 784 847 240 870 591 319 615 546 156 575 32 774 731 514 630 460 161 467 405 1000 39 310 456 302 668 679 837 144 82 990 697 169 492 826 658 922 88 391 855 629 437 154 920 515 871 45 636 736 254 683 920 414 811 491 187 42 253 574 508 870 167 771 740 73 342 781 502 197 561 123 678 763 384 881 243 143 185 611 71 113 847 134 260 267 871 212 213 444 83 801 362 849 637 479 494 360 365 583 33 393 730 83 738 583 503 709 47 709 330 455 9 134 976 169 155 152 876 848 105 8 986 739 993 72 501 389 377 541 223 351 625 905 992 170 289 25 88 405 878 499 279 569 230 995 551 971 250 354 809 725 586 807 492 140 980 402 501 996 809 65 465 777 155 391 240 586 929 178 413 177 697 626 644 780 729 775 512 135 389 491 329 823 297 422 541 870 75 871 737 533 678 194 842 884 53 261 934 927 767 501 888 483 617 327 675 360 802 101 637 652 941 627 229 226 466 113 303 98 765 113 340 165 109 196 593 847 300 469 498 970 564 881 142 584 291 857 910 759 46 589 326 210 961 307 755 389 878 154 62 62 915 560 686 934 765 535 427 702 849 880 999 273 37 538 981 686 724 412 635 445 665 109 774 521 480 747 859 112 897 233 418 957 10 207 966 954 56 164 843 415 244 686 37 918 153 865 546 829 924 994 905 699 991 510 443 894 172 725 746 203 197 634 327 35 396 695 804 255 660 909 696 797 794 654 251 966 864 162 621 656 98 198 599 388 797 529 862 334 179 909 811 41 709 625 931 359 600 211 954 133 308 129 358 288 45 49 300 871 826 405 29 286 493 949 403 825 668 16 980 302 1 780 366 842 560 987 871 535 244 591 699 533 514 583 875 812 231 636 635 629 566 700 828 742 826 251 525 458 562 46 487 910 575 772 813 853 285 133 761 377 556 501 935 337 365 723 830 889 194 607 524 129 336 53 353 217 72 521 627 604 531 655 371 318 561 376 319 266 852 862 334 803 611 501 498 301 905 817 466 981 270 744 131 451 774 414 342 3 709 4 197 718 589 487 490 402 97 942 53 821 450 493 687 229 977 343 615 172 69 661 735 701 260 645 562 237 452 53 29 461 784 663 342 645 945 161 922 142 868 408 526 545 669 168 901 743 865 950 336 854 588 495 278 333 494 386 593 223 109 497 559 32 87 503 175 170 244 976 882 530 539 720 807 17 268 573 96 884 112 618 222 706 212 816 682 228 510 790 549 417 441 673 468 692 132 411 228 776 886 26 632 30 193 559 313 991 548 277 378 567 252 177 551 402 236 649 834 249 155 252 256 646 528 775 217 94 466 129 388 533 821 390 438 531 771 891 266 80 35 466 373 115 672 488 188 673 215 814 135 589 537 522 958 517 785 415 749 319 220 736 862 493 8 269 580 850 524 395 71 262 913 492 751 854 464 55 340 250 170 762 553 110 278 922 812 699 422 528 358 581 75 169 497 547 945 152 141 264 95 364 266 953 523 236 132 727 992 945 444 219 771 968 618 346 344 196 858 81 276 532 103 418 243 527 371 610 982 369 100 259 378 571 822 822 905 246 7 762 286 369 86 914 570 644 835 752 323 687 271 497 626 547 851 596 230 933 460 327 389 188 755 754 347 357 426 837 980 995 813 226 271 365 59 360 262 721 720 982 987 236 668 373 684 406 469 42 194 903 947 567 84 140 126 378 77 545 246 601 593 848 785 117 131 310 798 667 510 958 456 587 169 966 366 915 868 848 468 120 783 103 581 406 468 739 990 888 216 412 833 492 218 757 682 456 801 70 276 434 722 92 54 542 61 774 220 192 530 730 678 596 792 550 712 510 325 274 701 215 808 72 36 857 19 858 33 129 53 757 670 366 317 799 539 733 582 27 476 192 561 411 117 146 929 404 42 646 532 94 393 635 520 883 519 890 837 106 285 881 164 470 437 969 931 699 675 326 802 847 389 552 20 326 244 955 517 5 69 458 210 906 318 125 0 926 778 343 728 434 454 595 968 620 212 15 891 696 246 564 836 975 258 902 146 168 739 994 655 58 648 38 741 953 239 343 67 600 691 147 378 522 241 334 16 861 302 340 622 846 130 232 429 484 426 341 966 925 387 122 736 103 792 521 999 845 570 659 560 910 118 624 540 8 647 851 971 204 956 954 54 813 8 781 365 886 635 655 457 537 66 128 795 672 92 748 801 671 591 894 757 208 230 260 389 604 40 728 630 178 444 939 186 881 342 619 292 559 27 825 597 611 744 84 833 803 436 560 508 147 400 980 413 336 889 280 468 291 187 667 648 104 36 853 210 88 798 727 50 662 40 374 42 244 10 351 365 406 692 512 366 658 342 150 837 595 791 925 587 615 589 97 959 227 784 339 768 159 640 141 397 955 366 115 195 348 525 642 410 148 373 257 841 385 360 421 521 125 89 996 92 898 525 620 179 459 46 287 137 315 290 927 647 892 726 204 568 698 837 244 422 851 715 259 321 637 906 644 106 433 438 247 346 992 565 612 898 7 974 368 745 166 684 365 857 163 707 596 620 136 384 832 577 334 851 979 740 274 466 875 16 798 615 424 670 603 279 82 328 117 983 690 638 491 474 334 612 958 181 880 605 760 386 416 349 127 711 450 297 286 618 538 634 631 340 701 295 818 334 735 284 453 157 977 646 880 978 72 415 104 459 706 130 272 94 386 691 465 600 790 723 878 548 853 565 170 977 967 167 849 121 165 242 651 86 7 544 155 192 714 200 911 114 339 268 250 484 87 869 498 578 595 373 423 91 874 735 152 427 27 606 223 522 0 328 146 765 223 315 716 703 565 466 165 384 845 521 311 842 923 204 193 188 186 161 162 621 308 979 389 178 707 316 177 32 390 69 745 98 769 794 107 264 989 82 860 263 466 181 413 544 672 696 498 90 450 441 187 157 451 274 23 779 470 402 597 442 348 996 671 861 372 944 358 11 52 810 668 624 859 760 445 17 210 677 558 127 414 193 111 741 129 48 275 163 317 198 913 62 145 895 868 940 490 354 527 831 709 671 382 796 822 504 428 170 962 176 299 39 256 60 86 81 413 803 996 565 521 93 456 301 142 203 324 207 662 48 695 350 668 496 573 253 811 522 953 228 531 377 809 103 893 654 857 171 425 409 226 772 416 841 709 278 283 544 887 645 445 47 558 846 918 506 119 301 13 25 369 909 459 818 877 870 158 834 901 683 906 800 75 240 785 305 497 676 165 117 305 523 313 19 204 120 649 424 324 568 76 119 254 391 341 939 640 230 676 476 565 541 500 703 885 846 564 529 259 918 594 708 6 813 927 351 743 938 812 43 777 893 756 565 785 576 187 691 477 816 950 536 973 719 132 608 487 942 625 780 971 31 402 426 271 258 407 260 70 97 105 169 527 666 685 58 76 321 194 349 290 111 881 717 894 65 213 962 413 804 711 858 40 80 748 571 258 313 289 729 408 801 515 339 137 817 700 374 326 822 110 326 234 162 11 944 471 179 534 776 50 52 71 27 48 411 77 249 284 266 205 742 247 541 66 178 868 685 747 672 905 956 22 22 45 893 976 490 61 916 622 530 502 544 418 945 738 370 236 530 171 383 538 674 258 956 119 952 562 83 883 457 879 433 12 817 44 476 298 359 721 54 170 715 387 215 837 582 14 260 905 77 45 291 599 223 252 58 869 864 887 935 551 431 70 717 273 603 362 480 440 974 591 718 19 249 30 661 403 50 916 463 271 60 196 974 470 780 114 176 968 538 209 267 589 221 551 750 310 925 36 456 437 587 504 6 39 354 965 707 148 705 667 653 912 256 510 432 675 58 776 526 651 471 291 359 98 350 301 980 548 330 648 881 156 58 14 555 813 150 38 5 328 664 396 419 535 69 299 41 291 450 904 409 549 711 250 301 952 656 736 246 452 296 670 489 603 783 912 773 168 947 639 224 654 398 23 72 104 943 8 905 177 718 416 336 344 514 249 692 503 471 954 493 940 744 335 248 267 707 599 807 258 160 513 866 642 992 799 906 351 222 853 720 216 456 542 410 131 810 261 969 500 791 737 458 403 793 777 895 928 374 831 220 60 511 581 904 864 364 66 429 296 637 239 313 875 863 924 638 257 263 910 103 120 35 146 792 886 27 799 504 323 859 340 873 916 736 833 671 520 271 556 639 178 891 207 173 80 801 853 613 441 55 147 146 128 426 538 245 912 756 999 507 828 260 892 898 217 591 439 207 25 587 28 130 246 148 770 250 150 678 777 153 901 660 794 835 632 665 415 342 260 901 750 647 98 163 196 82 801 661 844 308 587 207 760 633 4 690 239 155 238 983 196 872 879 241 519 928 128 568 409 697 283 376 223 467 800 256 783 215 50 832 915 449 411 837 345 2 874 209 245 851 887 832 839 565 814 262 517 981 842 300 485 134 418 681 321 187 775 717 828 897 19 867 504 346 407 610 790 583 966 51 626 38 531 669 857 710 76 751 207 744 242 254 964 856 610 473 602 193 79 356 692 69 192 885 543 962 667 155 763 803 470 45 452 398 160 30 534 308 322 457 515 554 844 765 516 572 204 178 188 576 636 976 662 135 216 530 137 848 966 3 696 94 533 543 684 991 550 101 497 48 840 236 552 133 66 765 529 968 154 694 281 452 785 832 490 146 199 229 193 938 298 272 204 468 616 864 488 834 708 364 678 740 741 820 414 649 239 860 504 897 954 873 296 555 932 237 999 733 822 615 55 689 504 784 607 285 776 915 599 824 742 564 405 96 179 241 709 272 960 618 762 99 359 743 916 803 742 473 934 580 678 615 690 663 596 217 482 288 22 10 277 670 740 579 336 353 149 789 972 657 668 511 537 76 406 532 817 343 504 87 225 966 983 27 810 125 99 581 492 125 868 960 515 62 63 331 133 312 750 366 876 705 98 698 149 226 280 890 382 997 866 536 860 173 503 697 387 373 879 585 208 59 51 591 329 755 515 429 100 882 708 810 282 804 376 202 726 509 871 466 984 797 639 990 310 234 381 516 107 913 334 852 871 753 96 535 878 131 303 557 572 600 601 48 368 92 350 113 669 626 604 704 315 163 734 57 744 693 588 689 36 844 917 462 383 968 374 400 462 157 309 791 134 347 116 138 381 883 870 723 666 635 513 381 698 668 226 735 140 553 919 285 730 235 594 127 533 572 259 992 36 469 418 320 310 398 386 989 500 347 58 98 243 451 97 9 180 355 799 885 687 140 334 843 279 728 775 66 871 215 418 627 460 269 54 3 97 984 728 404 640 438 661 478 883 598 121 844 306 729 109 807 549 711 786 259 943 502 436 715 795 480 169 157 462 459 773 995 963 792 564 21 610 43 337 589 31 486 221 808 386 750 640 761 13 897 581 703 274 453 428 591 988 523 346 229 308 500 51 315 202 463 865 809 500 466 41 161 992 628 389 496 65 684 130 118 806 800 780 497 124 353 437 713 627 406 841 513 631 974 574 473 217 345 292 964 955 236 762 230 924 747 92 801 1 501 301 646 867 231 159 562 633 888 694 122 273 454 76 730 117 1000 828 234 802 253 389 399 643 690 194 914 740 372 219 864 206 458 373 301 683 328 995 989 852 488 614 808 390 275 638 162 578 564 227 972 448 252 105 536 460 642 47 563 164 341 794 826 821 675 684 170 683 693 543 821 33 870 947 727 477 306 613 138 364 320 417 102 141 958 979 388 660 765 255 860 828 906 166 895 774 432 621 378 216 296 207 668 477 522 7 644 5 96 826 879 719 136 980 30 573 299 65 596 858 868 290 689 971 304 788 59 838 851 493 297 67 492 77 16 614 893 245 730 289 436 942 140 342 371 648 835 209 865 6 839 950 125 808 185 345 749 761 260 62 50 742 413 685 247 986 613 934 87 272 833 472 395 372 788 242 470 669 499 675 15 945 28 830 959 633 458 399 366 123 335 471 597 98 992 253 955 827 929 944 951 985 440 952 185 237 116 858 685 804 25 156 739 532 388 211 315 636 635 297 4 170 695 859 642 203 317 654 193 645 291 872 308 389 670 604 339 359 821 300 686 735 419 376 60 358 923 846 260 444 648 708 1000 559 179 109 399 834 838 621 630 195 752 776 874 938 326 979 918 894 498 581 379 739 122 314 467 360 882 783 319 154 220 328 497 37 308 892 475 916 93 913 389 506 3 938 320 251 269 779 509 760 537 749 367 598 294 884 851 887 683 246 652 425 568 46 261 106 670 685 154 390 675 224 317 419 360 106 506 343 329 337 391 636 77 579 454 112 6 409 114 828 46 32 934 425 924 562 509 141 321 945 681 203 631 790 630 122 675 400 957 846 516 635 17 875 619 796 727 969 910 76 587 46 639 957 719 365 65 280 768 512 972 264 620 245 739 228 924 351 320 627 719 74 703 95 379 998 912 816 694 595 999 140 389 390 597 207 94 656 696 738 238 902 469 309 982 394 291 902 304 210 144 588 387 544 656 541 991 791 443 149 213 136 44 615 882 313 949 154 554 41 282 106 322 957 955 284 152 167 917 567 926 325 507 675 205 588 552 335 207 804 99 692 86 757 934 376 170 314 102 558 274 420 934 312 960 804 894 995 600 742 372 636 561 660 295 940 679 677 234 782 604 571 753 652 991 718 397 355 996 291 389 835 695 884 134 4 782 40 731 21 15 857 448 861 181 221 794 715 646 541 773 757 609 766 140 775 336 230 976 170 504 187 439 810 374 329 868 387 758 675 943 904 658 719 474 906 773 332 119 100 515 919 297 169 819 460 457 353 8 14 40 180 35 837 616 3 847 941 256 17 602 743 679 683 654 133 52 472 343 906 55 490 125 97 574 49 308 993 882 842 443 838 771 543 75 628 307 276 494 711 274 455 110 617 337 194 924 872 358 235 822 622 466 396 254 441 110 777 67 445 58 244 285 646 988 301 384 989 209 111 270 175 19 161 657 985 552 92 938 728 208 261 197 258 879 217 264 681 100 589 7 1 130 26 290 345 546 221 307 588 116 991 679 710 781 884 499 415 766 33 832 491 403 561 802 804 325 554 418 575 282 810 105 457 599 221 980 181 736 680 916 746 848 784 686 495 42 313 230 663 291 684 629 267 579 899 375 447 813 829 25 792 429 122 821 182 483 38 817 38 88 286 446 390 304 703 591 676 167 601 835 818 960 88 195 904 542 559 248 82 457 959 670 190 902 956 311 151 993 937 680 915 14 186 996 611 503 719 366 201 145 702 718 268 948 554 654 527 800 349 417 108 857 5 376 813 900 588 946 427 611 305 979 511 569 800 509 429 882 557 348 443 933 510 8 634 897 276 812 177 703 698 113 446 856 894 510 955 362 97 241 465 300 234 633 519 678 907 820 495 391 52 213 508 959 16 969 467 666 185 559 762 705 739 223 564 839 241 54 348 330 40 260 617 664 916 1 652 324 995 285 17 663 587 884 505 804 90 926 343 158 967 743 647 718 390 856 893 750 578 913 416 957 832 316 571 399 263 21 496 723 124 572 696 688 971 170 844 94 292 554 228 82 317 957 478 867 218 458 505 867 469 103 319 361 458 520 270 485 793 50 304 34 824 138 290 737 758 546 147 847 287 700 596 810 543 901 687 869 518 552 895 508 163 861 82 886 505 618 62 348 958 845 190 666 277 426 485 842 134 602 218 996 71 919 659 547 693 156 762 106 662 51 609 2 416 777 892 753 159 303 617 950 444 322 551 31 455 389 961 131 772 54 747 246 477 977 329 490 668 297 725 599 940 734 97 250 250 456 874 105 204 624 344 739 170 154 996 127 833 846 46 328 84 120 182 832 927 431 339 764 262 612 9 560 246 252 733 26 781 787 518 74 473 945 709 956 226 684 258 61 604 14 427 844 809 576 912 913 816 486 933 266 833 663 30 725 268 481 414 188 31 96 20 690 195 771 657 540 982 345 355 252 44 689 903 893 487 394 870 325 384 911 327 831 463 845 506 665 713 447 729 112 553 957 79 459 900 498 342 365 87 16 205 280 552 169 815 754 628 473 973 311 559 180 998 679 715 154 526 654 304 834 180 95 854 161 653 571 79 975 997 980 346 12 814 142 11 67 589 393 442 636 930 916 834 211 444 272 643 286 17 266 458 923 419 194 54 486 901 232 814 271 531 205 619 657 654 998 516 323 252 227 64 535 678 738 913 102 466 104 422 542 226 989 835 133 206 198 672 152 132 237 889 817 476 734 366 743 587 333 970 743 144 618 170 496 198 543 392 452 740 647 309 936 541 203 545 651 298 399 740 494 832 707 287 510 242 398 266 200 661 352 290 971 376 313 50 425 377 741 632 71 419 829 883 59 32 679 492 134 586 935 720 110 480 897 505 260 947 573 525 569 795 20 401 925 867 6 112 520 339 472 507 640 684 536 568 573 324 773 223 25 96 430 669 614 884 122 808 864 252 94 326 545 864 433 88 393 693 34 406 489 824 616 608 209 935 369 196 599 902 136 251 560 207
Output: 696

Constraints:

1 <= k <= n <= 10141; 0 <= a[i] <= 1000.

Loading...
Test Cases:No test cases
No test cases available.