А вот и решение задачи от Кирилла

from bisect import bisect_left

def find(a: [int], k: int) -> int:
    if not a:
        return -1
    i = bisect_left(a, k)
    if i >= len(a):
        return len(a) - 1
    if not i or abs(k-a[i]) <= abs(k-a[i-1]):
        return i
    return i-1

Если задача показалась вам слишком легкой, Кирилл предлагает попробовать выполнить ее без модуля bisect.