"We're going to have to live with this result," the CDU's lead candidate Sven Schulze said after congratulating the AfD on becoming the state's strongest party.