Given the following search pattern: AACAAABA 1- create the KMP next array. 2- Using the search pattern and the array you created, perform a search on the following block of text: AACAACAAABAY 3- Mention exactly how many comparisons were made.