South Korea elected Lee Jae-myung as its new president in a dramatic snap election that saw record-high voter turnout.