equal_range

#include <algorithm>
#include <iostream>
#include <string>
#include <set>
#include <vector>


using namespace std;

struct Comp
{
    bool operator()(const string& s, const char& p) const { return !(*begin(s) == p); }
    bool operator()(const char& p, const string& s) const { return !(*begin(s) == p); }

    // [](const string& s, const char& p) {return !(*begin(s) == p);}
};

template <typename RandomIt>
pair<RandomIt, RandomIt> FindStartsWith(RandomIt range_begin, RandomIt range_end, char prefix) {
    // напишите реализацию


    auto [b, e] = equal_range(range_begin, range_end, prefix, Comp{} );

    return {b, e};


}

int main() {
    const vector<string> sorted_strings = {"moscow", "murmansk", "vologda"};
    const auto m_result = FindStartsWith(begin(sorted_strings), end(sorted_strings), 'm');
    for (auto it = m_result.first; it != m_result.second; ++it) {
        cout << *it << " ";
    }
    cout << endl;
    const auto p_result = FindStartsWith(begin(sorted_strings), end(sorted_strings), 'p');
    cout << (p_result.first - begin(sorted_strings)) << " " << (p_result.second - begin(sorted_strings)) << endl;
    const auto z_result = FindStartsWith(begin(sorted_strings), end(sorted_strings), 'z');
    cout << (z_result.first - begin(sorted_strings)) << " " << (z_result.second - begin(sorted_strings)) << endl;
    return 0;
}