def binary_search(lista, item):
    """
    Realiza busca binaria para achar a posicao do inteiro passado em uma lista ordenada
    lista -- lista de inteiros ordenados
    item -- inteiro a ser buscado
    """
    primeiro = 0
    ultimo = len(lista) - 1

    while primeiro <= ultimo:
        i = int((primeiro + ultimo) / 2)

        if lista[i] == item:
            return i
        elif lista[i] > item:
            ultimo = i - 1
        elif lista[i] < item:
            primeiro = i + 1
        else:
            return '{item} nao achado na lista'.format(item=item)