I've got Apple Music and Itunes Match. I was running low on storage on my iphone and wanted to delete the downloaded version I have of songs. Didn't want the songs themselves gone, just the downloaded versions for offline use.

Went to Setting --> Music --> Deleted Downloaded Music.

Now it's all gone. From my laptop, from my phone, all of my devices. It was a couple thousand songs.

It didn't even warn me or anything either, there was no "Hey bud, you sure you wanna do this, cuz your whole entire music library is gonna get deleted off of everything"

Is there any way to get them back? Some sort of icloud thing? Or does Apple Music keep some sort of index of all of your downloads or songs that you've played? My customer support chat was not very fruitful and I will be so fucking bummed if I just lost years of music because I wanted more phone storage...

Help? Please?