The two candidates who will fight it out to win election as South Korea’s next president overcame great odds to.