#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int>v = {5,9,10,10,10,10,11,11,11};
auto it= upper_bound(v.begin(),v.end(),11);
int idx = it-v.begin();
cout<<" idx is "<<idx<<endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXZlY3RvcjxpbnQ+diA9IHs1LDksMTAsMTAsMTAsMTAsMTEsMTEsMTF9OwoJYXV0byBpdD0gdXBwZXJfYm91bmQodi5iZWdpbigpLHYuZW5kKCksMTEpOwoJaW50IGlkeCA9IGl0LXYuYmVnaW4oKTsKCWNvdXQ8PCIgaWR4IGlzICI8PGlkeDw8ZW5kbDsKfQ==