3930: 打草惊蛇(挖土机 CSP-J 模拟赛 ~ 第十场)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

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

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

输入

第一行为两个数 ,

第二行为  个数 1

输出

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

样例输入 复制

3 15
1 2 3

样例输出 复制

3

提示


数据规模与约定

对于 100% 的数据,12011061109

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

来源/分类