#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
std::vector<int> v { 1, 2, 3, 3, 3, 3, 4, 4, 5 };
const int pivot = 4;
auto pos = std::lower_bound(std::begin(v), std::end(v), pivot);
std::cout << std::distance(std::begin(v), pos);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKaW50IG1haW4oKQp7CglzdGQ6OnZlY3RvcjxpbnQ+IHYgeyAxLCAyLCAzLCAzLCAzLCAzLCA0LCA0LCA1IH07Cgljb25zdCBpbnQgcGl2b3QgPSA0OwoJYXV0byBwb3MgPSBzdGQ6Omxvd2VyX2JvdW5kKHN0ZDo6YmVnaW4odiksIHN0ZDo6ZW5kKHYpLCBwaXZvdCk7CglzdGQ6OmNvdXQgPDwgc3RkOjpkaXN0YW5jZShzdGQ6OmJlZ2luKHYpLCBwb3MpOwoJcmV0dXJuIDA7Cn0=