Advertisement
Guest User

Untitled

a guest
May 21st, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n, m;
  5. vector<int> vec;
  6.  
  7. int main() {
  8. scanf("%d %d", &n, &m);
  9. for(int i = 0, val; i < n; ++i) {
  10. scanf("%d", &val);
  11. vec.emplace_back(val);
  12. }
  13. sort(vec.begin(), vec.end());
  14. for(int i = 0; i < vec.size(); ++i) vec[i] -= i;
  15. for(int i = 0, val; i < m; ++i) {
  16. scanf("%d", &val);
  17. int p = upper_bound(vec.begin(), vec.end(), val) - vec.begin();
  18. printf("%d ", val + p);
  19. }
  20. printf("\n");
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement