fork download
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. // your code goes here
  8. int n;
  9. cin>>n;
  10. vector<int> arr1(n);
  11. vector<int> arr2(n);
  12. for(int i=0;i<n;i++){
  13. cin>>arr1[i];
  14. }
  15.  
  16. unordered_map<int,int> mpp;
  17.  
  18.  
  19. for(int i=0;i<n;i++){
  20. cin>>arr2[i];
  21. mpp[arr2[i]]=i;
  22. }
  23.  
  24. int i=0;
  25. int j=0;
  26. int ans=0;
  27. int mini = INT_MIN;
  28.  
  29.  
  30.  
  31. while(i<n && j<n){
  32. int a = arr1[j];
  33. int b = mpp[a];
  34. if(b>mini){
  35. mini=b;
  36. ans=max(ans,j-i+1);
  37. j++;
  38. }
  39. else{
  40. i=j;
  41. mini=INT_MIN;
  42. }
  43.  
  44. }
  45.  
  46. cout<<n-ans<<endl;
  47.  
  48.  
  49.  
  50. return 0;
  51. }
Success #stdin #stdout 0s 5320KB
stdin
6
4 2 3 1 5 6 
3 1 4 6 5 2 
stdout
3