问题 6290 --1.打草惊蛇

6290: 1.打草惊蛇

题目描述

【题目背景】 疑以叩实,察而后动。复者,阴之媒也。 草丛中有 $n$ 条蛇,每条蛇都有自己喜欢的声音频率,第 $i$ 条蛇喜欢的声音频率用 $a_i$ 描述,只要发出的声音频率是 $a_i$ 的倍数,就可以惊扰到第 $i$ 条蛇。 33DAI 可以发出 $1\sim m$ 频率的声音,请问他发出一次声音(只能选择一个频率)最多能惊扰几条蛇。

输入

第一行为两个数 $n,m$。 第二行为 $n$ 个数 $a_1\sim a_n$。

输出

一个整数,即 33DAI 最多能惊扰到的蛇的数量

样例输入输出

输入#1 复制
3 15
1 2 3
输出#1 复制
3
输入#2 复制
5 30
40 6 8 15 6
输出#2 复制
3
输入#3 复制
5 1
40 6 8 15 6
输出#3 复制
0

提示

【样例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 分):没有特殊限制。
序号 标题 作者 发表时间 费用 订购数 操作