
ZOJ Problem Set  2836
Given a list of integers (A_{1}, A_{2}, ..., A_{n}), and a positive integer M, please find the number of positive integers that are not greater than M and dividable by any integer from the given list. Input
The input contains several test cases. For each test case, there are two lines. The first line contains N (1 <= N <= 10) and M (1 <= M <= 200000000), and the second line contains A_{1}, A_{2}, ..., A_{n}(1 <= A_{i} <= 10, for i = 1, 2, ..., N). Output For each test case in the input, output the result in a single line. Sample Input
3 2 Sample Output
1 Author: MAO, Yiqiang Source: Zhejiang University Local Contest 2007 