问题 2116 --数字拼图

2116: 数字拼图★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 31
[提交][状态][命题人:]

题目描述

给定正整数集合{A1A2,…,An},一个正整数m,求出不超过m的能被这n个正整数中任意一个整除的数的个数。

输入

输入有多组测试例。

每组测试例有两行:第一行是整数n1n10)和m1m200000000),第二行就是正整数A1A2,…,An1Ai10i12,…,n)。

输出

对每组测试例,答案占一行。

样例输入
Copy
3 2
2 3 7
3 6
2 3 7
样例输出
Copy
1
4

提示

来源

ZOJ 

[提交][状态]