while (left < right){
    int mid = (left + right ) / 2;
    if (a[mid] <= k)
        left = mid + 1;
    else
        right = mid;
    }
    if (a[right] == k)
    printf("%d", right);
    else
    printf("-1");