题目描述

最近同学们写作业不是很积极，为了增加大家写作的趣味性，小 Y 提出来了一个有趣的并且需要拼比拼运气的选作业方法。方法如下：

将 $n$ 道练习题目随机的布置在一条直线上，每道题目都对应一个整数坐标，每个同学都可以选择一个长度为 $k$ 的区间(长度为 $k$ 的区间定义为区间右端点减左端点的值为 $k$，例如区间 $[2,4]$ 长度为 $4-2=2$)，那么这个区间(包含左右端点)内的所包含的题目就是你需要完成的作业。

由于作业并不是均匀分布，那么有的同学运气好选择的区间刚好一道题都没有，有的同学选的的区间有很多题，小 Y 现在想要知道，运气最差的最多能选出多少道题目？

输入样例

第一行输入两个整数 $n(1\le n\le10^5)$，$k(1 \le k\le 10^3)$分别表示总的题目数量，以及固定的区间长度

第二行有 $n$ 个整数，之间用空格分隔，表示每道题目在直线上的坐标，保证是严格递增的。坐标范围 $[-10^{6},10^6]$。

输出样例

一行两个整数，中间用空格分隔。

第一个数题目最多的区间左端点，如果答案不唯一，则输出最小的值。

第二个数为选择题目数量最多数量。

样例

11 120
-120 -40 0 80 122 140 160 220 240 260 300

120 5

样例解释

注意：挑选从 $120$ 到 $140$之间的任意位置，都可以选中5道题，所以 $120$ 作为最小的坐标被输出。