The Alternative for Germany (AfD) has become the first far-right party to win a state election in Germany since the Nazi era, dealing a crushing blow to Chancellor Olaf Scholz’s government with only a year to go before the next federal election.