Implemente um programa que leia uma sequência ordenada de inteiros e um número N e verifica se N está na sequência lida. Seu programa deve fazer uma busca binária na sequência.
Seu programa deve ler da entrada duas linhas: a primeira é linha contendo uma sequência de inteiros separados por espaço, enquanto a segunda é um número N a ser pesquisado na sequência.
Seu programa deve imprimir (separadamente em cada linha) os índices visitados até o fim da execução do algoritmo. Caso não encontre N, deve imprimir o último índice como sendo -1.