Numbers At Most N Given Digit Set

Given a sorted set of digits (each 1-9) that may be used any number of times, print how many positive integers up to n can be written using only those digits.

1 <= d <= 9 1 <= n <= 10^9