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

/*

  Expected output:

07:00-08:00 Eat breakfast
08:00-10:00 Go to morning lecture
10:00-12:00 Study
12:00-13:00 Eat lunch
13:00-15:00 Afternoon lecture
15:00-17:00 Lab work
17:00-18:00 Go Home
18:00-19:00 Eat dinner
18:00-22:00 Relax
22:00-07:00 Sleep
  
 */

int main()
{
    std::vector<std::string> first_schedule = {
        "17:00-18:00 Go Home",
        "08:00-10:00 Go to morning lecture",
        "15:00-17:00 Lab work",
        "10:00-12:00 Study",
        "13:00-15:00 Afternoon lecture",
        "18:00-22:00 Relax"
    };

    std::vector<std::string> second_schedule {
        "07:00-08:00 Eat breakfast",
        "18:00-22:00 Relax",
        "18:00-19:00 Eat dinner",
        "12:00-13:00 Eat lunch",
        "22:00-07:00 Sleep"
    };

    std::sort(first_schedule.begin(), first_schedule.end());
    std::sort(second_schedule.begin(), second_schedule.end());

    std::vector<std::string> combined_schedule {};

    std::merge(first_schedule.begin(), first_schedule.end(),
               second_schedule.begin(), second_schedule.end(),
               std::back_inserter(combined_schedule));

    combined_schedule.erase(std::unique(combined_schedule.begin(),
                                        combined_schedule.end()),
                            combined_schedule.end());

    std::copy(combined_schedule.begin(), combined_schedule.end(),
              std::ostream_iterator<std::string>{std::cout, "\n"});
}