Use a std::vector instead of a std::map to hold Input_merge_map.