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