Sarthak and his Set of Primes

Sarthak has a set $S$ of $N$ distinct prime numbers. He grew very fond of that set, and now he only likes a positive integer $X$ if all of its prime factors belong to $S$. Given the set and a positive integer $M$, can you find out how many integers he likes which are not more than $M$? **Note:** Sarthak always like the number $1$. ### Input - The first line of each input contains $T$ - the numbe