Given input string = ABCDABCATRYCARCABCSRT and pattern string = CAT . Find the first index of the pattern match using quick search algorithm.

• A. 2
• B. 6
• C. 11
• D. 14