Homo sapiens reached the region by around 45,000 years ago, having moved eastwards from the Indian subcontinent.