#D0319. 打草惊蛇
打草惊蛇
题目背景
疑以叩实,察而后动。复者,阴之媒也。
题目描述
草丛中有 条蛇,每条蛇都有自己喜欢的声音频率,第 条蛇喜欢的声音频率用 描述,只要发出的声音频率是 的倍数,就可以惊扰到第 条蛇。
33DAI 可以发出 频率的声音,请问他发出一次声音(只能选择一个频率)最多能惊扰几条蛇。
输入格式
第一行为两个数 。
第二行为 个数 。
输出格式
一个整数,即 33DAI 最多能惊扰到的蛇的数量
3 15
1 2 3
3
发出 频率的声音,就可以惊扰到三条蛇。
5 30
40 6 8 15 6
3
的频率可以惊扰到 , 的频率可以惊扰到 。
5 1
40 6 8 15 6
0
只能发出 的声音,所有蛇都不会被惊扰到。
数据规模与约定
对于 的数据,,,。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。