South Koreans turned out in record numbers for early voting on Friday, lining up in lengthy queues to choose their next president. The election was triggered by the ex-leader’s disastrous martial law declaration, prompting a fervent desire for new leadership.