题目背景

摧其坚，夺其魁，以解其体。龙战于野，其道穷也。

题目描述

小雨 准备去抓 浩然 星战游戏的舰队指挥官。

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

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

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

输入格式

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

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

输出格式

一行两个整数，即最终的实力数值最大的成员编号，以及最终有多少种不同的实力数值。

如果有多人并列实力数值最大，则输出其中编号最大的成员的编号。

6 13
-5 0 8 25 11 13

6 4

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

• 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 分）：没有特殊限制。