焰火表演

测试数据来自 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

寒假作业(一)

未认领
状态
已结束
题目
10
开始时间
2024-01-20 00:00
截止时间
2024-02-20 23:59
可延期
24.0 小时