South Korea 's Deputy Foreign Minister Lee Kyu-hyung arrived in Hong Kong Monday to express his government 's regret over the violence .