#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int>v= {2, 3, 7, 10, 11, 11, 25};
auto it= lower_bound(v.begin(),v.end(),8);
int idx = it-v.begin();
//implementing lower_bound:
// int l=0, h=a.size()-1;
// int k=9;
// int ans = a.size();
cout<<" idx is "<<idx<<endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXZlY3RvcjxpbnQ+dj0gezIsIDMsIDcsIDEwLCAxMSwgMTEsIDI1fTsKCWF1dG8gaXQ9IGxvd2VyX2JvdW5kKHYuYmVnaW4oKSx2LmVuZCgpLDgpOwoJaW50IGlkeCA9IGl0LXYuYmVnaW4oKTsKCS8vaW1wbGVtZW50aW5nIGxvd2VyX2JvdW5kOgoJLy8gaW50IGw9MCwgaD1hLnNpemUoKS0xOwoJLy8gaW50IGs9OTsKCS8vIGludCBhbnMgPSBhLnNpemUoKTsKCQoJY291dDw8IiBpZHggaXMgIjw8aWR4PDxlbmRsOwp9