If you can make all sums in , and you add a number , you can now make all sums in . Why? You already have .
Adding gives you . Since , these ranges overlap and combine to . The greedy choice: if is not covered, add itself.
It doubles your range because before you have , after you get . These ranges are consecutive because is the first missing number, so no gap exists.