题目描述
【题目背景】
摧其坚，夺其魁，以解其体。龙战于野，其道穷也。
Kitten 准备去抓 33DAI 星战游戏的舰队指挥官。
33DAI 游戏中的舰队指挥官根据实力选拔。初始舰队有 $n$ 名成员，编号从 $1\sim n$，编号为 $i$ 的成员实力为 $a_i$。初始所有成员实力都不相等，所有成员中实力数值最大的就是指挥官。
为了避免被 Kitten 抓住，33DAI 的所有舰队成员会故意降低实力。具体来说如果某名成员当前实力最强，并且实力是正数，那么他会主动把实力减少 $k$。这个过程会不断执行直到所有成员的实力都不是正数为止。
此时所有舰队成员的实力都小于等于 $0$ 了，33DAI 想知道此时实力数值最大的是谁，以及当前有多少种不同的实力数值。
输入
第一行两个整数 $n,k$。
第二行 $n$ 个整数 $a_1\sim a_n$。
输出
一行两个整数，即最终的实力数值最大的成员编号，以及最终有多少种不同的实力数值。
如果有多人并列实力数值最大，则输出其中编号最大的成员的编号。
样例输入输出
输入#1
复制
6 13
-5 0 8 25 11 13
提示
【样例解释】
六位成员的编号及实力变化为：
- `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 分）：没有特殊限制。