分数: 333 分
问题陈述
高桥在一家公司的总务部工作。他需要组织一次会议,让所有人 N 员工必须参加。
公司有 M 会议室,编号自 1 to M.
对于每位员工 i (1 \leq i \leq N),由于调度限制,有一个正整数 P_i 代表他们的参与条件。员工 i 只能参加号码为以下倍数的会议室 P_i。换句话说,员工 i 可以在会议室参加 j 当且仅当 j 是的倍数 P_i.
高桥想要找到一个所有员工都可以参加的会议室。具体判断是否存在会议室号 j (1 \leq j \leq M)这样 j 是的倍数 P_i 每位员工 i (1 \leq i \leq N).
如果存在这样的会议室,则输出 Yes;否则,输出 No.
约束
- 1 \leq N \leq 10^5
- 1 \leq M \leq 10^{18}
- 1 \leq P_i \leq 10^9
- 所有输入值均为整数。
输入
N M P_1 P_2 \ldots P_N
- 第一行包含一个整数 N 代表员工人数和一个整数 M 代表会议室数量,以空格分隔。
- 第二行包含 N 整数 P_1, P_2, \ldots, P_N 代表每个员工的参与情况,用空格分隔。
输出
如果存在所有员工都可以参加的会议室,则输出 Yes;否则,输出 No,在一行中。
示例输入 1
3 12 2 3 4
示例输出 1
Yes
示例输入 2
4 100 6 10 15 3
示例输出 2
Yes
示例输入 3
5 1000000000000000000 12 18 24 36 48
示例输出 3
Yes
示例输入 4
3 50 7 11 13
示例输出 4
No