Бинарный поиск: первое вхождение среди дубликатов

Дан отсортированный массив arr, где target может встречаться НЕСКОЛЬКО раз подряд. Напишите функцию first_occurrence(arr, target), возвращающую индекс ПЕРВОГО (самого левого) вхождения target, за O(log n) (при нахождении цели — не останавливаться, а сузить поиск влево). Если элемента нет — верните -1.