It's not an easy question to answer without knowing how fit you are, how fat you are, how old you are and how determined you are.

If you are not very fit then you need to work on that. No point going mad and running 6 miles a day if you stop after a week because you've overdone it though. You'd be better off walking or rowing in a fat burning heart rate range. You are already fit, then as suggested in the above posts, upping your output to burn more calories or getting a good trainer will help.

Age and experience will also determine how hard you train. If you are 18, then get out and run or hit that gym. You are at the peak of health and vitality. If you are 50 and have never done any form of training, then take it very slowly and build up at a pace that will avoid debilitating injuries. Only you know your capabilities at the moment.

Having said all that, 8 or 9lbs isn't a huge amount to lose and by cutting out some carbs and dieting slowly you shouldn't take long to lose that and if done slowly will also be able to keep it off. Whatever you do, don't crash diet. That never works and after losing the weight it is guaranteed to pile back on again and more.

My personal favourite bit of advice is to slowly lower the amount of calories you eat while ensuring you eat plenty of protein and adequate amounts of fat. When you've sorted out those macros you can add the carbs back in. Don't beat yourself up if you have a day off either. As long as you eat properly most of the time, a day off with do you nothing but good, both mentally and physically.