if a[mid] < x:
    lo = mid + 1
elif a[mid] > x:
    hi = mid
elif mid > 0 and a[mid - 1] == x:
    hi = mid
else:
    return mid
return -1
найти самый низкий индекс заданного значения в предварительно отсортированном массиве