抓老大

题目描述

小泽准备去抓小珅星战游戏的舰队指挥官。

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

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

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1

6 13 -5 0 8 25 11 13

输出 #1

6 4

说明/提示

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le k \le 10^9$，$1 \le a_i \le 10^9$，且初始 $a_i$ 两两不等。

子任务 $1$（$10$ 分）：保证 $n = 1$。

子任务 $2$（$20$ 分）：保证 $k = 1$。

子任务 $3$（$30$ 分）：保证 $n \le 5000$。

子任务 $4$（$40$ 分）：没有特殊限制。