Police say the Nicobari tribespeople had fled to a hill when the tsunami flooded the island .