struct Comp {
    bool operator()(const std::string &a, char b) {return a[0] < b;};
    bool operator()(char b, const std::string &a) {return b < a[0];};
}

std::equal_range(arr.begin(), arr.end(), pref, Comp{});