#include <iostream>
#include <algorithm>
using namespace std;
int main() {
string texts[4] = { "C", "C++", "Java", "Python" };
int size = sizeof(texts) / sizeof(texts[0]);
sort(texts, texts + size);
string target = "C++";
if (binary_search(texts, texts + 4, target)) {
string* idx = lower_bound(texts, texts + 4, target);
cout << (idx - texts) << endl;
} else {
cout << "Not found." << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoKICAgIHN0cmluZyB0ZXh0c1s0XSA9IHsgIkMiLCAiQysrIiwgIkphdmEiLCAiUHl0aG9uIiB9OwogICAgaW50IHNpemUgPSBzaXplb2YodGV4dHMpIC8gc2l6ZW9mKHRleHRzWzBdKTsKICAgIHNvcnQodGV4dHMsIHRleHRzICsgc2l6ZSk7CiAgICAKICAgIHN0cmluZyB0YXJnZXQgPSAiQysrIjsKICAgIGlmIChiaW5hcnlfc2VhcmNoKHRleHRzLCB0ZXh0cyArIDQsIHRhcmdldCkpIHsKICAgICAgICBzdHJpbmcqIGlkeCA9IGxvd2VyX2JvdW5kKHRleHRzLCB0ZXh0cyArIDQsIHRhcmdldCk7CiAgICAgICAgY291dCA8PCAoaWR4IC0gdGV4dHMpIDw8IGVuZGw7CiAgICB9IGVsc2UgewogICAgICAgIGNvdXQgPDwgIk5vdCBmb3VuZC4iIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7CiAgICAKfQoK