题目描述

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

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

输入格式

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

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

输出格式

一个整数，即小珅最多能惊扰到的蛇的数量。

输入 #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 1
1

1

1 333
333

1

1 333
332

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