Posição na prateleira

widths é uma lista ordenada das larguras dos livros em uma prateleira. Dada uma nova largura w, retorne o índice em que ela deve ser inserida para manter a lista ordenada (se já existirem livros com exatamente essa largura, insira o novo antes deles). Espera-se uma solução em O(log n), mas qualquer