String matchItem and integer numData are read from input. Then, numData alphabetically sorted strings are read from input and each string is appended to a vector. Complete the Find$()$ function:

If matchItem is found at index middleIndex of the vector, output matchItem, followed by $"$ is found at index $"$ and the value of middleIndex.

Else if rangeSize is $1,$ output matchItem, followed by $"$ is not in the list".

Otherwise, output matchItem, followed by $"$ is not found at index $"$ and the value of middleIndex.

End each output with a newline.

Click here for example

Ex $1$: If the input is:

GA

$3$

DE GA PA

then the output is:

GA is found at index $1$

Ex $2$: If the input is:

GA

$1$

DE

then the output is:

GA is not in the list

Ex $3$: If the input is:

GA

$2$

DE GA

then the output is:

GA is not found at index $0$

Note:

string$1==$ string$2$ returns true if the two strings are the same, and returns false otherwise.

No recursive call is needed.