At least five people died after an earthquake of magnitude 7.7 and dozens of aftershocks struck off eastern Indonesia early on Saturday, a provincial governor said.

Reuters