#D0319. 打草惊蛇

打草惊蛇

题目背景

疑以叩实,察而后动。复者,阴之媒也。

题目描述

草丛中有 nn 条蛇,每条蛇都有自己喜欢的声音频率,第 ii 条蛇喜欢的声音频率用 aia_i 描述,只要发出的声音频率是 aia_i 的倍数,就可以惊扰到第 ii 条蛇。

33DAI 可以发出 1m1\sim m 频率的声音,请问他发出一次声音(只能选择一个频率)最多能惊扰几条蛇。

输入格式

第一行为两个数 n,mn,m

第二行为 nn 个数 a1ana_1\sim a_n

输出格式

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

3 15
1 2 3
3

发出 1212 频率的声音,就可以惊扰到三条蛇。

5 30
40 6 8 15 6
3

2424 的频率可以惊扰到 6,8,66,8,63030 的频率可以惊扰到 6,15,66,15,6

5 1
40 6 8 15 6
0

只能发出 11 的声音,所有蛇都不会被惊扰到。

数据规模与约定

对于 100%100\% 的数据,1n201 \le n \le 201m1061\le m\le 10^61ai1091\le a_i\le 10^9

  • 子任务 1(10 分):保证 n=1n=1
  • 子任务 2(20 分):保证 m=1m=1
  • 子任务 3(30 分):保证 n=3n=3
  • 子任务 4(40 分):没有特殊限制。