View difference between Paste ID: GARVXNcf and wm8Qh3EG

 #Author : Saurav Kalsoor
-#Testcases for Sort By Digits Sum
+#Testcases for Sort Given Indices
 
 ___________________________________________________________________________________________________________________________
 // Testcase : 1
 
 //Input :
-10
+10 5
 2321 2226 8274 94 2599 7342 1381 965 4412 2140
 1 2 9 5 4
 
-2140 2321 4412 2226 94 1381 7342 965 8274 2599
+
 94 8274 7342 965 2599 2226 1381 2321 4412 2140
 ___________________________________________________________________________________________________________________________
 // Testcase : 2
 
-15
+
 15 10
 7553 8841 8493 3862 757 7452 925 728 3225 8669 476 1997 9189 2663 6170
 11 0 5 8 14 13 4 7 9 1
 
-3225 6170 925 476 728 2663 7452 757 3862 7553 8841 8493 1997 9189 8669
+
 8841 8669 476 925 7553 7452 3862 6170 3225 2663 8493 1997 9189 757 728
 ___________________________________________________________________________________________________________________________
 // Testcase : 3
 
-15
+
 15 8
 5435 8264 2052 5703 6428 1549 5600 8621 9647 8312 5268 2345 5407 1967 5436
 9 0 8 11 1 3 12 7
 
-2052 5600 2345 8312 5703 5407 5435 8621 5436 1549 6428 8264 5268 1967 9647
+
 9647 8621 1549 8312 1967 2052 5268 8264 5703 5435 5436 5407 2345 5600 6428
 ___________________________________________________________________________________________________________________________
 // Testcase : 4
 
-25
+
 25 19
 42127 22958 80637 62975 83613 2922 40654 15981 1827 38119 7324 53011 83832 9274 56743 23499 47654 4908 49436 24159 25323 34492 39561 71956 99769
 8 11 24 9 7 17 14 13 22 12 16 21 4 6 23 0 1 19 2
-53011 2922 25323 7324 42127 1827 40654 4908 24159 83613 9274 34492 38119 15981 39561 80637 83832 56743 22958 47654 49436 23499 71956 62975 99769
+
 //Output :
 99769 83832 83613 2922 80637 7324 71956 56743 53011 47654 23499 42127 40654 39561 38119 25323 34492 24159 49436 22958 62975 15981 9274 4908 1827
 ___________________________________________________________________________________________________________________________
 // Testcase : 5
-25
+
 //Input :
 25 6
 590649 41626 648806 270578 693443 268855 186822 627657 327351 24160 692952 842195 359881 896603 361534 323733 809951 963203 17693 443360 830747 912508 165368 154531 842057
 1 2 12 19 17 0
-24160 41626 154531 443360 323733 327351 361534 963203 912508 17693 842057 186822 165368 270578 693443 830747 842195 648806 809951 896603 590649 627657 692952 268855 359881
+
 
 //Output :
 963203 648806 590649 17693 24160 154531 165368 186822 268855 270578 323733 327351 443360 361534 627657 692952 693443 359881 809951 41626 830747 842057 842195 896603 912508
 __________________________________________________________________________________________________________________________
-30
+
 
 //Input :
 30 11
 962026 615829 830882 432402 507394 45343 96626 305357 843409 541419 174526 735129 812054 336573 296304 10975 113854 381994 777748 834461 588730 717036 973960 467598 194811 248148 861823 95656 770509 849630
-432402 45343 812054 10975 113854 305357 194811 296304 541419 717036 174526 962026 834461 248148 336573 735129 507394 770509 843409 861823 96626 830882 849630 95656 588730 615829 381994 973960 467598 777748
+11 15 12 28 19 23 0 3 2 29 8
 
 //Output :
 962026 45343 849630 843409 95656 96626 113854 174526 834461 194811 248148 830882 812054 296304 305357 770509 336573 381994 507394 735129 541419 588730 615829 467598 717036 777748 861823 973960 432402 10975
 ___________________________________________________________________________________________________________________________
-50
+
 
 //Input :
 50 33
 3127444 2786827 2692408 9703390 2410586 4398341 1411861 785161 4824568 9250213 129789 7596061 8726084 1098857 5685522 757807 1372309 8517498 2105784 971233 8525002 1160153 4800114 8156701 289668 9153576 2213993 8403439 5091827 8069139 5235851 7481341 6736718 1048537 7869136 8487587 445404 6301819 7199768 2761903 5917488 59263 7974961 19126 456050 4919521 3269748 9560209 3665495 4628375
-1160153 4800114 19126 456050 445404 1411861 8525002 9250213 59263 971233 1372309 3127444 2410586 2105784 785161 1048537 2761903 6301819 7481341 8156701 2213993 5235851 2692408 4919521 8403439 9560209 9703390 4398341 5091827 5685522 757807 7596061 4628375 8726084 129789 8069139 9153576 4824568 1098857 3665495 6736718 289668 3269748 2786827 7869136 5917488 8517498 7974961 7199768 8487587
+0 39 26 14 29 3 8 5 42 37 33 34 44 48 41 15 40 11 2 27 13 47 25 36 49 30 19 35 17 24 28 7 38
 
 //Output :
 9703390 19126 9560209 9153576 129789 8517498 1160153 8487587 8403439 1372309 1411861 8069139 2105784 7974961 7869136 7596061 2410586 7199768 2786827 6301819 3269748 4800114 4919521 6736718 5917488 5685522 5235851 5091827 4824568 4628375 4398341 7481341 8156701 3665495 3127444 2761903 2692408 2213993 1098857 1048537 971233 785161 757807 8525002 456050 8726084 9250213 445404 289668 59263
 ___________________________________________________________________________________________________________________________
-80
+
 
 //Input :
 80 65
 4837110 7424846 6716240 9179513 4235541 3827161 8401135 1122224 3060478 679326 8750523 1233100 9688901 6226389 3876324 7829069 7749560 6931377 4653358 1934540 9480802 4998081 6094922 373093 9582249 9567592 7949633 6311871 6845847 6819191 8444041 5572538 1654581 4945764 1247930 447283 330643 9671722 808026 2145142 4819429 5716412 1149268 1636929 9298376 5749287 9904904 7774193 5402402 4404675 2769276 5416396 5138854 3066389 3780527 9545962 2368631 327236 8244494 1684288 4527972 5083318 7079680 7365706 4238034 3236807 6379036 5336661 3707319 2143782 8733178 8812006 3477442 9795659 464935 7435978 9182361 836504 9391538 6757691
-1233100 1122224 5402402 330643 2145142 8401135 327236 808026 4235541 4238034 4837110 373093 8444041 8812006 836504 1247930 1934540 5716412 6716240 2143782 6311871 447283 3060478 3827161 5083318 2368631 3236807 1654581 3707319 4404675 5336661 8750523 9182361 464935 1149268 3477442 9480802 3780527 6094922 679326 3876324 4653358 5138854 5416396 6379036 7365706 9671722 3066389 5572538 6819191 7424846 8244494 9179513 9904904 1636929 4527972 6226389 6931377 1684288 4819429 7079680 8733178 7749560 7774193 9391538 2769276 4945764 4998081 9582249 9545962 6757691 7829069 7949633 9688901 5749287 6845847 7435978 9567592 9298376 9795659
+35 6 32 16 1 77 11 79 59 27 46 8 13 4 29 20 33 19 67 12 24 37 54 58 56 0 45 44 68 70 53 69 61 14 55 7 50 65 48 39 51 40 42 41 22 9 34 76 74 72 71 78 52 49 63 18 36 64 47 38 30 10 75 73 26
 
 //Output :
 9904904 9795659 327236 373093 9688901 1636929 9671722 9582249 9545962 9480802 9391538 9298376 9182361 8812006 8750523 3827161 8733178 4527972 8444041 8401135 8244494 4998081 7949633 5572538 7774193 6379036 7749560 7435978 6716240 7424846 7365706 6845847 6819191 6757691 6311871 6226389 6094922 5749287 5716412 5416396 5402402 5336661 5138854 6931377 5083318 4945764 4837110 4819429 4653358 4404675 4238034 4235541 3876324 3780527 3707319 3477442 3236807 7079680 3066389 3060478 7829069 2769276 9179513 2368631 2145142 2143782 9567592 1934540 1684288 1654581 1247930 1233100 1149268 1122224 836504 808026 679326 464935 447283 330643
 ___________________________________________________________________________________________________________________________
-100
+
 
 //Input :
 100 47
 3141797 2038956 9835120 2327754 3548322 6834579 3745616 1891040 8029443 162626 5354128 632322 523010 2413376 5043010 2228335 7616575 9895481 9789811 3107145 6066002 6081986 3533893 2375849 5715951 2811835 9267242 6285260 102069 2333262 6201023 1645802 8495251 2450195 3670210 2917287 7261655 7627862 6804658 9758499 8383701 3577840 8935426 6849452 2513968 306001 1791993 2665107 3458376 7304992 6245417 7831324 9380032 8214521 612233 5587086 7808426 5101141 149170 664683 7115986 6381320 4239666 1767610 8561060 3915491 3822736 5599104 9090746 3318649 5777758 5012557 2005510 7274879 2046324 5257458 9154841 5729869 9658062 5429968 5613197 1955969 2327940 7308491 6762773 6453570 6322146 1707614 1949599 8270114 6063523 7542344 164131 8977565 3985231 3719269 5025547 4224446 4231726 3313175
-306001 523010 2005510 5043010 5101141 6201023 164131 612233 102069 632322 3670210 6066002 2046324 2333262 3107145 149170 162626 1891040 3313175 6381320 8214521 8270114 6322146 2228335 4231726 5012557 6063523 9380032 1645802 1707614 2413376 2450195 4224446 8561060 2327940 2665107 3548322 1767610 2811835 5025547 5354128 7831324 9835120 6245417 6285260 7542344 2327754 6453570 8029443 8383701 3822736 3985231 3141797 3745616 3915491 5613197 7261655 7308491 9154841 9267242 664683 2038956 5599104 5715951 2513968 3318649 3533893 3577840 7304992 8495251 7808426 9090746 2917287 3458376 4239666 5257458 9658062 3719269 6804658 7115986 7616575 8935426 2375849 6081986 6762773 6849452 7627862 1791993 5587086 6834579 5429968 9789811 1955969 7274879 9895481 1949599 5729869 5777758 8977565 9758499
+25 70 41 67 37 64 47 57 19 51 45 24 0 14 8 39 92 17 46 49 62 95 68 80 52 43 53 61 60 33 89 82 34 93 86 23 74 2 4 78 97 84 94 13 88 79 38
 
 //Output :
 9895481 102069 9835120 149170 9758499 162626 523010 612233 9658062 632322 664683 1645802 1707614 9380032 9090746 1767610 1891040 8977565 1955969 8561060 2005510 2038956 2228335 8270114 8214521 8029443 2327754 2333262 2513968 2917287 3313175 3318649 3458376 7831324 7627862 3533893 3745616 7304992 7115986 6849452 3822736 6804658 3915491 6762773 4231726 6381320 6322146 5777758 5012557 5715951 5025547 5613197 5599104 5429968 5257458 5354128 5587086 5101141 5729869 6063523 5043010 4239666 4224446 6066002 3985231 6081986 6201023 3719269 3670210 6245417 3577840 6285260 6453570 6834579 3548322 7261655 7274879 7308491 3141797 3107145 2811835 7542344 2665107 7616575 2450195 7808426 2413376 8383701 2375849 2327940 8495251 8935426 2046324 1949599 1791993 306001 9154841 164131 9267242 9789811
 
 ___________________________________________________________________________________________________________________________
-120
+
 
 //Input :
 120 67
 1411859 6333528 5003985 1676972 1978654 7110409 7896953 6409839 5637816 7517743 7283984 9615489 9057474 6725524 1700804 8032308 7761656 7886000 8474884 9052376 5031199 770063 5268275 9361646 6019019 7699664 5487112 6009204 2575562 8917193 3947652 2685407 3072688 3663432 1483665 5113639 6250624 5312372 617012 664188 2903284 6256851 9787503 3560342 1824618 7479909 684982 7521706 4548331 3390573 4622731 6001144 2366552 711375 9804728 8972929 2948659 7651604 9694761 3717463 9309447 5218571 9745891 1600524 5636086 4428427 1283365 2711500 2058845 6677203 5635353 4919815 686885 2523026 1611703 8450886 679721 627074 9374007 2949279 7710655 5665710 9652016 8051780 711397 7988181 1029202 6007861 4772746 6540007 9484477 517654 3021302 6424236 1706363 1189531 5585622 9758724 9008161 7755551 693736 9489225 2589437 6159828 9518271 5500240 7775228 886805 3576115 6284047 2926619 7113816 920297 6772184 9333896 2364479 511483 1768643 3809493 153805
-3021302 1029202 2711500 5500240 6001144 617012 1600524 1611703 1700804 2523026 6009204 153805 511483 6540007 7110409 770063 3560342 5312372 711375 8032308 4622731 6250624 9008161 627074 1706363 6019019 3663432 6424236 7113816 517654 711397 1189531 1283365 2903284 3576115 4548331 5031199 5113639 5487112 6007861 7521706 920297 1411859 2366552 5218571 7651604 7886000 8051780 9652016 1824618 3390573 5003985 5635353 5665710 6333528 9374007 3717463 4428427 6284047 6677203 6725524 7710655 679721 2058845 2575562 2685407 9052376 664188 1483665 5585622 6256851 9518271 693736 3072688 5636086 7517743 886805 1768643 2364479 2926619 5268275 6772184 7755551 9361646 3809493 3947652 5637816 9057474 9309447 684982 4772746 4919815 1676972 2589437 7761656 7775228 8917193 9804728 6159828 6409839 8450886 9489225 9787503 1978654 686885 7283984 9333896 2949279 7988181 9615489 9694761 9758724 2948659 8474884 9484477 9745891 7479909 8972929 7699664 7896953
+80 110 45 39 79 82 70 13 84 103 18 96 116 36 89 44 62 92 14 32 37 87 12 68 59 83 41 55 16 93 114 71 27 75 67 76 42 28 31 101 113 22 72 7 81 3 57 73 29 47 106 60 78 46 9 77 88 38 21 35 86 11 109 5 30 107 6
 
 //Output :
 153805 517654 693736 9787503 711375 9745891 9652016 9615489 920297 9489225 1189531 9374007 9333896 9309447 9057474 1283365 8972929 1411859 8917193 1483665 1600524 8474884 8450886 1611703 1706363 1768643 1978654 8051780 7896953 7775228 7761656 7710655 7651604 2364479 2366552 7521706 7517743 7479909 7110409 6772184 2589437 6725524 6540007 2903284 6424236 6409839 6284047 6256851 2948659 3390573 3560342 3576115 3663432 3809493 4428427 6250624 4548331 6159828 4622731 6009204 6007861 5003985 5665710 5031199 5218571 5487112 5500240 5635353 5585622 5636086 5312372 5268275 5113639 4919815 5637816 4772746 3947652 3717463 3072688 3021302 2949279 2926619 2711500 2685407 2575562 6001144 2523026 2058845 1824618 1700804 6019019 6333528 1676972 1029202 6677203 7113816 886805 7283984 7699664 7755551 7886000 770063 7988181 711397 8032308 9008161 686885 684982 9052376 679721 664188 9361646 9484477 627074 617012 9518271 511483 9694761 9758724 9804728
 ___________________________________________________________________________________________________________________________