[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.