← 返回题目列表

AtCoder · awc0063_b

B. 所有人都可以参加的会议室

中文机器翻译题面 查看原题

分数: 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