int searchUtil(vector<int>& nums, int target,int low,int high){

if(target <= nums[low])

return low;

if(target>nums[high])

return high+1;

int mid=(low+high)/2;

if(target>nums[mid])

return searchUtil(nums,target,mid+1,high);

return searchUtil(nums,target,low,mid-1);

}