3935: 擒贼擒王(挖土机 CSP-J 模拟赛 ~ 第十一场)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

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

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

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

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

输入

第一行两个整数 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 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!