min_operations.cpp

#include <bits/stdc++.h>
using namespace std;

class Solution {
  public:
    int minInsAndDel(int A[], int B[], int N, int M) {
        vector<int> lis;
        
        unordered_set<int> s;
        for(int i = 0; i < M ;i++){
            s.insert(B[i]);
        }
        
        
        for(int i = 0; i < N ;i++){
            if(s.find(A[i])!=s.end()){
                auto it = lower_bound(lis.begin(),lis.end(),A[i]);
                if(it==lis.end()){
                    lis.push_back(A[i]);
                }else{
                    *it = A[i];
                }
            }
        }
        
        return N+M-2*lis.size();
    }
};


int main() {
    int t;
    cin >> t;
    while (t--) {
        int N,M;
        cin>>N>>M;
        
        int A[N], B[M];
        for(int i=0; i<N; i++)
            cin>>A[i];
        for(int i=0; i<M; i++)
            cin>>B[i];

        Solution ob;
        cout << ob.minInsAndDel(A,B,N,M) << endl;
    }
    return 0;
}