The storm was the strongest ever recorded to make landfall in May during the Pacific hurricane season.