The far-right AfD party alone won a third of the votes in two eastern German states on Sunday, as residents of Thuringia and Saxony begin to take stock of the results.