The number of lists reduces from |V | 2 to 2|V | because words in a bigram only have one neighbor.
for any word W in a bigram, we need only 2|V | lists ("words to the right of W" and "words to the left of W") instead of |V | 2 lists ("pairs of words that surround W").