Starving...

So today is Day 3 of my new stricter diet.  Sorry, "lifestyle".  And I'm starving. Like I am hungry all of the time, but I can't eat anything, cause you know, trying to lose weight.  So what is the key?  Is it increasing my exercise so that I can eat more???  So I'm feeling like I can't take another moment and I start eating grapes and strawberries and I am like so frustrated!!  I mean, why is it so hard to get to my goal weight?  Am I asking too much?  Gah!  And all I want is something sinful and delicious.  I know I just have to stay the course and I am going to, but I mean seriously!!  HUNGRY ALL THE TIME :(