coderrohan14

Solution3java

Sep 28th, 2021
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.48 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class Solution{
  4. public static void main(String[] args){
  5. Scanner sc = new Scanner(System.in);
  6. int t = sc.nextInt();
  7. StringBuilder ans = new StringBuilder("");
  8. while (t-- > 0) {
  9. int n=sc.nextInt(),q=sc.nextInt();
  10. int[] arr = new int[n];
  11. for(int i=0;i<n;i++){
  12. arr[i] = sc.nextInt();
  13. }
  14. int l,r;
  15. while(q-->0){
  16. int x = sc.nextInt(),first=-1,last=-1;
  17. l = 0;
  18. r = n-1;
  19. while(l<=r){
  20. int mid = (l+r)/2;
  21. if(arr[mid]<x) l = mid+1;
  22. else if(arr[mid]>x) r = mid-1;
  23. else{
  24. first = mid;
  25. r = mid-1;
  26. }
  27. }
  28. l=0;
  29. r=n-1;
  30. while(l<=r){
  31. int mid = (l+r)/2;
  32. if(arr[mid]<x) l = mid+1;
  33. else if(arr[mid]>x) r = mid-1;
  34. else{
  35. last = mid;
  36. l = mid+1;
  37. }
  38. }
  39. if(first==-1){
  40. ans.append("-1 -1\n");
  41. }else{
  42. ans.append((first+1)+" "+(last+1)+"\n");
  43. }
  44. }
  45. }
  46. System.out.println(ans);
  47. sc.close();
  48. }
  49. }
Advertisement
Add Comment
Please, Sign In to add comment