The country's poorest region, the Northeast has been faithful to Lula and his center-left Workers' Party for decades. In this…