焰火表演
测试数据来自 system/1732
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
小H 带着他的小精灵去看焰火表演。但是他们只能在那里呆一会儿,不能看全部表演。所以小精灵想知道她能在多少个时刻看到焰火。
这次表演有 \(C\) 个礼炮,每个礼炮每隔 \(Ti\) 个时刻(所有时刻均为整数)发射一次烟花。所有礼炮在 0 时刻发射第一次,而每个烟花仅能在刚刚被发射的那一个时刻被看到。小精灵将从时刻 1 到时刻 \(N\) 观看烟花(包括时刻 1 和时刻 \(N\))。
帮助小精灵计算她能有多少个时刻看到烟花。
【输入格式】
第 1 行:两个用空格隔开的整数 \(C,N\)。
第 2 行至第 \(C+1\) 行,每行一个整数 \(T_i\)。
【输出格式】
一个整数,表示小精灵能在多少个时刻看到烟花。
【输入输出样例】
Input
2 20
4
6
Output
7
【输入输出样例解释】
小精灵在 1 到 20 时刻可以观看焰火表演,现有 2 个礼炮,一个每隔 4 个时刻发送一次烟花,另个每隔 6 个时刻发送一次烟花。
在 1 到 20 时刻内可以观察到第一个礼炮在时刻 4, 8, 12, 16, 20 的烟花,第二个礼炮的在时刻 6, 12, 18 的烟花,所以能看到烟花的时刻为 7 个,分别在时刻:4, 8, 12, 16, 18, 20。
【数据限制】
\(100\%\) 的数据满足,\(1 ≤ C ≤ 100\),\(1 ≤ N ≤ 2000000\)。
【来源】
Mr.he