#Testcases by Samkit Lodha
#Testcases for Minimum transaction

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
5 24
7 13 8 17 3



// Output :
2
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
1 2
1

//Output :
-1

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
65 4831
37 11 93 84 52 3 58 76 44 3 14 25 56 34 33 86 15 53 17 19 18 67 22 25 23 99 97 72 3 38 53 22 30 46 56 61 78 29 51 20 25 10 37 38 31 89 18 60 19 9 99 72 84 31 48 25 40 60 4 73 4 35 12 12 95

// Output :
175

_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
34 3091
47 92 25 86 64 80 29 22 69 19 15 68 31 78 64 95 67 28 17 49 66 74 89 9 33 87 17 11 55 84 24 91 8 100

// Output :
89
___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
71 772
46 43 86 69 15 6 88 47 57 69 76 86 98 82 39 23 21 24 16 88 97 75 22 58 88 70 38 16 22 91 3 50 7 11 34 69 90 75 61 77 96 94 65 37 25 36 68 18 17 39 68 39 69 72 21 18 75 95 91 54 43 98 83 72 16 91 99 48 7 13 41

// Output :
9
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
38 1885
15 56 41 56 10 55 11 76 14 16 47 80 19 89 69 5 84 34 83 84 89 72 9 99 80 30 59 78 98 21 90 4 37 2 73 15 76 2

// Output :
28
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
75 2334
46 7 19 39 11 14 20 1 20 16 25 48 35 24 45 33 38 30 14 23 20 23 42 16 3 31 29 33 16 28 19 12 36 45 11 20 5 21 20 3 17 25 37 25 28 39 42 12 46 5 22 10 44 50 6 31 1 50 45 44 39 8 16 47 9 22 1 36 14 41 16 4 16 35 13

// Output :
90
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
85 5000
13 31 33 29 46 17 46 44 8 7 21 42 37 18 13 3 36 4 26 12 40 45 39 50 32 25 50 16 7 36 11 26 8 34 21 16 38 21 1 4 7 39 42 14 42 8 15 14 23 25 27 41 14 44 7 22 24 41 5 43 42 49 23 23 4 32 2 8 7 6 15 40 46 17 34 45 44 5 31 25 43 24 14 5 44

// Output :
-1
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
33 2397
43 16 39 10 2 2 35 6 31 3 5 5 26 48 8 26 2 44 28 28 29 29 24 8 13 7 15 12 18 13 45 36 40

// Output :
-1

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
50 4633
36 45 16 39 50 2 38 4 7 28 29 35 22 7 18 1 18 11 35 4 6 33 21 33 24 16 25 40 21 40 14 30 17 24 47 14 10 35 48 26 42 47 22 8 26 41 28 18 34 26

// Output :
-1

___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
100 5000
70 21 45 14 26 45 14 13 68 57 25 2 28 56 1 1 52 30 55 21 48 16 51 16 42 11 38 70 35 45 49 8 10 62 41 60 67 59 3 48 1 14 59 44 4 1 8 44 40 8 52 22 65 30 17 9 48 50 9 38 44 9 9 30 60 31 23 12 13 70 26 50 29 42 25 19 19 15 2 19 62 67 5 50 22 33 68 8 43 34 56 53 67 44 41 36 40 50 24 3

// Output :
164

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
100 5000
63 3 24 5 25 9 55 60 46 27 15 69 11 57 8 64 6 29 40 6 26 12 11 51 24 2 57 66 13 25 1 60 36 5 62 34 58 28 41 21 2 6 69 19 49 61 3 48 57 47 1 52 12 41 34 39 23 69 67 6 43 51 30 15 31 36 26 47 46 41 50 62 44 68 50 40 66 16 59 31 70 70 25 20 64 37 49 37 40 65 60 16 29 29 27 39 10 41 3 4

// Output :
144
___________________________________________________________________________________________________________________________