#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();
auto itr = upper_bound(v.begin(),v.end(),10);
//implementing lower_bound:
// int l=0, h=a.size()-1;
// int k=9;
// int ans = a.size();
int idx2= itr-v.begin();
cout<<" idx is "<<idx<<endl;
cout<<" upper_bound idx is "<<idx2<<endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXZlY3RvcjxpbnQ+dj0gezIsIDMsIDcsIDEwLCAxMSwgMTEsIDI1fTsKCWF1dG8gaXQ9IGxvd2VyX2JvdW5kKHYuYmVnaW4oKSx2LmVuZCgpLDgpOwoJaW50IGlkeCA9IGl0LXYuYmVnaW4oKTsKCWF1dG8gaXRyID0gdXBwZXJfYm91bmQodi5iZWdpbigpLHYuZW5kKCksMTApOwoJLy9pbXBsZW1lbnRpbmcgbG93ZXJfYm91bmQ6CgkvLyBpbnQgbD0wLCBoPWEuc2l6ZSgpLTE7CgkvLyBpbnQgaz05OwoJLy8gaW50IGFucyA9IGEuc2l6ZSgpOwoJaW50IGlkeDI9IGl0ci12LmJlZ2luKCk7Cgljb3V0PDwiIGlkeCBpcyAiPDxpZHg8PGVuZGw7Cgljb3V0PDwiIHVwcGVyX2JvdW5kIGlkeCBpcyAiPDxpZHgyPDxlbmRsOwp9