#Testcases by Samkit Lodha
#Testcases for Maximum Healthiness

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
4 2
1 1 2 1
1 1 1 2


// Output :
3
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
3 2
4 2 5
9 5 10


//Output :
5

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
75 39
50 62 67 48 88 64 14 6 94 68 91 3 1 29 81 36 86 48 58 76 45 24 55 100 91 11 73 98 57 24 96 70 31 25 36 13 78 12 52 100 92 56 5 85 2 15 16 56 100 13 87 19 74 64 90 96 58 38 68 98 33 86 91 18 44 14 56 23 96 84 24 44 35 84 28
74 24 98 34 86 37 77 16 79 11 35 36 10 27 17 69 37 99 21 69 51 79 50 60 3 22 65 8 87 72 78 49 6 16 60 78 43 21 60 72 96 96 42 63 99 25 90 72 16 12 87 78 80 94 90 7 75 88
85 92 56 41 96 7 81 11 35 1 65 40 21 40 38 82 49

// Output :
189

_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
60 35
99 16 2 39 75 90 31 96 48 14 78 24 74 68 53 71 49 65 49 65 15 96 17 16 25 94 46 21 45 24 55 7 62 58 49 76 60 39 58 66 83 63 38 77 66 6 62 54 22 23 65 39 21 25 87 67 44 12 40 77
16 19 84 16 44 73 29 66 17 22 94 57 40 60 52 37 4 93 87 91 48 74 21 85 99 24 23 19 36 98 60 2 96 15 37 71 2 98 60 34 87 7 99 48 6 100 93 78 13 20 18 75 8 30 97 91 82 33 31 72

// Output :
199
___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
32 118
88 50 81 26 60 15 1 61 56 43 37 43 52 38 72 99 68 26 78 10 52 88 39 8 85 68 87 54 37 90 29 41
81 16 90 78 1 46 28 7 23 53 27 31 12 19 94 66 59 98 28 23 75 83 32 45 20 93 47 51 9 17 14 63

// Output :
192

__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
87 139
73 81 55 42 89 99 23 66 80 31 26 71 100 93 78 59 11 24 2 29 37 21 77 24 90 54 55 7 10 57 9 44 39 42 88 56 2 45 82 81 4 71 4 84 14 8 63 17 38 22 82 85 72 80 20 24 22 41 98 11 71 1 90 28 62 96 53 31 34 10 83 75 12 71 37 97 77 36 68 16 32 85 63 94 99 72 36
66 85 2 31 99 42 5 92 52 36 82 92 16 69 4 53 56 73 17 25 34 41 75 12 88 24 33 69 17 97 51 67 31 5 23 92 91 90 62 93 1 100 42 7 83 83 53 42 3 98 94 4 42 55 78 72 4 26 90 23 38 74 16 99 71 53 55 51 94 8 46 94 30 75 79 43 59 17 64 16 8 48 54 13 94 58 78

// Output :
199
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
19 12
77 73 25 95 97 70 98 37 78 59 22 12 79 13 12 98 20 7 2
32 46 38 12 66 69 80 27 55 1 38 72 93 90 13 6 81 32 4

// Output :
72
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
23 13
75 35 12 79 91 1 81 7 45 68 70 6 33 76 20 81 67 33 51 34 100 29 55
99 15 13 22 17 95 53 13 4 97 100 54 96 20 57 97 44 73 49 61 10 44 68

// Output :
149
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
55 36
79 94 51 65 99 73 56 78 12 95 66 47 12 65 53 52 76 16 19 37 77 45 90 40 94 39 27 64 86 34 77 52 80 71 40 22 50 85 51 49 84 41 23 61 65 33 26 45 54 74 33 17 65 17 86
98 43 79 21 3 50 43 15 65 34 80 71 92 2 38 21 51 25 30 100 2 98 73 29 91 60 28 44 71 50 2 21 54 2 70 23 100 85 12 27 89 47 17 53 47 98 25 86 83 96 69 62 6 1 69

// Output :
157
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
50 28
52 34 61 36 24 86 40 92 23 73 2 39 25 81 43 27 99 4 21 32 23 92 92 33 49 82 10 7 10 8 61 10 33 31 20 61 70 25 68 77 74 53 54 29 86 60 59 17 95 4
24 56 58 40 36 66 86 31 64 46 87 28 85 32 12 33 74 30 2 82 44 8 94 61 66 42 12 36 49 41 66 74 30 41 25 46 30 13 11 20 34 11 80 37 11 61 48 29 18 80

// Output :
172

___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
22 149
48 39 6 20 62 22 47 6 69 42 37 42 100 71 15 66 39 58 86 32 1 42
46 82 86 99 48 27 95 64 63 6 79 62 11 36 4 11 23 49 34 72 14 34

// Output :
194

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
48 50
89 38 19 66 94 72 67 90 86 94 8 41 30 36 51 28 84 48 6 8 16 22 98 48 14 32 87 67 2 18 8 51 79 66 57 13 68 92 56 38 65 44 28 45 68 87 99 90
55 42 32 78 1 4 80 32 59 96 8 88 17 52 26 34 61 72 75 44 51 50 74 91 73 68 91 8 17 42 94 31 1 70 65 96 31 97 79 45 29 16 83 70 98 70 88 19

// Output :
190

___________________________________________________________________________________________________________________________