#CC06T03. 飞升仙界

飞升仙界

题目描述

小田在人界已经天下无敌了,所以,他不当人了!

经过刻苦的修炼,小田终于飞升了仙界,仙界的人非常强大,小田想知道他和现在仙界的第一名相差多少。

现在告诉你小田的实力 kk,以及 nn 个数字,代表仙界人的实力值,请你输出仙界第一的编号,并且计算小田和仙界第一实力相差多少。

输入格式

第一行输入两个数 n,kn,k,代表仙界人数和小田的实力。

第二行输入 nn 个数字 aia_iaia_i 代表编号为 ii 的人的实力。

输出格式

第一行输出实力第一的人的编号。

第二行输出 最大的实力-小田的实力 的结果。

5 10
6 11 12 5 8
3
2

数据规模与约定

对于 100%100\% 的数据,1n104,1k,ai1061 \le n \le 10^4, 1 \le k,a_i \le 10^6