The Alternativ fur Deutschland (AfD) won 44 per cent of the vote in Saxony-Anhalt but fell short of a majority