Consider the following sorted array and a search key K $=3.$

Array Index $01234567891011$

Array Elements $112233334455$

Use a binary search algorithm to determine the index of first occurrence and the index of last occurrence of the search key K in the array and thereby determine the number of occurrences of the search key in the array.