Just to be clear, the probability for "An" is high, just based on the prefix. You don't need to do beam search.