stl::map insert failed

if(map.insert(make_pair(key, value)).second == false)
{
   cout << "Insertion failed. Key was present"
}