May was the deadliest month recorded in Mexico, since the government began releasing homicide data.