Hard Subtraction Problems