[WTC 001 A] 套圈circle

题目背景

A 商店举行套圈比赛了!

题目描述

商店总共有 \(n\) 个商品,并且知道每个商品与小 A 之间的距离。他的幸运数字是 \(m\)。现在他只想套距离是他幸运数字的因数的商品,他最多可以套多少个商品?这几个商品的距离最远是多少?

输入格式

第一行一个整数 \(n\)。

接下来的一行,共有 \(n\) 个整数,表示每个商品与小 A 的距离。

第三行,一个整数 \(m\),表示他的幸运数字。

输出格式

输出共两行:

第一行,一个整数,表示他最多可以套商品的个数。

第二行,一个整数,表示这几个商品的距离最远是多少?

样例

样例输入

5
5 2 3 6 8
10

样例输出

2
5

【样例解释】

样例中,有两个商品可以被小 A 套中,分别是 \(5\) 和 \(2\),都是幸运数字 \(10\) 的因数。其中,距离最远的是 \(5\),注意, \(5\) 表示的是距离。

【数据范围】

对于 \(100\%\) 的数据,\(1≤n≤10^4\),\(1≤m≤10^5\),\(1≤a_i≤10^5\)。

Markdown fixed by @GeorgeDeng.

信息

ID
1002
难度
3
分类
数论 | 枚举 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者