Deleted songs off itunes but they're still on my iphone?

So recently i deleted about 40 songs from itunes because i wasn't listening to them and they were wasting space. I deleted them off of itunes and my iphone but then i had updated ios 7 and now the songs are back on my iphone! They're not on my mac anymore but only on my iphone! And next to the songs that i deleted on my iphone have a cloud next to them with an arrow on them pointing down! I've tried to get the songs back on my itunes then redelete them manually but they're still on my iphone and it's very frustrating!

They're still in iCloud. Duh.

Just delete them off your phone

How do you do that?