“Democrats won so big on Tuesday it was sometimes genuinely hard to take all the positive results in," the 'Last Week Tonight' hosted said on Sunday's show.