Binary Search G

#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k;
  cin >> n >> k;
  vector<long long> v(n);
  for(int i=0; i<n; ++i) cin >> v[i];
  for(int i=0; i<k; ++i)
  {
    long long x;
    cin >> x;
    auto lit = lower_bound(v.begin(), v.end(), x);
    auto uit = upper_bound(v.begin(), v.end(), x);
    long long ans = 2e9+1;
    if ( uit != lit )
      ans = x;
    else
    {
        if ( lit == v.begin() || lit != v.end() && lit[0] - x < x - lit[-1] )
          ans = lit[0];
        else
          ans = lit[-1];
    }
    cout << ans << endl;
  }
}