Viewing Text Document

Title:

Owner: Andrian Kurniady

Last updated on: Tuesday, 15 July 2008

Description:

Content:

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <deque>
#include <map>
#include <set>
#include <string>
#include <math.h>
using namespace std;

int main(){
    int ntc;
    scanf("%d", &ntc);
    while (ntc--){
          int n,m;
          scanf("%d%d", &n,&m);
          vector<int> as,bs;
          for( int i=0;i<n;i++){
            int x;
            scanf("%d", &x);
            as.push_back(x);       
        }
          for( int i=0;i<m;i++){
            int x;
            scanf("%d", &x);
            bs.push_back(x);       
        }
        long long res = 0;
        sort(as.begin(), as.end());
        sort(bs.begin(), bs.end());
        for (int i=0;i<n;i++){
            int lopos = lower_bound(bs.begin(), bs.end(), as[i])-bs.begin();
            res += lopos;
        }
        printf("%I64d\n", res);
    }
    
    return 0;
}