Heavy-tailed Contamination is Easier than Adversarial Contamination