折半查找

给定 N 个整数和 K个待查找的整数。如果待查找的整数在给定的 N 个整数中，请输出待查找的整数是数组中第几个元素（从 1 开始计算，第一个元素计 1 而不是 0）；如果待查找的整数不在给定的 N 个整数中，则输出 0。

样例输入
6 4
1 2 4 6 7 8
9 1 5 2

样例输出
0 1 0 2

下面是代码

#include <stdio.h>

int main() {
    int n;
    int k;
    int numbers[1000001];
    int m;
    int i;
    int j;
    // 反复读入数字和查找数字的数量
    while (scanf("%d%d", &n, &k) != EOF) 
    {
        
        // 读入给定的数字
        for (i = 0; i < n; i++) {
            scanf("%d", &numbers[i]);
        }

        for (j = 0; j < k; j++) 
        {
            // 读入待查找的数字，
            scanf("%d",&m);
            
            // 请在下面完成查找读入数字的功能
            int right = n - 1;
            int left = 0;
            int mid = (right + left) / 2;
            while ((right -left) > 1)
            {
                if (numbers[mid] == m)
                {                    
                    break;
                }else if (numbers[mid] > m)
                {
                    right = mid;
                }else
                {
                    left = mid;
                }
                mid = (right + left) / 2;
            }
            if (numbers[mid] == m)
            {
                printf("%d",mid + 1);
            }else
            {
                printf("0");
            }
            if (j < k - 1)
            {
                printf(" ");
            }
        }
    }
        return 0;
}