//============================================================================

// Name        : BinarySearch.cpp

// Author      : Danny

// Version     :

// Copyright   : Your copyright notice

// Description : Hello World in C++, Ansi-style

//============================================================================

#include <iostream>

using namespace std;

int binarySearch(int a[], int left, int right, int k) {

    if (left > right)

        return -;

    int mid = (left + right) / ;

    if (a[mid] == k) {

        return mid;

    } else if (a[mid] > k) {

        return binarySearch(a, left, mid - , k);

    } else {

        return binarySearch(a, mid + , right, k);

    }

}

int main() {

    int a[] = { , , , ,  };

    int index = binarySearch(a, , , );

    cout << index << endl;

    return ;

}