How did the Doctor know what he knew at the end of Last Christmas?

To anyone who hasn't seen this Christmas' Doctor Who special ("Last Christmas"), this entire post may be a spoiler.

There were, as far as I could see, four main plot points in "Last Christmas" (titles obfuscated to prevent spoilage):

Unknown

Folding

Santa

Unmarked

Therefore...