"In 2015 and 2016, we reached the peak for air pollution," says Paula Palacio, who was Medellin's local infrastructure secretary at the time. "It was a very critical moment in environmental issues".