int binsearch(int lo, int hi)
{
	while(lo < hi)
	{
		int mid = lo + (hi-lo)/2;
		if(check(mid))
			hi = mid;
		else
			lo = mid + 1;
	}
	return lo;
}