Advertisement
Slayerfeed

Pre TOI Inf Lime

May 18th, 2019
122
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. int limeout[700050];
  5. int findnumlime(int x,int n){
  6.     int ans = 0;
  7.     int l=1,r=n;
  8.     while(l<=r){
  9.         int m = (l+r)/2;
  10.         if(limeout[m]-m<x){
  11.             ans =m;
  12.             l=m+1;
  13.  
  14.         }
  15.         else{
  16.             r=m-1;
  17.  
  18.         }
  19.     }
  20.     ans+=x;
  21.     return ans;
  22. }
  23. int main(){
  24.     int n , k;
  25.  
  26.     scanf("%d%d",&n,&k);
  27.  
  28.     for(int i=1;i<=n;++i){
  29.         scanf("%d",&limeout[i]);
  30.     }
  31.     int x;
  32.     sort(limeout,limeout+n+1);
  33.     for(int i=0;i<k;++i){
  34.         scanf("%d",&x);
  35.         int y=findnumlime(x,n);
  36.         printf("%d ",y);
  37.     }
  38.  
  39.  
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement