fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. // your code goes here
  6. vector<int> a;
  7. vector<int> b;
  8. int la,lb;
  9.  
  10. cin>>la>>lb;
  11. for(int i=0;i<la;i++)
  12. {
  13. int num;
  14. cin>>num;
  15. a.push_back(num);
  16. }
  17. for(int i=0;i<lb;i++)
  18. {
  19. int num;
  20. cin>>num;
  21. b.push_back(num);
  22. }
  23.  
  24. // Actual logic
  25. int count = 0;
  26. int pa=0,pb=0;
  27. while(pa<la and pb<lb)
  28. {
  29. if(a[pa]>b[pb])
  30. {
  31. count+=(la-pa);
  32. pb++;
  33. }
  34. else
  35. {
  36.  
  37. pa++;
  38. }
  39. }
  40.  
  41.  
  42. cout<<count;
  43. return 0;
  44. }
Success #stdin #stdout 0.01s 5284KB
stdin
2 1
2 4
1
stdout
2