Thüringen police described the protest as "legitimate" but said an AfD constituency office and police officers had been attacked with paint bombs and fireworks.