Hang on a minute. You are asking about 10-20lbs, which is about 5 to 10kg. That's one hell of a variation. What do you want - 5kg or 10kg? If 10kg, you are going to be in hospital on a drip by the end of a month if you're not careful and a diet of fruit and veggies sounds very healthy, but, as Sarah C points out, where is your protein?
Protein gives you long term energy, (enough to work out briskly 5 times a week) prevents sickness and infection, makes you feel fuller longer and builds and repairs your muscles (whether you hanker for lean or bulky muscles, you have to have plenty of protein).
Please don't think Protein = Atkins diet.
That man gave protein so much undeserved bad press. Lean protein and plenty of complex carbs with some mainly unsaturated fats is the go to lose weight get fit, feel healthy and happy and have a diet you can stick to for a lifetime.
On a balanced diet with sensible regular exercise you might well lose around 3 1/2 - 4kg in the first month. This is because in the first week you can lose around 2kg which is mainly water weight, then lose 1/2 kg a week after that. It may seem slow, but 1/2kg off most weeks, allowing for a few setbacks, is going to get you permanent results.
On a diet of fruit and veggies, you will not have the energy to be able to exercise efficiently, so forget the planned workouts 3-5 days on that type of fad diet. You'll leave yourself wide open for sickness and infection. You will feel bad (grumpy and snappy) and look worse - think dull hair and spotty skin - not the look you were after, I'd reckon.