luogu中的二分查找代码

为什么这样写不对呀
luogu:

img

#include 
#define N 100010
int n,m,x;
int arr[N];
int binary(int n,int x)
{
    int left,middle,right;
    left=0;
    right=n+1;
    while(left+1<right)
    {
        middle=(left+right)/2;
        if(arr[middle]left=middle;
        else
            right=middle;
    }        
        if(arr[right]==x)
            return right;
        else
            return -1;
}

int main(void)
{
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d",&arr[i]);
        
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&x);
        int res=binary(n,x);
        printf("%d ",res);
    }
    
    return 0;
}

请问错误在哪?

n最大是1000000,你的N少打了一个0,下标越界了

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^