Playlists won't transfer from itunes on mac to Iphone5

I upgraded from an Iphone4 to Iphone5 and all my music transfered over via ICloud. However, the playlists on my phone do not have all the songs that they should. The accurate playlists are on my mac but I can't get them on the phone. Any ideas?