二分查找_java

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int q=in.nextInt();
        int[] res=new int[n];
        for(int i=0;i){
            res[i]=in.nextInt();
        }
        while(q-->0){
            int x=in.nextInt();
            int l=0, r=n-1;
            while(l<r){
                int mid=(l+r)/2;
                if(res[mid]>=x){
                    r=mid;
                }else{
                    l=mid+1;
                }
            }
            if(res[l]==x){
                System.out.print(l+" ");
            }else{
                System.out.print("-1 ");
            }
            l=0;
            r=n-1;
            while(l<r){
                int mid=(l+r+1)/2;
                if(res[mid]<=x){
                    l=mid;
                }else{
                    r=mid-1;
                }
            }
            if(res[l]==x){
                System.out.println(l);
            }else{
                System.out.println("-1");
            }
        }
    }
}