public int sqrt (int x) {
if(x==0||x==1){
return x;
}
int l=0;
int temp=-1;
int r=x;
while(l<=r){
int mid=l+(r-l)/2;
if((long)mid*mid<=x){
temp=mid;
l=mid+1;
}else{
r=mid-1;
}
}
return temp;
}