The far-right Alternative for Germany (AfD) surged into first place in state elections in Saxony-Anhalt on Sunday, exit polls showed, putting it within reach of power at the state level for the first time since World War Two, though falling just short of an overall majority.