Where did the brown tree snake originally come from?

Brown tree snakes are native to Australia, New Guinea, parts of Indonesia, and some South Pacific islands. They have also been accidentally introduced to Guam and Saipan. On Guam, they devastated the native bird population.