Subtracting Pigeons: Logarithmic or Linear?