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."