#include<iostream>
using namespace std;
int main() {
int arr[] = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
int num = sizeof(arr) / sizeof(arr[0]);
int target = 50;
int low = 0;
int high = num - 1;
int mid;
while (low <= high)
{
mid= (low + high) / 2;
if (arr[mid] == target)break;
else if (arr[mid] > target)
high = mid - 1;
else
low = mid + 1;
}
while (arr[mid] ==target)
mid--;
mid = mid + 1;
cout << "Exist!We have arr[" << mid << "]" << "=" << target << endl;
if(arr[mid]!=target)
cout << "NULL! " << target << " doesn't exist in the array!\n";
return 0;
}