Character matchItem and integer numData are read from input. Then, numData alphabetically sorted characters are read from input and each character is added to an ArrayList. Complete the findMatch$()$ method:

If matchItem is alphabetically before middleValue $($the element at index middleIndex of the ArrayList$),$ output "Search lower half" and recursively call findMatch$()$ to find matchItem in the lower half of the range.

Otherwise, output "Search upper half" and recursively call findMatch$()$ to find matchItem in the upper half of the range.

End each output with a newline.