USING C++:

Write a template function the implements binary search.

The function should take as arguments (in this order):

• the element to search for
• the array (sorted)
• the size of the array

The function should return the index where the element is found or -1 if the element is not found.