You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

题目描述

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

浩然 游戏中的舰队指挥官根据实力选拔。初始舰队有 $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 分）：没有特殊限制。