题目描述
【题目背景】
疑以叩实,察而后动。复者,阴之媒也。
草丛中有 $n$ 条蛇,每条蛇都有自己喜欢的声音频率,第 $i$ 条蛇喜欢的声音频率用 $a_i$ 描述,只要发出的声音频率是 $a_i$ 的倍数,就可以惊扰到第 $i$ 条蛇。
33DAI 可以发出 $1\sim m$ 频率的声音,请问他发出一次声音(只能选择一个频率)最多能惊扰几条蛇。
输入
第一行为两个数 $n,m$。
第二行为 $n$ 个数 $a_1\sim a_n$。
输出
一个整数,即 33DAI 最多能惊扰到的蛇的数量
样例输入输出
提示
【样例1解释】
发出 $12$ 频率的声音,就可以惊扰到三条蛇。
【样例2解释】
$24$ 的频率可以惊扰到 $6,8,6$,$30$ 的频率可以惊扰到 $6,15,6$。
【样例3解释】
只能发出 $1$ 的声音,所有蛇都不会被惊扰到。
【数据规模与约定】
对于 $100\%$ 的数据,$1 \le n \le 20$,$1\le m\le 10^6$,$1\le a_i\le 10^9$。
- 子任务 1(10 分):保证 $n=1$。
- 子任务 2(20 分):保证 $m=1$。
- 子任务 3(30 分):保证 $n=3$。
- 子任务 4(40 分):没有特殊限制。