South Korea’s Democratic Party has suffered a crushing defeat in mayoral elections in Seoul and Busan.