3930: 打草惊蛇(挖土机 CSP-J 模拟赛 ~ 第十场)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
草丛中有 条蛇,每条蛇都有自己喜欢的声音频率,第 条蛇喜欢的声音频率用 描述,只要发出的声音频率是 的倍数,就可以惊扰到第 条蛇。
33DAI 可以发出 频率的声音,请问他发出一次声音(只能选择一个频率)最多能惊扰几条蛇。
输入
第一行为两个数 。
第二行为 个数 。
输出
一个整数,即 33DAI 最多能惊扰到的蛇的数量
样例输入 复制
3 15
1 2 3
样例输出 复制
3
提示
数据规模与约定
对于 的数据,,,。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。