Бинарный поиск

#include <iostream>

using namespace std;
int n, x;
int a[10000000];

int go(int l, int r) {
    int m = (l + r) / 2;
    if (l > r)
        return -1;
    if (a[m] > x)
        return go(l, m - 1);
    else if (a[m] < x)
        return go(m + 1, r);
    else
        return m;
}

int main() {
    cin >> n >> x;

    for (int i = 1; i <= n; i++)
        cin >> a[i];


    cout << go(1, n);

}