The far-right Alternative for Germany secured a dominant lead in Saxony-Anhalt, putting the populist movement on the brink of its first state government.