Counting on Counter Space