#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
//Busqueda binaria que retorna el indice donde se encuentra el elemento.
//O(Log n)
int binary_search(std::vector<long long int> v, long long int item)
{
	int ini = 0; 
	int fin = v.size()-1; 
	int mid=0;
	mid = (ini+fin)/2;
	while(ini <= fin)
	{
		if(v[mid] < item)
		{
			ini = mid+1;
 
		}
		else
		{
			if(v[mid] == item)
				{return mid;}