Modify binary search so that it always returns the element with the smallest index that matches the search element (and still guarantees logarithmic running time).