With just four months until the state election, the right-wing party is on track for a potential outright majority while Germany’s mainstream parties face collapse in the east.