Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- public class Solution{
- public static void main(String[] args){
- Scanner sc = new Scanner(System.in);
- int t = sc.nextInt();
- StringBuilder ans = new StringBuilder("");
- while (t-- > 0) {
- int n=sc.nextInt(),q=sc.nextInt();
- int[] arr = new int[n];
- for(int i=0;i<n;i++){
- arr[i] = sc.nextInt();
- }
- int l,r;
- while(q-->0){
- int x = sc.nextInt(),first=-1,last=-1;
- l = 0;
- r = n-1;
- while(l<=r){
- int mid = (l+r)/2;
- if(arr[mid]<x) l = mid+1;
- else if(arr[mid]>x) r = mid-1;
- else{
- first = mid;
- r = mid-1;
- }
- }
- l=0;
- r=n-1;
- while(l<=r){
- int mid = (l+r)/2;
- if(arr[mid]<x) l = mid+1;
- else if(arr[mid]>x) r = mid-1;
- else{
- last = mid;
- l = mid+1;
- }
- }
- if(first==-1){
- ans.append("-1 -1\n");
- }else{
- ans.append((first+1)+" "+(last+1)+"\n");
- }
- }
- }
- System.out.println(ans);
- sc.close();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment