该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

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

题目描述

草丛中有 $n$ 条蛇，每条蛇都有自己喜欢的声音频率，第 $i$ 条蛇喜欢的声音频率用 $a_i$ 描述，只要发出的声音频率是 $a_i$ 的倍数，就可以惊扰到第 $i$ 条蛇。

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

输入格式

第一行为两个数 $n,m$。

第二行为 $n$ 个数 $a_1\sim a_n$。

输出格式

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

3 15
1 2 3

3

发出 $12$ 频率的声音，就可以惊扰到三条蛇。

5 30
40 6 8 15 6

3

$24$ 的频率可以惊扰到 $6,8,6$，$30$ 的频率可以惊扰到 $6,15,6$。

5 1
40 6 8 15 6

0

只能发出 $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 分）：没有特殊限制。