#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct T{
string name;
T(string n):name(n){};
bool operator < ( const T &n ) const {
return name < n.name;
}
};
int main() {
vector<T> t;
t.push_back(T("one"));
t.push_back(T("three"));
t.push_back(T("two"));
bool has_3 = binary_search( t.begin(), t.end(), T("two") ) ;
if( has_3 ){
cout <<"Its there" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IFR7CiAgICBzdHJpbmcgbmFtZTsKICAgIFQoc3RyaW5nIG4pOm5hbWUobil7fTsKICAgIGJvb2wgb3BlcmF0b3IgPCAoICAgY29uc3QgVCAmbiAgKSBjb25zdCB7CiAgICAgICAgcmV0dXJuIG5hbWUgPCBuLm5hbWU7CiAgICB9Cn07CgoKaW50IG1haW4oKSB7CgogICAgdmVjdG9yPFQ+IHQ7CiAgICB0LnB1c2hfYmFjayhUKCJvbmUiKSk7CiAgICB0LnB1c2hfYmFjayhUKCJ0aHJlZSIpKTsKICAgIHQucHVzaF9iYWNrKFQoInR3byIpKTsKCiAgICBib29sIGhhc18zID0gYmluYXJ5X3NlYXJjaCggdC5iZWdpbigpLCB0LmVuZCgpLCBUKCJ0d28iKSApIDsKICAgIGlmKCBoYXNfMyApewogICAgICAgIGNvdXQgPDwiSXRzIHRoZXJlIiA8PCBlbmRsOwogICAgfQoKCglyZXR1cm4gMDsKfQ==