#include <iostream>
#include <algorithm>
#include <iterator>
#include <vector>
#include <deque>
#include <list>
using std::cout;
using std::endl;
using std::vector;
using std::deque;
using std::list;
int main()
{
vector<char> vec = { 'a', 'c', 'e', 'h' };
deque<char> dq = { 'b', 'd', 'e', 'f', 'g' };
list<char> lst(9);
merge(vec.begin(), vec.end(), dq.begin(), dq.begin() + 2, lst.begin());
copy(lst.cbegin(), lst.cend(), std::ostream_iterator<char>(cout, " "));
cout << endl;
return 0;
}
/*
run:
a b c d e h
*/