The far-right party won 44 percent of the vote in elections in the German state of Saxony-Anhalt.