var search = function(nums, target) {
var left=0
var right=nums.length-1;
while(left<=right){
var mid = (left+right)>>1
if(nums[mid]>target){
right=mid-1
}
else if(nums[mid]<target){
left=mid+1
}else{
let tmp=mid
while(nums[tmp]==nums[--tmp]){
mid-=1
}
return mid
}
}
return -1
};
console.log(search([-1,0,3,5,5,5,9,12],5))