And adding two numbers is also O(m+n) where m, n is their length in bits, sure.