The island, between Sumatra and Bali, is the most populated in the world despite being the 13th biggest - home to more than half its country's population.