set
set<int> s;
s.insert(x);
int x = *(--s.lower_bound(x));
vector
int pos = lower_bound(v.begin(), v.end(), x) - v.begin();