The Alternative for Germany party’s success in two state elections has piled new pressure on Chancellor Olaf Scholz’s fractious government and left the country’s main opposition party facing political contortions to find a way to govern a pair of easte...