O>....

O>vector<vector<int>*> vectors;//тут хранятся наши списки

O>vector<int> vec1;
O>vector<int> vec2;
O>vector<int> vec3;//сами списки

O>....

O>vectors.push_back(&vec1);
O>vectors.push_back(&vec2);
O>vectors.push_back(&vec3);

O>vector<int> indexes(vectors.size(),0);//тут храним индекс элемента, который последний раз брали для каждого из списков

O>GetNext(indexes);
O>....


O>bool isExist(vector<int> &vec, int index)
O>{
O>    return index < vec.size();
O>}

O>int GetNext( vector<int> &indexes)
O>{
O>    int min = 0;
O>    int index = -1;
O>    for(int i=0;i<vectors.size();++i)
O>    {
O>        if(isExist(*vectors.at(i),indexes.at(i)))
O>        {
O>            min = vectors.at(i)->at(indexes.at(i));
O>            index = i;
O>            break;
O>        }
O>    }
    
O>    if(index == -1)
O>        throw exception();
    
O>    for(int i=0;i<vectors.size();++i)
O>    {
O>        if(isExist(*vectors.at(i),indexes.at(i)))
O>        {
O>            if(vectors.at(i)->at(indexes.at(i))<min)
O>            {
O>                min = vectors.at(i)->at(indexes.at(i));
O>                index = i;
O>            }
O>        }
O>    }
    
O>    indexes.at(index)++;
    
O>    return vectors.at(index)->at(indexes.at(index)-1);
    
O>}
O>

_>template <class ForwardIterator1, class ForwardIterator2>
_>   ForwardIterator1 search (ForwardIterator1 first1, ForwardIterator1 last1,
_>                            ForwardIterator2 first2, ForwardIterator2 last2)
_>

EP>while(!q.empty())
EP>{
EP>    auto range = heap.top();  
EP>    q.pop();

EP>    //assert(!empty(range));
EP>    *out++ = *begin(range);
EP>    range = make_iterator_range(next(begin(range)), end(range));
EP>    if(!empty(range))
EP>        q.push(range);
EP>}
EP>