View difference between Paste ID: Lr89khPk and GARVXNcf

 #Author : Saurav Kalsoor
-#Testcases for Sort Given Indices
+#Testcases for Sort By Primes
 
 ___________________________________________________________________________________________________________________________
 // Testcase : 1
 
 //Input :
-10 5
+10
-2321 2226 8274 94 2599 7342 1381 965 4412 2140
+54 32 8 65 87 20 13 25 24 80
-1 2 9 5 4
+
 
 //Output :
-94 8274 7342 965 2599 2226 1381 2321 4412 2140
+87 80 65 54 32 25 13 24 20 8
 ___________________________________________________________________________________________________________________________
 // Testcase : 2
 
 //Input :
-15 10
+15
-7553 8841 8493 3862 757 7452 925 728 3225 8669 476 1997 9189 2663 6170
+82 33 99 74 23 3 51 34 15 42 80 97 47 79 25
-11 0 5 8 14 13 4 7 9 1
+
 
 //Output :
-8841 8669 476 925 7553 7452 3862 6170 3225 2663 8493 1997 9189 757 728
+99 82 80 74 3 23 51 42 34 33 25 47 79 97 15
 ___________________________________________________________________________________________________________________________
 // Testcase : 3
 
 //Input :
-15 8
+15
-5435 8264 2052 5703 6428 1549 5600 8621 9647 8312 5268 2345 5407 1967 5436
+468 828 373 521 620 793 516 696 167 404 197 118 259 851 984
-9 0 8 11 1 3 12 7
+
 //Output :
 984 851 167 197 828 793 696 620 373 516 521 468 404 259 118
-9647 8621 1549 8312 1967 2052 5268 8264 5703 5435 5436 5407 2345 5600 6428
+
 // Testcase : 4
 
 //Input :
 25
-25 19
+6149 4198 5190 8229 5257 6596 7058 9963 487 7359 4843 3115 3630 6069 4442 9896 7907 5230 1940 2096 2897 901 3817 7878 6765
-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
+
 //Output :
 9963 9896 8229 7878 7359 7058 6765 6596 487 6149 6069 5257 5230 5190 4843 4442 2897 4198 3817 3630 7907 3115 2096 1940 901
-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
 
 //Input :
 25
-25 6
+1377 4545 7824 93 3619 7788 8471 2909 6116 9795 7616 6468 5750 9189 7263 4009 1670 2533 7537 9821 3351 8114 6888 4201 5067
-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
+
 //Output :
 9821 9795 9189 8471 8114 7824 7788 2909 7616 7263 6888 6468 6116 5750 5067 4545 4009 3619 4201 3351 2533 1670 1377 7537 93
 __________________________________________________________________________________________________________________________
-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
+
 
 //Input :
 30
 8422 2107 2404 2079 8800 8164 7872 429 8754 6355 5867 2157 5134 631 3126 8674 9093 8978 1936 3752 6745 5388 787 186 7916 2094 2706 5258 1213 1275
-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
+
-11 15 12 28 19 23 0 3 2 29 8
+
 9093 8978 8800 8754 8674 8422 8164 7916 7872 6745 631 6355 5388 787 5258 5134 3752 3126 2706 2404 2157 2107 1213 2094 2079 1936 1275 429 5867 186
 ___________________________________________________________________________________________________________________________
-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
+
 
 //Input :
 50
 2998 9209 7921 6271 6186 8087 8736 4838 5999 8806 7622 924 7414 4795 3467 3592 3043 3568 7155 4710 341 6165 4915 3696 9 884 8464 150 7164 4036 8607 469 95 7843 963 7150 6252 3688 4097 5989 9321 6085 7476 8949 1481 5626 8856 4536 2765 426
-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
+
-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
+
 9321 1481 8949 3467 8856 6271 8806 8736 8607 8464 7921 7843 7622 7476 8087 7414 7164 7155 7150 6252 6186 6165 6085 5999 5989 5626 4915 4838 4795 4710 4536 4097 4036 3696 3688 3592 3568 3043 2998 2765 963 924 884 469 9209 426 341 150 95 9
 ___________________________________________________________________________________________________________________________
-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
+
 
 //Input :
 80
 6111 417 4005 4002 2422 4279 4037 2730 5390 7802 1225 2681 1539 4742 2330 6099 533 354 1407 2647 4682 9065 3380 9694 7747 1844 407 1676 7024 2680 6707 9445 8867 5276 2748 7525 5038 19 6340 9765 9545 9967 4507 1057 4739 5035 170 2355 7070 1313 7957 538 6953 5870 117 5013 9459 6897 9806 9793 5245 4931 6348 265 2938 4179 2728 3907 8621 5288 8453 6225 6738 3558 1929 1155 4257 6368 7323 3487
-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
+
-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
+
 9806 9793 9765 9694 9545 9459 9445 9065 8621 8453 7957 7802 7747 7525 7323 7070 7024 6953 6897 19 6738 6707 6368 6348 6340 6225 6111 6099 5870 5390 5288 5276 2647 5245 5038 5035 5013 3907 4742 4739 4682 4507 4931 4279 4257 4179 4037 4005 4002 3558 3487 3380 2938 2748 2730 2728 2681 2680 2422 2355 2330 8867 1929 1844 1676 1539 1407 9967 1313 1225 1155 1057 538 533 417 407 354 265 170 117
 ___________________________________________________________________________________________________________________________
-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
+
 
 //Input :
 100
 1747 7946 2183 5218 538 3771 8842 7266 4490 2603 3459 1292 799 5500 5653 5287 4760 4360 2570 4875 696 4896 5864 2374 7713 4984 8909 3572 4986 1725 9509 2089 2434 6738 5626 1700 1616 3867 3798 5836 5908 1670 2399 465 9435 280 8118 5839 2654 9825 6257 1627 6963 6407 8953 7989 108 4782 9030 2315 9971 4794 4032 3464 4408 6568 8860 2952 6519 7521 6928 5789 656 4772 1215 5334 9165 4065 3081 8993 6743 1744 6264 6425 1445 9748 5533 3309 555 5272 5324 1039 4005 9838 1261 9911 2907 3797 6749 8622
-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
+
-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
+
 1039 9971 9911 9838 9825 9748 9509 9435 9165 9030 8993 8953 8909 8860 1627 8842 8622 8118 7989 7946 7713 7521 7266 6963 6928 6749 6743 6738 6568 6519 6425 1747 6407 6264 5908 5864 5836 5789 5626 5533 5500 5334 2089 5324 5287 5272 5218 2399 4986 4984 3797 5653 4896 4875 4794 4782 4772 4760 4490 4408 4360 4065 4032 4005 3867 3798 3771 3572 3464 3459 3309 3081 2952 2907 2654 2603 2570 2434 2374 2315 2183 1744 1725 1700 1670 1616 1445 1292 1261 1215 799 5839 696 656 555 538 465 6257 280 108
 
-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
+
 // Testcase : 10
 
 //Input :
 120
 8386 2633 2615 5742 9056 2705 125 2442 6567 6369 7030 6498 5555 5171 8942 2435 9382 5263 6697 9148 6187 9424 1809 6818 4943 3351 8014 5266 5097 2650 4281 4601 7218 6153 551 5859 1760 6247 3509 7642 7325 4368 8239 1174 4660 5975 6920 21 263 9833 3907 321 8517 6200 1226 7643 5722 5878 9075 7674 3671 8770 9462 4267 1061 4377 8567 5406 6021 4834 6364 8902 122 3446 9907 9189 7903 3210 7167 1102 6976 2012 764 4413 9507 1486 7103 6667 7762 2457 6080 5429 3242 6793 737 5388 5617 9429 8252 4491 6873 9531 3411 9986 1862 8536 4242 8712 1864 2984 7515 9085 1257 1232 4510 2210 8425 9233 4844 7627
-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
+
-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
+
 9986 263 9531 9507 9462 9429 9424 9382 9233 9189 9148 9085 9075 1061 9056 8942 8902 8770 8712 8567 8536 8517 8425 8386 2633 8252 8239 8014 7903 7762 7674 7642 7627 7515 7325 7218 7167 3671 7030 6976 6920 6873 6818 6697 6667 6567 6498 6369 3907 4943 5171 6364 6200 6187 6153 6247 6080 6021 5975 5878 6793 5859 5742 5722 7103 5617 5555 5429 5406 5388 5266 5263 5097 4844 7643 4834 4660 4601 4510 4491 4413 4377 4368 4281 4267 4242 9833 3509 3446 3411 3351 3242 3210 9907 2984 2705 2650 2615 2457 2442 2435 2210 2012 1864 1862 1809 1760 1486 1257 1232 1226 1174 1102 764 737 551 321 125 122 21
 ___________________________________________________________________________________________________________________________