#include <bits/stdc++.h>
using namespace std;
vector<int>v={1,2,4,4,5};
void lb(int num){
cout<<lower_bound(v.begin(),v.end(),num)-v.begin()<<endl;
}
int main() {
lb(3); //if number is not present
lb(4); //if number is present
lb(7); //if number if bigger than max
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKdmVjdG9yPGludD52PXsxLDIsNCw0LDV9OwogCnZvaWQgbGIoaW50IG51bSl7Cgljb3V0PDxsb3dlcl9ib3VuZCh2LmJlZ2luKCksdi5lbmQoKSxudW0pLXYuYmVnaW4oKTw8ZW5kbDsKfQogCmludCBtYWluKCkgewoJbGIoMyk7IC8vaWYgbnVtYmVyIGlzIG5vdCBwcmVzZW50CglsYig0KTsgLy9pZiBudW1iZXIgaXMgcHJlc2VudAoJbGIoNyk7IC8vaWYgbnVtYmVyIGlmIGJpZ2dlciB0aGFuIG1heAoJcmV0dXJuIDA7Cn0=