What country did sugarcane come from?

Sugarcane originated in Southeast Asia, likely in New Guinea or the islands of the South Pacific. It was later introduced to other regions such as India and China before spreading to the rest of the world through European colonization.