Typhoon Megi has killed 12 people as it swept across Asia. At least three people died in South Korea and nine in southern Japan.