bool search(string key, vector<string> v){
    for ( auto i = v.begin(); i != v.end(); i++ ) {
        if (*i == key){
            return true;
        }
    }
    return false;
}