# Polynomials that DON'T have certain roots

How many degree $\leq$ $d$ mod($p$) polynomials are there such that $P(a_1),...,P(a_k) \neq 0$ for $k < d$ and $0 < a_1 <...< a_k < p$, all integers? I considered subtracting out elements from the the set of all polynomials of degree less than or equal to $d$, but this didn't get me very far.