iTunes Match stores all of your music in iCloud, even songs you've imported from other sources such as CDs.