Eating an orange and apple would happen infrequently. They would only have
fruit for a few months a year. They may have had berries more often,
however high carb fruits would be uncommon. They weren't able to import
grapes from Chile in winter.
-David
Once again I quote from Dr. Cordain's "The Paleo Diet"
(p. 14):
"Yet just one papaya (59 grams of carbohydrate) would
blow the daily limit for two of the most popular
low-carbohydrate diets. Eating an orange, an apple,
and a cup of broccoli and carrots (73 grams of
carbohydrate)--just a drop in the bucket to
hunter-gatherers, whose diets were rich in fruits and
vegetables--would wreck all but the most liberal
low-carbohydrate diets."