【题目背景】 摧其坚，夺其魁，以解其体。龙战于野，其道穷也。

Kitten 准备去抓 33DAI 星战游戏的舰队指挥官。

33DAI 游戏中的舰队指挥官根据实力选拔。初始舰队有 $n$ 名成员，编号从 $1\sim n$，编号为 $i$ 的成员实力为 $a_i$。初始所有成员实力都不相等，所有成员中实力数值最大的就是指挥官。

为了避免被 Kitten 抓住，33DAI 的所有舰队成员会故意降低实力。具体来说如果某名成员当前实力最强，并且实力是正数，那么他会主动把实力减少 $k$。这个过程会不断执行直到所有成员的实力都不是正数为止。

此时所有舰队成员的实力都小于等于 $0$ 了，33DAI 想知道此时实力数值最大的是谁，以及当前有多少种不同的实力数值。

第一行两个整数 $n,k$。

第二行 $n$ 个整数 $a_1\sim a_n$。

【样例解释】

六位成员的编号及实力变化为：

• 1(-5) 2(0) 3(8) 4(25) 5(11) 6(13)
• 1(-5) 2(0) 3(8) 4(12) 5(11) 6(13)
• 1(-5) 2(0) 3(8) 4(12) 5(11) 6(0)
• 1(-5) 2(0) 3(8) 4(-1) 5(11) 6(0)
• 1(-5) 2(0) 3(8) 4(-1) 5(-2) 6(0)
• 1(-5) 2(0) 3(-5) 4(-1) 5(-2) 6(0)

所以最终实力数值最大的是：$2,6$，有 $4$ 种实力数值：$-5,0,-1,-2$。

【数据规模与约定】

对于 $100$ 的数据，$1\le n\le {10}^5$，$-{10}^{18}\le a_i\le {10}^{18}$，$1\le k\le {10}^9$，所有 $a_i$ 互不相等。

• 子任务 1（10 分）：保证 $k=1$。
• 子任务 2（20 分）：保证 $a_i\le k$。
• 子任务 3（30 分）：保证 $n\le 100$。
• 子任务 4（40 分）：没有特殊限制。