[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\)。