This has been a landmark election and voting was brisk in the capital, Berlin, which is Germany's melting pot and traditionally more tolerant than in the provinces where the AfD has done well.