#include <bits/stdc++.h>
using namespace std;
int main() {
int arr[] = {1, 1, 2, 3, 3, 4, 6, 8, 10, 10, 11, 15};
vector<int> v = {1, 1, 2, 3, 3, 4, 6, 8, 10, 10, 11, 15};
cout << lower_bound(v.begin()+6, v.end(), 3)-v.begin() << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBhcnJbXSA9IHsxLCAxLCAyLCAzLCAzLCA0LCA2LCA4LCAxMCwgMTAsIDExLCAxNX07Cgl2ZWN0b3I8aW50PiB2ID0gezEsIDEsIDIsIDMsIDMsIDQsIDYsIDgsIDEwLCAxMCwgMTEsIDE1fTsKCWNvdXQgPDwgbG93ZXJfYm91bmQodi5iZWdpbigpKzYsIHYuZW5kKCksIDMpLXYuYmVnaW4oKSA8PCBlbmRsOwoJcmV0dXJuIDA7Cn0=