T3000

Untitled

Mar 7th, 2022
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. using ll = unsigned long long;
  5.  
  6. int main()
  7. {
  8.     ll n1, n2;
  9.     cin >> n1 >> n2;
  10.     vector<ll> z1(n1);
  11.     vector<ll> z2(n2);
  12.     for (int i = 0; i < n1; i++)
  13.     {
  14.         cin >> z1.at(i);
  15.     }
  16.     for (int i = 0; i < n2; i++)
  17.     {
  18.         cin >> z2.at(i);
  19.     }
  20.     sort(z1.begin(), z1.end());
  21.     ll s = 0;
  22.     for (int i = 0; i < n2; i++)
  23.     {
  24.         vector<ll>::const_iterator x;
  25.         x = lower_bound(z1.begin(), z1.end(), z2.at(i));
  26.         ll var = x - z1.begin();
  27.         s += var - z2.at(i);
  28.     }
  29.     cout << s << endl;
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment